문제 응모자 아이디와 불량 사용자 아이디 리스트가 있을 때, 불량 사용자에 매핑되는 응모자 아이디의 조합 개수 리턴하기 불량 사용자 아이디에 * 이 포함되면 어떤 문자든 매핑이 가능하다는 의미다. 1

문제 매장 진열대의 특정 범위의 물건들을 모두 싹쓸이 구매한다. 진열된 모든 종류의 보석을 적어도 1개 이상 포함하는 가장 짧은 구간을 찾아 구매해야 한다. 1

문제 NxN 경주로 부지의 (0, 0)에서 출발해 (N-1, N-1) 까지 경주로를 건설하는 최소 비용 구하기 3

문제 n개의 풍선을 1개가 남을 때까지 터트리려고 한다. 두 개의 인접한 풍선 중 번호가 더 큰 풍선을 터트린다. 단 한 번 더 작은 번호의 풍선을 터뜨릴 수 있다. 최후까지 남기는 것이 가능한 풍선의 개수 리턴하기 1 a[i] : answer += 1 now = a[i] return answer References 프로그래머스 Lv3 풍선 터뜨리기

문제 한 마을의 집이 동그랗게 배치되어 있고, 인접한 집들은 방범장치가 연결되어 있어 도둑이 하나의 집을 털면 인접한 두 집에도 경보가 울린다. 각 집에서 얻을 수 있는 돈이 주어질 때 도둑이 훔칠 수 있는 돈의 최댓값 구하기 3

문제 집에서 학교까지 가는 길을 m x n 크기의 격자모양으로 나타낼 때 집은 (1, 1) 좌표에, 학교는 (m, n) 좌표에 있다. 물에 잠긴 지역의 좌표가 주어지고 이곳으로는 움직일 수 없다. 오른쪽과 아래쪽으로만 움직여 집에서 학교까지 갈 수 있는 최단 경로의 개수를 1,000,000,007로 나눈 나머지 리턴하기 1