백준 – 평범한 배낭(12865)

유명한 knapsack문제를 풀어봅니다

다익스트라 알고리즘

다익스트라 알고리즘은 가중치가 있는 그래프에서 A지점 -> E지점 으로 가는 최단 경로를 찾을 때 사용합니다.

Peak 찾기

Peak란? [0, 5, 7, 7, 7, 7, 9, 0, 4] 라는 배열을 위처럼 그려본다면, 저 빨간색 동그라미들이 모두 peak이다. 즉, a <= b and b >= c를 만족하는 b가 peak인 것이다. 다만 마지막 4는 오른쪽에 값이 없기 때문에 그냥 그 4가 peak이다. Peak 찾기 전제 배열 안에 peak가 몇개있다는건 고려하지 않고 단순히 어떤 하나의 peak를 […]

2109번 – 순회강연

문제 https://www.acmicpc.net/problem/2109 풀이 코드

2138번 – 전구와 스위치

문제 https://www.acmicpc.net/problem/2138 풀이 코드

11066번 – 파일합치기

문제 https://www.acmicpc.net/problem/11066 풀이 코드 재귀로 풀기 하지만 이 코드는 PyPy3으로 돌려도 시간초과가 난다 ㅠ. 하지만 아래 C++은 잘 돌아간다. 왼쪽에서 오른쪽으로 채워가는 방식

1939번 – 중량제한

문제 https://www.acmicpc.net/problem/1939 풀이 코드

1780번 – 종이의 개수

문제 https://www.acmicpc.net/problem/1780 풀이 코드

1495번 – 기타리스트

문제 https://www.acmicpc.net/problem/1495 풀이 코드

19584번 – 난개발

문제 https://www.acmicpc.net/problem/19584 풀이 코드 신기한게 PyPy3로 풀면 틀리고, Python3로 풀면 통과한다.