PS 1000문제 도전기 - 8일차 [백준]

오늘 공부한 내용 & 푼 주요 문제

2467 - 용액(골드 5)

https://www.acmicpc.net/problem/2467

2470 - 두 용액(골드 5)

https://www.acmicpc.net/problem/2470

용액 시리즈를 풀었다. 2470은 2467에다가 sort()만 해주면 되는 별 다른거 없는 문제. 투 포인터를 처음으로 써보았다. 세 용액은 어떻게 풀어야 될지 모르겠다...

 

15988 - 1, 2, 3 더하기 3(실버 2)

https://www.acmicpc.net/problem/15988

간단한 dp 문제. 순서가 다르면 다른 걸로 취급해줘서 쉽게 풀 수 있었다.

 

13909 - 창문 닫기(실버 5)

https://www.acmicpc.net/problem/13909

재밌는 문제. n까지의 창문을 다 닫았을때 열려있는 창문들이 어떤 수인지를 잘 관찰하면 된다.

 

17103 - 골드바흐 파티션(실버 2)

https://www.acmicpc.net/problem/17103

시간 복잡도를 줄이느라 애먹은 문제. 한 번 소수를 백만까지 구해놓는게 여러번 구하는 것보다 효율적이라고 생각을 못했다.

오늘 푼 잔여 문제

4문제 풀었다.

현황

레이팅: 1248 -> 1261(+13) 골드 2 달성.

푼 문제 수: 524 -> 534(+10)