자바

SWEA 1226 미로1 문제 정보 문제 16 x 16 행렬의 형태로 만들어진 미로에서 출발점(2)으로부터 도착지점(3)까지 갈 수 있는 길이 있는지 구하는 문제 (1은 벽, 0은 이동할 수 있는 경로) 접근 깊이 우선 탐색(DFS, Depth-First Search)을 사용해 문제를 해결하였다. 풀이 후기 DFS 문제에 더 적응하기 위해 많은 문제를 풀어봐야겠다. 코드

SWEA 1215 회문1 문제 정보 문제 8 x 8 크기의 글자판에서 주어진 길이의 회문 개수를 찾는 문제 접근 가로 방향과 세로 방향을 반복문으로 돌면서 회문을 찾고, 회문이 발되면 count를 증가시켜서 문제를 풀었다. 풀이 후기 이 문제를 통해 2차원 배열과 반복문을 활용한 회문 찾기 방법을 익힐 수 있었습니다. 코드

SWEA 2805 농작물 수확하기 문제 정보 문제 N x N 크기의 농장이 격자 모양으로 구성되어 있으며, 각 격자 칸에는 농작물의 가치가 표시되어 있다. 이 농장에서는 특별히 중앙에서 시작하여 마름모 모양으로 농작물을 수확한다. 마름모 구역 내의 농작물 가치의 합을 구하는 문제 접근 각 줄에서 중앙으로부터의 거리에 따라 수확 범위를 결정하고, 해당 범위 내의 값들을 더하여 문제를 … Read more

SWEA 1228 암호문1 문제 정보 문제 암호문을 수정해야 하는데, 이 암호문은 특수 제작된 처리기로만 수정이 가능하다.이 처리기는 다음과 같이 1개의 기능을 제공한다. 암호문을 수정하고, 수정된 결과의 처음 10개 숫자를 출력하는 문제 접근 LinkedList 를 이용해 문제를 해결하였다. 풀이 후기 LinkedList 로 쉽게 해결한 문제이다. LinkedList 를 활용한 다른 문제들도 많이 풀어 볼 계획이다. 코드

SWEA 3499 퍼펙트 셔플 문제 정보 문제 카드를 퍼펙트 셔플 한다는 것은, 카드 덱을 정확히 절반으로 나누고 나눈 것들에서 교대로 카드를 뽑아 새로운 덱을 만드는 것을 의미한다. N개의 카드가 있는 덱이 주어질 때 이를 퍼펙트 셔플하면 어떤 순서가 되는지 출력 문제 접근 큐를 사용하여 입력된 문자열을 인덱스의 홀,짝 여부에 따라 분리한 후 순서대로 배열에 저장하는 … Read more

SWEA 8931 제로 문제 정보 문제 재현이는 재민이를 도와서 동아리 장부를 관리하고 있다. 재현이는 영수증을 모아서 동아리의 지출 금액을 세고 있고, 재민이는 재현이가 부르는 액수를 순서대로 적고 있다. 재현이는 가끔 잘못된 수를 부르는 실수를 하는데, 이 때마다 0을 외쳐서, 가장 최근에 재민이가 쓰고 지우지 않았던 수를 지우게 시킨다. 재현이가 모든 수를 부른 후 재민이가 받아 … Read more

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