Algorithm
[백준] 1012번 유기농 배추
유기농 배추에 배추흰지렁이의 마리 수를 구하는 문제이다. 이 문제를 풀기위해서 완전탐색을 이용했는데, 먼저 ground 2차원 배열을 생성해서 배추의 위치를 1로 표현을 해주었다. 그 다음으로 groundN 함수를 사용해 groundN함수를 호출 했을 때 ground[x][y]의 위치가 1이면 배추가 있는 곳이므로 다시 탐색을 시도했을 때 탐색을 하지 않게 하기위해 1에서 0으로 바꿔주었다. 또한 이어져있는 배추를 확인하기 위해 [0,1] [1,0] [-1,0] [0,-1]. 동서남북으로 다시 탐색을 해줘, 그곳에도 배추가 있으면 또 탐색을 못하도록 1에서 0으로 값을 계속 바꾸어주었다. 이렇게 하면 나중에 ground배열에서 배추가 있는 위치를 찾을 때 또 다시 찾을 수 없도록 해줄 수 있기 때문이다...
[백준] 2503번 숫자 야구
숫자 야구라는 타이틀만 보고 우리가 종종 해오던 쉬운 게임이라 생각하고 문제를 읽었더니, 알고리즘으로 짜기에는 복잡해보였다. 먼저 1~9의 숫자 중에서 선택을 해야했기 때문에 3자리 숫자 중 각 숫자에 맞게 겹치는 숫자들이 없어야하며, 0도 포함해서는 안됐었다. 먼저 각 숫자를 뽑아내기 위해 10의 제곱으로 나눠 각 자리의 수를 뽑는 방식을 택했었다. 그리고 배열에 넣고, 다른 숫자들과 비교하는 식으로 하였다. Strike는 각 자리에 맞아야하며, 두 숫자가 동일해야하고, Ball은 각 자리가 틀려야하며 두 숫자가 동일해야하므로 그에 맞게 조건문을 맞혀주었다. 개선해야할 점 : 각 숫자를 추출해내기 위해서 노가다 방식으로 일일히 다 뽑아내었는데 to_String을 사용하여 쉽게 뽑아낼 수 있다는 사실. ..