알고리즘

백준 (이분탐색, 중간에서 만나기)

boj 20040 사이클게임(Union-Find) Java

boj 13913 bfs문제

boj 1202 보석도둑(그리디, 우선순위 큐) Java

boj 1744 수 묶기 (그리디) python3

boj 10942 팰린드롬? (dp) Python3

boj 14891 톱니바퀴(구현)

boj 17471

boj 20437 문자열 게임 2

boj 7453 합이 0인 네 정수

boj 2146 다리만들기(bfs)

플루이드-와샬 (파이썬, 자바)

boj 2617 구슬찾기 (플루이드-와샬)

dfs 버전 bfs 버전

boj15486 퇴사2-dp

문제 동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 N개 있고 임의의 두 도시 사이에 길이 있을 수도, 없을 수도 있다. 동혁이의 여행 일정이 주어졌을 때, 이 여행 경로가 가능한 것인지 알아보자. 물론 중간에 다른 도시를 경유해서 여행을 할 수도 있다

pq를 쓴 이유 : Collections.reverseOrder()를 통해 가장 내림차순으로 정렬하기 위해 그럼 왜 정렬한건가 -> greedy문제라고 판단했고, 가장 큰 값을 무적권으로 막으면 최대한 많은 라운드를 진행할 수 있으니까.

Maximun Subarray 숫자가 쓰여져 있는 배열에서 가장 큰 서브 배열을 찾아서 합을 반환하라. 첫 생각 투포인터? 그치만, 음수가 있고, 그 음수를 지나치는 방법이 도저히 떠오르지가 않는다. 설사, 구현하더라고 비효율적이라고 판단했다. 결국은 DP 이것도 충분히 좋다고 생각하지만 좀 더 최적화 된 방법이 있다. 굳이 sums라는 변수를 사...

문제 You are climbing a staircase. It takes n steps to reach the top. Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top? 1, 2 계단을 오를 수 있는데 몇 가지 경우의 수가 있어?...