[ 팁 1 - 들어오는 인풋이 매우 작은 경우 완전 탐색을 고려해보자. ] 코드 테스트를 하다보면 인풋이 매우 작은 경우가 있다. 예를 들어 특정 규칙으로 글자를 만드는데 8자리까지만 되는 경우, 이런 경우는 완전탐색으로 풀어도 시간 제한을 벗어나지 않는다. 문제를 풀 때, 낮은 케이스를 올려놓고 모든 경우의 수를 탐색하는지 출력문으로 확인해보고 제출하는 걸 잊지말자. 프로그래머스: 모음사전 프로그래머스: 피로도 [ 팁 2 - 들어오는 인풋이 억 단위인 경우엔 이분 탐색을 고려해보자. ] 앞의 경우와 다르게 인풋이 20억 같이 엄청난 값들이 들어오는 경우도 있다. 이 때는 이분 탐색을 고려해보는 게 좋다. 이런 건 N이상인 알고리즘으로 풀라는 게 아니기 때문이다. 따라서 특정한 기준을 통해 해당 값보다 ..

[ 작성 이유 ] 생각보다 구현과 관련해서 PS로 배열을 돌려야하는 상황이 자주 있는 것 같다. 예전에 코딩테스트를 봤을 때도 배열 돌리기 문제가 굉장히 귀찮았던 것으로 기억한다. 하는 김에 배열 돌리기를 한번 익혀 보자. [ N x N 배열을 돌려보자 ] N x N 배열을 한번 돌려보자. 배열을 돌리면 규칙을 발견할 수 있다. 우선 배열을 좌측으로 회전시켜보자. 좌표를 기준으로 놓았는데 총 9개의 결과를 얻을 수 있다. (0,0) -> (2,0) | (0,1) -> (1,0) | (0, 2) -> (0,0) | (1,0) -> (2,1) | (1,1) -> (1,1) | (1,2) -> (0,1) | (2,0) -> (2,2) | (2,1) -> (1,2) | (2,2) -> (0,2) 좌측으로 회전하..