profile
사실은 내가 보려고 기록한 것 😆
post-thumbnail

[BOJ] 12865 평범한 배낭

👉 들어가기 > 문제 https://www.acmicpc.net/problem/12865 직전에 풀었던 동전 1 문제와 거의 비슷한 개념으로 풀 수 있는 문제입니다! 마찬가지로 DP 문제이며 동전 문제와 차이점이 있다면, 동전 문제는 값을 누적해야 하는 문제였지만

2021년 2월 1일
·
0개의 댓글
post-thumbnail

[BOJ] 2293 동전 1

문제 https://www.acmicpc.net/problem/2293아직까지는 백준 사이트의 문제분류를 통해서 문제를 찾아 들어가다 보니, DP임을 알고 풀었던 문제입니다. 아직 점화식을 세우는데 익숙하지 않아서 이리저리 고민했었는데, 결국은 동전으로 만들

2021년 2월 1일
·
0개의 댓글
post-thumbnail

[BOJ] 13305 주유소

문제 greedy algorithm 에 해당하는 기본적인 문제입니다.반복문을 돌면서, 현재 도시의 가격(price\[i]) 와 바로 다음 도시의 가격(price\[i+1])을 비교하여 현재 도시

2021년 1월 24일
·
0개의 댓글
post-thumbnail

[BOJ] 1406 에디터

문제 https://www.acmicpc.net/problem/1406 문제가 긴 만큼 문제에서 얘기하는 에디터를 만드는 조건을 자세하게 설명해 주었습니다.조건에 따라 코드를 구현하면 쉽게 풀릴 것이라 생각했지만, 시간초과로 실패하게 되었죠. 먼저 썼던 방법은

2021년 1월 22일
·
2개의 댓글