profile
iOS 병아리
post-thumbnail

백준 14728번: 벼락치기 - Swift

https://www.acmicpc.net/problem/14728전형적인 냅색 문제.예상공부시간 = 물체의 weight배점 = 물체의 value 이다.dpi = i번째 까지 담고, j무게만큼 일때의 최대 가치i번째를 탐색할때 2가지 선택지가 있음i번째 물체를

2022년 6월 19일
·
0개의 댓글
post-thumbnail

백준 24392번: 영재의 징검다리 - Swift

https://www.acmicpc.net/problem/24392다 좋은데, swift로는 시간초과가 난다.. ㅠㅠpython코드로 통과했다dpi = i행 j열까지 오는 경우의 수 dpi = dpi+1 + dpi+1 + dpi+1이 성립한다..!물론 강화유리

2022년 6월 19일
·
0개의 댓글
post-thumbnail

백준 2302번: 극장 좌석 - Swift

https://www.acmicpc.net/problem/2302처음에는 바로 완전탐색을 돌렸고 바로 시간초과가 났다.. ㅠㅠ시간초과가 안나는 방법을 생각해야 하는데, 생각이 잘 안나서 다른 풀이를 참고했다.. ㅠㅠvip를 무시하고 생각해보면n = 1 일때

2022년 6월 12일
·
0개의 댓글
post-thumbnail

백준 2281번: 데스노트 - Swift

https://www.acmicpc.net/problem/2281일단 이름을 쓸때, 두가지 선택권이 있다현재 줄에 이어서 쓰기다음 줄에 처음으로 쓰기완전탐색을 하면, n, m 이 둘다 1000이라서 무조건 시간초과가 날꺼고..중복을 줄이기 위해서 dp를 써야한

2022년 5월 24일
·
0개의 댓글
post-thumbnail

백준 11048번: 이동하기 - Swift

https://www.acmicpc.net/problem/11048 난이도: 실버1 🥈 알고리즘 분류: dp 🧐 문제접근 처음에 잘 몰라서 해맸는데, dp로 풀면 매우매우 간단하게 풀리는 문제였다. 아래와 같이 점화식을 세우면 끝! 전체코드 한줄평가: dp

2022년 5월 15일
·
0개의 댓글
post-thumbnail

백준 2482번: 색상환 - Swift

https://www.acmicpc.net/problem/2482딱봐서 dp로 풀어야 할것처럼 생겼다..처음 식을 잘 세워야 한다dpn = n개의 색이 있을때, 인접하지 않게 k개의 색을 고르는 경우의 수!그리고 우선 일자로 배치되어있다고 가정한다.그리고 출력

2022년 5월 1일
·
0개의 댓글
post-thumbnail

백준 1309번: 동물원 - Swift

https://www.acmicpc.net/problem/1309평범한 dp문제입니다사자가 왼쪽이면 0, 오른쪽이면 1, 아무도없으면 2 index로 넣어서 dp를 수행하면 됩니다!한줄평가: 평범한 dp문제이다

2022년 4월 1일
·
0개의 댓글
post-thumbnail

백준 2096번: 내려가기 - Swift

https://www.acmicpc.net/problem/2096swift는 슬라이딩 윈도우 테크닉을 안써도 풀린다..(??)그래서 그냥 평범한 dp문제가 되서 쉬웠습니다한줄평가: 골드보다 훨씬 쉬운 dp문제이다

2022년 3월 28일
·
0개의 댓글
post-thumbnail

백준 1965번: 상자넣기 - Swift

https://www.acmicpc.net/problem/1965가장 긴 증가하는 부분수열 구하는 문제한줄평가: 대표유형이다

2022년 3월 25일
·
0개의 댓글
post-thumbnail

백준 1149번: RGB거리

https://www.acmicpc.net/problem/1149평범한 dp문제한줄평가: 그냥 dp의 정석

2022년 3월 25일
·
0개의 댓글
post-thumbnail

백준 12852번: 1로 만들기 2 - Swift

https://www.acmicpc.net/problem/12852n -> 1로 가는거나, 1 -> n으로 가는거나 똑같다dpn = 1에서 n이 되기까지 필요한 최소 횟수로 정의하고 문제를 풀면 된다!근데 경로도 나타내야 한다.그래서 dp를 dpn = (cnt

2022년 2월 14일
·
0개의 댓글
post-thumbnail

백준 12865번: 평범한 배낭 - Swift

https://www.acmicpc.net/problem/12865knapsack의 정석과도 같은 문제로, 정형화된 유형입니다.문제는 크게 2차원 dp, 1차원 dp로 풀 수 있고, 1차원 dp가 속도가 훨씬 빠릅니다.여기서는 1차원 dp를 이용해서 문제를 풀

2022년 1월 20일
·
0개의 댓글