suover

SWEA 1289 원재의 메모리 복구하기 문제 정보 문제 메모리가 초기화 되어 원래 상태로 고쳐야 하는데, 메모리 bit 중 하나를 골라 0인지 1인지 결정하면 해당 값이 메모리 끝까지 덮어 씌워 진다. 모든 bit 가 0인 상태에서 주어진 숫자(원래 상태)로 돌아가려면 최소 몇 번이나 고쳐야 하는지 구하는 문제 접근 메모리의 원래 값을 순회하면서 각 문자를 숫자로 변환 … Read more

SWEA 1989 초심자의 회문 검사 문제 정보 문제 level 과 같이 거꾸로 읽어도 제대로 읽은 것과 같은 문장이나 단어를 회문이라고 한다. 입력 받은 단어가 회문이면 1을 출력, 아니면 0을 출력하는 문제 접근 입력 받은 문자열을 뒤집어서 조건문으로 비교한 후 회문이라면 1, 아니라면 0을 출력한다. 풀이 후기 입력 받은 문자열을 뒤집어서 비교하는 문제. 다른 문자열 문제도 … Read more

SWEA 2001 파리 퇴치 문제 정보 문제 N x N 배열 안에 숫자는 해당 영역에 존재하는 파리의 개수이다. M x M 크기의 파리채를 한 번 내리쳐 최대한 많은 파리를 죽이고자 한다. 여기서 죽은 파리의 개수를 구하는 문제 접근 4중 for 문을 통해 최대 합을 구하였다. 풀이 후기 for 문이 여러번 중첩되서 조금 헷갈렸지만 집중해서 잘 … Read more

SWEA 1954 달팽이 숫자 문제 정보 문제 1부터 N x N 까지의 2차원 배열의 숫자를 달팽이(나선형) 모양으로 출력하는 문제 접근 반복문을 이용해서 2차원 배열을 달팽이(나선형) 모양으로 채운 뒤 출력 풀이 후기 배열을 채울 때 방향 전환이 헷갈려서 조금 시간이 걸렸던 문제이다. 코드

SWEA 1209 Sum 문제 정보 문제 100X100의 2차원 배열이 주어질 때, 각 행의 합, 각 열의 합, 각 대각선의 합 중 최댓값을 구하는 문제 접근 for 문을 활용하여 2차원 배열을 돌면서 각 행의 합, 각 열의 합, 각 대각선의 합 중 최댓값을 구했다. 풀이 후기 2차원 배열을 돌면서 최댓값을 구하는 문제이다. 2차원 배열을 돌면서 문제를 … Read more