문제 출처: https://programmers.co.kr/learn/courses/30/lessons/43105 코딩테스트 연습 - 정수 삼각형 [[7], [3, 8], [8, 1, 0], [2, 7, 4, 4], [4, 5, 2, 6, 5]] 30 programmers.co.kr 초기 기획 7 0 0 0 0 7 3 8 0 0 0 10 15 8 1 0 0 0 18 11 15 2 7 4 4 0 20 25 20 19 4 5 2 6 5 24 30 27 26 24 1. 2차원 배열에서 위부터 아래 순으로 차례대로 진행. 2. 바로 아래(r+1, c), 아래 오른쪽(r+1, c+1) 값을 더해서 갱신. 3. 같은 위치가 두 번 갱신될 수 있다. 그래서 무조건 더했을 때 큰 값으로 갱신
백준 - 계단 오르기
문제 출처:https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 초기 기획 조건을 제대로 파악하지 못해서 연속 3계단을 오를 수 있다는 사실을 간과했다.. 계단을 오르는 step [] 배열을 만든 후, 초기값으로 인덱스 0 은 10으로 설정해 주었다. i를 0부터 시작해서 다음과 다다음을 확인하며 이동할 수 있는 최댓값을 갱신하였다. 하지만 앞에서 말했다시피 연속 3계단은 불가능이라는 조건을 간과한 나머지 실패.. 다음에는 왠지 몰라도 이중for문으로 해야 할 ..
백준 - 내리막 길
문제 출처: https://www.acmicpc.net/problem/1520 1520번: 내리막 길 여행을 떠난 세준이는 지도를 하나 구하였다. 이 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 한 칸은 한 지점을 나타내는데 각 칸에는 그 지점의 높이가 쓰여 있으 www.acmicpc.net 초기 기획 N, M의 범위가 크므로 DFS보다는 BFS를 사용하는 것이 더 좋다고 판단했다. 목적지에 도착할 때까지 방문 체크를 하고, 다른 길을 통해 이동하다가 방문된 곳을 만나면 더 이상 진행시키지 않고 이동 가는 한 길 +1을 해주었다. 이 방법으로 진행 하니 '메모리 초과' 에러가 발생하였다. 최종 기획 메모이제이션이 필요하다는 것을 파악했다. 결국 DP+DFS가 사용되어야 한다. ..
백준 - ZOAC
문제 출처:https://www.acmicpc.net/problem/16719 16719번: ZOAC 2018년 12월, 처음 시작하게 된 ZOAC의 오프닝을 맡은 성우는 누구보다 화려하게 ZOAC를 알리려 한다. 앞 글자부터 하나씩 보여주는 방식은 너무 식상하다고 생각한 성우는 문자열을 보여주는 새로 www.acmicpc.net 기존 문자열에서 하나씩 때어보면서 새로운 문자열을 만들고, 사전 순으로 정렬하는 방식으로 확인해야 한다. ZOAC이라는 기존 문자열이 존재한다. 처음에는 알파벳 순으로 가장 빠른 문자를 뽑는다. 그다음부터는, 1. 아직 사용하지 않은 문자들을 하나씩 붙여보면서(붙여지는 문자열의 무조건 뒤에 붙이는 것이 아니라 왼쪽이면 왼쪽, 오른쪽이면 오른쪽에붙여야 한다.) 2. 왼쪽, 오른쪽..