전체 글 (5) 썸네일형 리스트형 백준 알고리즘 - 2156 - 포도주 시식 - DP 문제 풀이, 반례 모음 문제 링크: https://www.acmicpc.net/problem/2156 난이도: 실버 1 아직 나에게는 너무x100 이해하기 어려운 DP.. 패스트캠퍼스 나동빈님 강의에서 i번째 마시기, i번째 안 마시기에서 힌트를 얻고 풀었습니다. 1. dp[1] = wines[1] 2. dp[2] = wines[1] + wines[2] 3. dp[3] = max(dp[2], dp[1]+wines[3], wines[2]+wines[3]) 4. dp[4] = max(dp[3], dp[2]+wines[4], dp[1]+wines[3]+wines[4]) ... 이후 반복 const wines = `${require('fs').readFileSync('/dev/stdin')}`.trim().split(/\n/).map.. 프로그래밍/알고리즘 게임 - Baba Is You - 1~7 공략/힌트 1. Where Do I Go? 힌트: [대상] + IS + STOP 일 때, 대상은 멈춤 상태가 되며, 통과할 수 없습니다. ※ 풀이 영상은 스포일러가 있으니 시청에 주의해주세요. 2. Now What Is This? 힌트: [대상] + IS + WIN 일 때, 대상에 YOU가 도달하면 승리합니다. (스테이지 통과) ※ 풀이 영상은 스포일러가 있으니 시청에 주의해주세요. 3. Out Of Reach 힌트: [대상] + IS + SINK 일 때, 대상과 겹쳐진 개체가 있으면 해당 위치의 대상+개체 모두 사라집니다. ※ 풀이 영상은 스포일러가 있으니 시청에 주의해주세요. 4. Still Out Of Reach 힌트: [대상] + IS + DEFEAT 일 때, YOU가 대상에 닿으면 죽습니다. (스테이지 실.. 백준 알고리즘 - 1697 - 숨바꼭질 - 그래프 문제 풀이 문제 링크: https://www.acmicpc.net/problem/2667 난이도: 실버 1 일종의 최단 거리 찾기 문제로, BFS가 권장됩니다. -1, +1, x2 세 가지 조건으로 방문한 노드를 1차원 배열에 기록하여 완전탐색을 하다가, K 노드에 몇 번에 걸쳐 도달했는지 출력하면 됩니다. 원리는 간단하지만, 어떤 조건식을 추가하느냐에 따라 성능이 많이 달라지므로 주의가 필요합니다. 저는 5번째 시도에서 성공 후 코드를 리팩토링 하며 9번 더 시도하게 되었습니다. 참고할만한 포인트와 함께 몇 가지 과정을 소개해보겠습니다. const visited = []; let queue = []; let answer = n === k ? '0' : undefined; bfs(n, 0); while (queue.. 이전 1 2 다음
