[백준] 알고리즘 문제 풀이 순서

참고 블로그

입출력 

10분 이상 아래의 문제를 붙들고 있는 경우, 그것은 입출력에서 뭔가 모르는 부분이 있다는 의미이므로 다른 사람이 푼 코드를 꼭 보자

---

2557, 1000, 2558, 10950, 10951, 10952, 10953, 11021, 11022, 11718, 11719, 11720, 11721, 2741, 2742, 2739, 1924, 8393, 10818, 2438, 2439, 2440, 2441, 2442, 2445, 2522, 2446, 10991, 10992 -> 얘만 다시 풀어보기

 

 

DP문제

 

2021.01.10

현재는 DP 개념에서 막혀서 인프런에서 문제 풀면서 모르는 문제 강의 듣고 있습니다

처음에는 무턱대고 시작해서 쭉 해봤지만 결국에 제 코드는 안좋은 코드에 속해있었다는 것을 알았고,
DP 문제에서부터는 아예 막히기 시작해버렸습니다.
그 결과 강의를 찾게 됐고 미리보기 문제 설명이 깔끔하고 좋아서 선택했습니다.

자바를와 알고리즘 둘 다 모르는 상태가 아닌 알고리즘을 어떻게 풀어야하는 모르는 상태에서 들어야합니다. 안그러면 어렵습니다.
자바 기초 지식 필요
인프런 강의 (유료 강의 입니다.)

---

 

 

위의 입출력과는 다르게 10분이 아닌 1시간으로 책정했다. 1시간 이상 못풀면 해당하는 알고리즘 문제에서 사용하는 수학 공식을 모르거나 알지만 적용하는 방법을 모르는 상태일 것이라 백날 붙잡고 있어도 못풀거라 생각하니 꼭! 검색해서 자세한 풀이를 보는 것으로 하자

---

DP - 1463, 11726, 11727, 9095, 10844, 11057, 2193, 9465, 2156, 11053, 11055, 11722, 11054, 1912, 2579, 1699, 2133, 9461, 2225, 2011, 11052

 

그 후에 풀어 볼 다양한 문제들이다.

2751, 11650, 11651, 10814, 10825, 10989, 11652, 11004, 10828, 9012, 10799, 10845, 10866, 10808, 10809, 10820, 2743, 11655, 10824, 11656, 1406, 1158, 1168, 10430, 2609, 1934, 1850, 9613, 11005, 2745, 1373, 1212, 2089, 11576, 1978, 1929, 6588, 11653, 10872, 1676, 2004

 

그래프 문제(BFS, DFS) / 이분검색,삼분탐색

---

그래프 - 1260, 11724, 1707, 10451, 2331, 9466, 2667, 4963, 7576, 2178, 2146, 1991, 11725, 1167, 1967

 

 

 

이분검색/삼분탐색/분할정복

---

이분탐색/삼분탐색 - 1654, 2805, 2110, 10815, 10816, 11662

분할정복 - 11728, 1780, 11729, 1992, 2447, 2448, 1517, 2261

 

그리디

그리디 알고리즘은 매 순간 최선을 선택한다라는 말 때문에 매우 쉽게 들린다.

하지만 매 순간의 선택이 최선이 되도록 방법을 정하는 것 자체가 매우 어렵기 때문에 알고리즘중에 사람들이 가장 어려워 한다고한다.

---

그리디 - 11047, 2875, 10610, 1783, 1931, 11399, 2873, 1744

 

완전탐색

말하는 대로 구현하는 문제이다. 무식하게 구현하면 쉽게 될 것 같지만 다른 사람들의 코드를 보면 진짜 다양한 방법들이 있다.

내 방식대로 풀어보기로했다.

---

완전탐색 - 1476, 1107, 1451, 9095, 10819, 10971, 1697, 1963, 9019, 1525, 2251, 2186, 3108, 5014, 1759, 2580, 1987, 6603, 1182, 2003, 1806, 1644, 1261, 1208, 7453, 2632, 2143