[2024년 2월] 백준 다시 풀어볼 문제

1	2563번: 색종이 https://www.acmicpc.net/problem/2563	이 문제는 첨 봤을 때 모든 사각형의 넓이를 구한 후 겹친 부분을 빼서 푸는 건줄 알았다. 근데 더 좋은 풀이가 있었다. 전체 넓이가 크지 않기 때문에 그 전체 넓이에 해당하는 만큼을 배열로 만들어놓고, 사각형에 해당하는 부분을 표시하면 된다. 표시된 부분이 최종 결과가 된다.
2	17299번: 오등큰수 https://www.acmicpc.net/problem/17299	블로그 글들을 보면서 코드를 이해하긴 했는데 도대체 이런 생각은 어떻게 해야하는걸까? 나는 첨에 이 문제를 while 루프를 돌면서 풀었다. 그랬더니 시간초과가 떠서 다른 방법으로 풀어야 하는거구나 까지는 생각을 했다. 근데 스택으로 풀 수 있을거라고는 생각지도 못했다. 이런 생각은 어떻게 하는걸까
3	1918번: 후위 표기식 https://www.acmicpc.net/problem/1918
4	6588번: 골드바흐의 추측 https://www.acmicpc.net/problem/6588	에라토스테네스의 체 중요중요!
5	2004번: 조합 0의 개수 https://www.acmicpc.net/problem/2004	https://velog.io/@ledcost/%EB%B0%B1%EC%A4%80-2004-%ED%8C%8C%EC%9D%B4%EC%8D%AC-%EC%A1%B0%ED%95%A9-0%EC%9D%98-%EA%B0%9C%EC%88%98-%EC%8B%A4%EB%B2%842-%EC%A1%B0%ED%95%A9%EB%A1%A0 이 분 설명 보고 풀었음.
6	2089: -2진수 https://www.acmicpc.net/problem/2089	진수 계산법
7	15990: 1, 2, 3 더하기 5	dp
8	10844: 쉬운 계단 수 https://www.acmicpc.net/problem/10844	쉽지 않다.. (내가 이상하게 생각해서 그럼)
9	11053: 가장 긴 증가하는 부분 수열 https://www.acmicpc.net/problem/11053
10	14002: 가장 긴 증가하는 부분 수열 4 https://www.acmicpc.net/problem/14002
11	1912: 연속합 https://www.acmicpc.net/problem/1912
12	2225번: 합분해 https://www.acmicpc.net/problem/2225
13	11057번: 오르막 수 https://www.acmicpc.net/problem/11057
14	2133번: 타일 채우기 https://www.acmicpc.net/problem/2133
15	2156번: 포도주 시식 https://www.acmicpc.net/problem/2156
16	9465번: 스티커 https://www.acmicpc.net/problem/9465
17	11055번: 가장 큰 증가하는 부분 수 https://www.acmicpc.net/problem/11055
18	11054번: 가장 긴 바이토닉 부분 수열 https://www.acmicpc.net/problem/11054
19	13398번: 연속합 2 https://www.acmicpc.net/problem/13398
20	1476번: 날짜 계산 https://www.acmicpc.net/problem/1476
21	1107번: 리모컨 https://www.acmicpc.net/problem/1107	브루트포스로 풀면 되는데, 생각하기 어려웠다.
22	6064번: 카잉 달력 https://www.acmicpc.net/problem/6064
23	14500번: 테트로미노
24	1202번: 보석 도둑 https://www.acmicpc.net/problem/1202	힙 사용하기!
25	1655번: 가운데를 말해요	힙 사용. left heap, right heap처럼 힙 두 개를 나눠서 사용하는 것이 신기했다.
26	5052번: 전화번호 목록 https://www.acmicpc.net/problem/5052	trie  https://m.blog.naver.com/cjsencks/221740232900 이 블로그 보고 trie 코드를 공부했다.
27	1654번: 랜선 자르기 https://www.acmicpc.net/problem/1654	이중탐색 binary search
28	1966번: 프린터 큐 https://www.acmicpc.net/problem/1966	deque 사용법을 알게 되었다. 이제껏 PriorityQueue만 썼는데 collection안에 deque가 있다는 걸 알게 됨.
29	2437번: 저울 https://www.acmicpc.net/problem/2437	난이도 골드2임에도 불구하고 아이디어만 알면 쉽게 풀 수 있는 문제이다. 난 그 아이디어를 생각해내지 못해서 검색했지만..

 

3월부터 하나씩 풀면서 풀이방법을 포스팅해야겠다.