# cpp
백준 11728 : 배열 합치기 (분할정복 알고리즘)
https://www.acmicpc.net/problem/11728처음에는 단순하게 벡터를 하나만 정의해서 저장한 후 정렬을 해주었다. 이 경우에는 1차원 배열이기 때문에 가능했지만, 2차원 배열이 되거나, 배열의 크기가 기하급수적으로 커진다면 효율성이 굉장히
BOJ 12865: 평범한 배낭(0-1 Knapsack Problem)
BOJ 12865: 평범한 배낭 ✔ 문제해결전략 - 0-1 Knapsack Algorithm + Dynamic Programming ✔ 해결과정 - 가방에 담을 수 있는 물건의 무게에 제한이 있을 때, 가방에 담긴 물
[알고리즘 풀이 분석] BOJ 4179 불!
오늘 두번째로 풀어본 문제는 BOJ 4179 불! 이다. 건방지게 덤볐다가 생각보다 겁나 오래 걸렸다 ㅎ,, 지훈이는 미로에서 일을 한다. 지훈이를 미로에서 탈출하도록 도와주자!미로에서의 지훈이의 위치와 불이 붙은 위치를 감안해서 지훈이가 불에 타기전에 탈출할 수 있는
[ BOJ / C++ ] 16120번 PPAP
이번 문제는 Greedy 알고리즘을 통해 해결하였다. PPAP 문자열에서 P 하나를 PPAP로 바꾼 문자열이 PPAP가 된다는 정의에서 이해가 조금 필요했다. 이 정의를 간단한 예시들로 정리해보면 PPAP -> PPAPPAP(1번 P가 PPAP가 된 경우), PPPAP
[알고리즘 풀이 분석] BOJ 13549 숨바꼭질 3
오늘 풀어본 문제는 BOJ 13549 숨바꼭질 3 이다. 골드 5 단계 문제이고 특별할 것 없는 그래프 탐색 문제인 것 같지만 주의할 점이 있었다! 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤
[ BOJ / C++ ] 20921번 그렇고 그런 사이
이번 문제는 Greedy 알고리즘을 활용하여 해결하였다. 우선 규칙을 찾아보는 것이 중요했다.vi가 가질 수 있는 그렇고 그런 사이는 n-i개이다.이를 0부터 n-1까지 반복하고 더하여 k를 만들어내는 문제이다.k의 범위가 0보다 크거나 같고, n-1보다 작거나 같다면