백준 문제 풀이 (Java & Python)

백준 사이트

아직 블로그에 못 올린것들

• 9/28

• 9663 n퀀즈

• 11444 피보나치 수 - 도가뉴 항등식

• 1918 후위 표기식(스택)

• 9/29

• 1043 (유니온 파인드)

• 1987 (DFS/BFS 아스키코드)

• 1865 벨만-포드

• 9/30

• 11054 (바이토닉수열)

• 17070 (DP 파이프)

• 10/2

• 9465 DP

• 11053 DP

• 1766 (위상정렬 & 힙)

• 1806 (누적합, 투포인터)

• 2/11

• 9328 (bfs)

해결한 문제들 (Python)

플레티넘(Plat)

• 1854 (다익스트라 k번째 거리)
• 1219 벨만-포드
• 29261 소수세기
• 2887 (행성 크루스칼)
• 2162 (선분, ccw)

골드(Gold)

• 1253 (투 포인터)
• 17298 (스택)
• 9935 스택
• 2023 (DFS)
• 13023 (DFS HARD)
• 1167 (BFS HARD)
• 2206 (BFS HARD)
• 1707 (이분그래프 DFS)
• 1016 (에라토스테네스의 체 응용- 제곱수)
• 1717 (유니온 파인드)
• 1976 (유니온 파인드 버전) - 풀이가 두 가지
• 1976 (DFS 버전) - 풀이가 두 가지
• 2252 (위상 정렬)
• 1516 (위상 정렬)
• 1005 (위상정렬)
• 1753 (다익스트라)
• 1916 (다익스트라)
• 1238 (다익스트라)
• 1504 (다익스트라)
• 24938 (다익스트라)
• 12851 다익스트라
• 13549 다익스트라
• 13398 (다이나믹 프로그래밍 구간합) -- 해설봄
• 2042 (세그먼트 트리 구간 합)
• 10868 (세그먼트 트리 최소값)
• 11505 (세그먼트 트리 곱)
• 11657 벨만 - 포드
• 11404 플로이드 워셜
• 1967 (bfs 트리의 지름)
• dp (다이나믹 프로그래밍 이차원) -- 해설봄
• 9251 (dp)
• 1197 (크루스칼 알고리즘)
• 2096 (DP- 슬라이드 윈도우)
• 12865 (냅색 DP)
• 14728 (냅색 DP)
• 9084 (냅색 DP)
• 11779 (다익스트라)
• 13549 (bfs 다익스트라)
• 12851 (bfs)
• 9935 (스택)
• 15686 (브루트포스)
• 1865 벨만-포트
• 9663 n퀀즈
• 11444 피보나치 수 - 도가뉴 항등식
• 1918 후위 표기식(스택)
• 1043 (유니온 파인드)
• 2638 (BFS 치즈)
• 1987 (DFS/BFS 아스키코드)
• 10830 (행렬-분활정복 제곱)
• 11054 (바이토닉수열)
• 17070 (DP 파이프)
• 14052 (BFS 깊은 복사, 바이러스 연구소)
• 17144 (미세먼지 안녕!)
• 16236 (bfs)
• 2448 (별찍기)
• 5639 (이진 트리 순회)
• 13172 (페르마 소정리 곱셈의 역원)
• 1766 (위상정렬 & 힙)
• 1806 (누적합, 투포인터)
• 1208
• 1202
• 2143
• 2166 (CCW)
• 9328 (bfs)
• 2098 (dfs + 비트필드 dp)
• 1647 (크루스칼)

실버(Silver)

• 11659 (누적 합)
• 11660 (누적 합)
• 2018 (투 포인터)
• 12891 (슬라이드 윈도우)
• 9012 (스택)
• 2164 (큐)
• 11286 (우선순위 큐)
• 11724 (DFS)
• 1260 (DFS & BFS)
• 2178 (BFS)
• 18352 (BFS)
• 1325 (BFS)
• 1920 (이진 탐색)
• 2343 (이분 탐색 (매개변수))
• 1929 (에라토스테네스의 체)
• 1456 (에라토스테네스의 체)
• 1747 (에라토스테네스의 체)
• 1697 (BFS 탐색)
• 1463 (dp 다이나믹 프로그래밍)
• 14501 (dp 다이나믹 프로그래밍)
• 2193 (dp 다이나믹 프로그래밍)
• 11726 (dp 다이나믹 프로그래밍)
• 10844 (dp 다이나믹 프로그래밍)
• 1149 (dp RGB)
• 1932 (DP 정수삼각형)
• 1629 (분활정복 거듭제곱)
• 9465 DP
• 11053 DP
• 15663
• 15654
• 16953

해결한 문제들 (java)

실버(Silver)

• 1436번 (수학)
• 1654번 (이분탐색)
• 1927번 (우선순위 큐)
• 2161번 (큐)
• 2164번 (큐)
• 2805번 (이분탐색)
• 2839번 (그리디)
• 7568번 (브루트포스)
• 9012번 (스택)
• 11279 (우선순위 큐)
• 11279번 (우선순위 큐)
• 11286번 (우선순위 큐)
• 19939번 (수학)
• 블로그 미작성 문제들
• 1764번 (set)
• 4358번 (hashMap)
• 1260번 (DFS BFS)
• 24479 (DFS)
• 24444 (BFS)
• 2178 (BFS)
• 11403 플로이드 워셜
• 1389 플로이드 워셜
• 15650 백트래킹 N,M

골드(Gold)

• 7576 (BFS)
• 2589 (BFS) ---- HELP!!!!
• 2589 (BFS)