[프로그래머스] DP 등굣길 (C++)
1463 | 1로 만들기 🙋♀️ 문제 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m = 4, n = 3 인 경우입니다. ...
1463 | 1로 만들기 🙋♀️ 문제 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m = 4, n = 3 인 경우입니다. ...
1912 | 연속합 🙋♀️ 문제 n개의 정수로 이루어진 임의의 수열이 주어진다. 우리는 이 중 연속된 몇 개의 수를 선택해서 구할 수 있는 합 중 가장 큰 합을 구하려고 한다. 단, 수는 한 개 이상 선택해야 한다. 예를 들어서 10, -4, 3, 1, 5, 6, -35...
2178 | 미로 찾기 🙋♀️ 문제 N×M크기의 배열로 표현되는 미로가 있다. 미로에서 1은 이동할 수 있는 칸을 나타내고, 0은 이동할 수 없는 칸을 나타낸다. 이러한 미로가 주어졌을 때, (1, 1)에서 출발하여 (N, M)의 위치로 이동할 때 지나야 하는 최소의 칸...
17626 | Four Squares
1260 | DFS와 BFS
9095 | 1, 2, 3 더하기
15988 | 1, 2, 3 더하기 3
1541 | 잃어버린 괄호
10026 | 적록색약
7662 | 이중 우선순위 큐
1966 | 프린터 큐
1966 | 프린터 큐
1012 | 유기농 배추
3190 | 뱀
11779 | 최소비용 구하기 2
1916 | 최소비용 구하기
1753 | 최단경로
1149 | RGB거리
2747 | 피보나치 수
1463 | 1로 만들기
2110 | 공유기 설치
2512 | 예산
1920 | 수 찾기
1181 | 단어 정렬
1431 | 시리얼 번호
11650 | 좌표 정렬하기
2667 | 단지번호붙이기
2606 | 바이러스
17413 | 단어 뒤집기2
10814 | 정렬
9613 | GCD 합
18312 | 시각
13305 | 주유소
1009 | 분산처리
11399 | ATM
11047 | 동전 0