[프로그래머스] 비밀 코드 해독
1. 생각의 흐름 문제 조건에서 n값이 생각보다 작았다. (30 이하) 이는 완전 탐색을 해도 시간이 모자라지 않을 수도 있다는 점을 시사한다. 그래서 조합을 사용했다. 모든 경우의 수를 전부 나열한 다음 조건에 맞는 조합을 골라 갯수를 센다. 1...
Recent Posts
[프로그래머스] 올바른 괄호
1. 생각의 흐름 자료구조를 공부할 때 맨 처음 접할 수 있는 문제 유형이다. 구현 방식은 stack으로 구현하였으며, 문제에서는 ‘()‘만 나온다고 하였지만, 일반적인 상황에서는 수식 or 텍스트와 같이 사용되므로, 모든 상황에서 괄호가 정상적으로 사용되었는지 체크...
[프로그래머스] 유사 칸토어 비트열
1. 생각의 흐름 문제의 조건을 확인해보면 다음과 같다. [1 ≤ n ≤ 20] [1 ≤ l, r ≤ 5^n] [l ≤ r < l + 10,000,000] 이는 유사 칸토어 비트열로 변환하고 구간 내 1의 갯수를 센다는 것은 불가능함을 보여준다. n이 2...
[프로그래머스] 다음 큰 숫자
1. 생각의 흐름 문제가 쉬웠다. 주어진 n값을을 2진수로 변환하고, 1의 갯수를 센다. n += 1 을 해주며 1의 과정과 똑같은 과정을 반복, n과 1의 갯수가 같은지 비교 같다면 반복문을 멈추고 return ...
[프로그래머스] 점프와 순간이동
1. 생각의 흐름 처음 문제를 봤을 때 탐욕 알고리즘을 사용해야하나 싶었다. 맨 처음 한 칸은 무조건 JUMP로 가고, 목표보다 작은 최대값을 가질 때까지 TP하고 나머지는 JUMP하면 되려나? 라고 생각했다. 그런데 뭔가 좀 이상했다. 간단하게 생각해봐도 이는 최...