Algotithms
-
문제 NxN 경주로 부지의 (0, 0)에서 출발해 (N-1, N-1) 까지 경주로를 건설하는 최소 비용 구하기 3
[프로그래머스] 경주로 건설문제 NxN 경주로 부지의 (0, 0)에서 출발해 (N-1, N-1) 까지 경주로를 건설하는 최소 비용 구하기 3
2023.06.27 -
문제 n개의 풍선을 1개가 남을 때까지 터트리려고 한다. 두 개의 인접한 풍선 중 번호가 더 큰 풍선을 터트린다. 단 한 번 더 작은 번호의 풍선을 터뜨릴 수 있다. 최후까지 남기는 것이 가능한 풍선의 개수 리턴하기 1 a[i] : answer += 1 now = a[i] return answer References 프로그래머스 Lv3 풍선 터뜨리기
[프로그래머스] 풍선 터드리기문제 n개의 풍선을 1개가 남을 때까지 터트리려고 한다. 두 개의 인접한 풍선 중 번호가 더 큰 풍선을 터트린다. 단 한 번 더 작은 번호의 풍선을 터뜨릴 수 있다. 최후까지 남기는 것이 가능한 풍선의 개수 리턴하기 1 a[i] : answer += 1 now = a[i] return answer References 프로그래머스 Lv3 풍선 터뜨리기
2023.06.26 -
문제 한 마을의 집이 동그랗게 배치되어 있고, 인접한 집들은 방범장치가 연결되어 있어 도둑이 하나의 집을 털면 인접한 두 집에도 경보가 울린다. 각 집에서 얻을 수 있는 돈이 주어질 때 도둑이 훔칠 수 있는 돈의 최댓값 구하기 3
[프로그래머스] 도둑질문제 한 마을의 집이 동그랗게 배치되어 있고, 인접한 집들은 방범장치가 연결되어 있어 도둑이 하나의 집을 털면 인접한 두 집에도 경보가 울린다. 각 집에서 얻을 수 있는 돈이 주어질 때 도둑이 훔칠 수 있는 돈의 최댓값 구하기 3
2023.06.20 -
문제 집에서 학교까지 가는 길을 m x n 크기의 격자모양으로 나타낼 때 집은 (1, 1) 좌표에, 학교는 (m, n) 좌표에 있다. 물에 잠긴 지역의 좌표가 주어지고 이곳으로는 움직일 수 없다. 오른쪽과 아래쪽으로만 움직여 집에서 학교까지 갈 수 있는 최단 경로의 개수를 1,000,000,007로 나눈 나머지 리턴하기 1
[프로그래머스] 등굣길문제 집에서 학교까지 가는 길을 m x n 크기의 격자모양으로 나타낼 때 집은 (1, 1) 좌표에, 학교는 (m, n) 좌표에 있다. 물에 잠긴 지역의 좌표가 주어지고 이곳으로는 움직일 수 없다. 오른쪽과 아래쪽으로만 움직여 집에서 학교까지 갈 수 있는 최단 경로의 개수를 1,000,000,007로 나눈 나머지 리턴하기 1
2023.06.20 -
문제 전체 영상의 길이와 시청자들의 재생 구간이 주어질 때, 공익 광고의 최적의 삽입 구간 찾기 시청자들의 누적 재생시간이 가장 큰 구간 찾아야 한다. 동일하다면 더 빠른 시각을 리턴한다. 00:00:01
[프로그래머스] 광고 삽입문제 전체 영상의 길이와 시청자들의 재생 구간이 주어질 때, 공익 광고의 최적의 삽입 구간 찾기 시청자들의 누적 재생시간이 가장 큰 구간 찾아야 한다. 동일하다면 더 빠른 시각을 리턴한다. 00:00:01
2023.06.13 -
문제 숫자와 덧셈 또는 뺄셈 연산이 주어질 때, 서로 다른 연산순서의 계산 결과 중 최댓값을 리턴하기 3
[프로그래머스] 사칙연산문제 숫자와 덧셈 또는 뺄셈 연산이 주어질 때, 서로 다른 연산순서의 계산 결과 중 최댓값을 리턴하기 3
2023.06.13