골드4 [백준 9694] 무엇을 아느냐가 아니라 누구를 아느냐가 문제다 파이썬알고리즘골드4백준코딩테스트골드4 [백준] 1504번: 특정한 최단 경로 문제 풀이 파이썬 문제 링크 풀이 방식 각 노드간의 거리를 양방향 그래프로 저장한다. v1와 v2를 포함하는 1부터 N까지의 경로 두가지를 구한다. 1 > v1 > v2 > N 1 > v2 > v1 > N 이 때, 다익스트라를 이용하여 구하며, 최소 거리를 구하기 위해 힙큐를 활용한다. 두가지 루트의 거리 중 최소값을 구한다. 이 때, 최소 거리가 비정상적으로 크다면 v1 혹은 v2가 없는 것으로 간주한다. ... beakjoon그래프다익스트라골드4백준beakjoon [백준] 2096번: 내려가기 문제 풀이 파이썬 문제 링크 풀이 방식 해당 문제는 DP 문제로 점화식은 다음과 같다. maxDP1[i] = arr[i][0] + max(maxDP1[i-1], maxDP2[i-1]) maxDP2[i] = arr[i][1] + max(maxDP1[i-1], maxDP2[i-1], maxDP3[i-1]) maxDP3[i] = arr[i][2] + max(maxDP2[i-1], maxDP3[i-1]) minDP도... beakjoon백준DP골드4DP [백준 7044] Bad Cowtractors 파이썬알고리즘골드4백준코딩테스트골드4 [백준 16202] MST 게임 백준코딩테스트골드4파이썬알고리즘골드4 [백준 2665] 미로 만들기 알고리즘백준코딩테스트골드4파이썬골드4 [삼성] 게리멘더링2 환경 n*n 크기의 땅이 있습니다. 선거구를 나누는 방법 중에서, 인구가 가장 많은 선거구와 가장 적은 선거구의 인구 차이의 최솟값을 구해보자. 지역구를 나누는 규칙 선거구를 나누는 방법은 다음과 같다. 기준점 (x, y)와 경계의 길이 d1, d2를 정한다. (d1, d2 ≥ 1, 1 ≤ x < x+d1+d2 ≤ N, 1 ≤ y-d1 < y < y+d2 ≤ N) 다음 칸은 경계선이다. (x... 백준골드4삼성골드4 [백준] 1600번 말이 되고픈 원숭이 JAVA 풀이 처음 풀었을 때는 depth와 remain을 각각의 static 변수로 선언하고, bfs 메서드 내에서 경우를 분기하여 더하고 빼고 확인하는 과정을 거쳤었다. 다만 그 풀이는 메모리 초과가 났다. 결국 이 문제의 요지는 visited에서 한칸씩 앞뒤로 움직이는 방문은 continue하되, 앞서나간 '말' 이동이 거친 경로에 있는 장소를 한칸씩 움직인 경로가 도착하면 그 방문은 continue... 알고리즘백준골드4골드4 [백준] 1987. 알파벳(골드4) 백준(골드4) - 풀이... 백준골드4골드골드 [백준 2473] 세 용액 용액 문제와 동일한 매커니즘. 용액 하나를 고정해두고 for 문을 통해 mid, right를 구해 0과 가장 가까운 조합을 answer 리스트에 기록한다.... 백준파이썬골드4코딩테스트알고리즘골드4 [백준 1484] 다이어트 백준파이썬골드4코딩테스트알고리즘골드4 [백준 13424] 비밀 모임 플로이드-워셜 알고리즘을 통해 각 노드에서 다른 모든 노드로 가는 최단 거리를 찾는다. 이동할 노드 행 열 값을 모두 더해서 최소가 되는 인덱스를 왼쪽에서부터 고르자.... 백준파이썬알고리즘코딩테스트골드4골드4
[백준 9694] 무엇을 아느냐가 아니라 누구를 아느냐가 문제다 파이썬알고리즘골드4백준코딩테스트골드4 [백준] 1504번: 특정한 최단 경로 문제 풀이 파이썬 문제 링크 풀이 방식 각 노드간의 거리를 양방향 그래프로 저장한다. v1와 v2를 포함하는 1부터 N까지의 경로 두가지를 구한다. 1 > v1 > v2 > N 1 > v2 > v1 > N 이 때, 다익스트라를 이용하여 구하며, 최소 거리를 구하기 위해 힙큐를 활용한다. 두가지 루트의 거리 중 최소값을 구한다. 이 때, 최소 거리가 비정상적으로 크다면 v1 혹은 v2가 없는 것으로 간주한다. ... beakjoon그래프다익스트라골드4백준beakjoon [백준] 2096번: 내려가기 문제 풀이 파이썬 문제 링크 풀이 방식 해당 문제는 DP 문제로 점화식은 다음과 같다. maxDP1[i] = arr[i][0] + max(maxDP1[i-1], maxDP2[i-1]) maxDP2[i] = arr[i][1] + max(maxDP1[i-1], maxDP2[i-1], maxDP3[i-1]) maxDP3[i] = arr[i][2] + max(maxDP2[i-1], maxDP3[i-1]) minDP도... beakjoon백준DP골드4DP [백준 7044] Bad Cowtractors 파이썬알고리즘골드4백준코딩테스트골드4 [백준 16202] MST 게임 백준코딩테스트골드4파이썬알고리즘골드4 [백준 2665] 미로 만들기 알고리즘백준코딩테스트골드4파이썬골드4 [삼성] 게리멘더링2 환경 n*n 크기의 땅이 있습니다. 선거구를 나누는 방법 중에서, 인구가 가장 많은 선거구와 가장 적은 선거구의 인구 차이의 최솟값을 구해보자. 지역구를 나누는 규칙 선거구를 나누는 방법은 다음과 같다. 기준점 (x, y)와 경계의 길이 d1, d2를 정한다. (d1, d2 ≥ 1, 1 ≤ x < x+d1+d2 ≤ N, 1 ≤ y-d1 < y < y+d2 ≤ N) 다음 칸은 경계선이다. (x... 백준골드4삼성골드4 [백준] 1600번 말이 되고픈 원숭이 JAVA 풀이 처음 풀었을 때는 depth와 remain을 각각의 static 변수로 선언하고, bfs 메서드 내에서 경우를 분기하여 더하고 빼고 확인하는 과정을 거쳤었다. 다만 그 풀이는 메모리 초과가 났다. 결국 이 문제의 요지는 visited에서 한칸씩 앞뒤로 움직이는 방문은 continue하되, 앞서나간 '말' 이동이 거친 경로에 있는 장소를 한칸씩 움직인 경로가 도착하면 그 방문은 continue... 알고리즘백준골드4골드4 [백준] 1987. 알파벳(골드4) 백준(골드4) - 풀이... 백준골드4골드골드 [백준 2473] 세 용액 용액 문제와 동일한 매커니즘. 용액 하나를 고정해두고 for 문을 통해 mid, right를 구해 0과 가장 가까운 조합을 answer 리스트에 기록한다.... 백준파이썬골드4코딩테스트알고리즘골드4 [백준 1484] 다이어트 백준파이썬골드4코딩테스트알고리즘골드4 [백준 13424] 비밀 모임 플로이드-워셜 알고리즘을 통해 각 노드에서 다른 모든 노드로 가는 최단 거리를 찾는다. 이동할 노드 행 열 값을 모두 더해서 최소가 되는 인덱스를 왼쪽에서부터 고르자.... 백준파이썬알고리즘코딩테스트골드4골드4