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

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

15649 - N과 M(1)(실버 3)

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

15651 - N과 M(3)(실버 3)

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

15655 - N과 M(6)(실버 3)

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

15656 - N과 M(7)(실버 3)

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

15657 - N과 M(8)(실버 3)

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

15663 - N과 M(9)(실버 2)

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

n과 m 시리즈를 밀어봤다. 백트래킹이 잘 구현이 안 되는 거 같아서 연습하는 셈 치고 풀어봤다. 그 이후 번호는 나중에 풀어봐야겠다.

 

1916 - 최소비용 구하기(골드 5)

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

다익스트라 알고리즘을 처음으로 풀어봤다. 전에 풀때는 우선순위 큐를 쓴다는 게 이해가 되지 않았지만 이해하고 나니 풀렸다. pypy3 때문에 고생 좀 했던 문제;;

 

4375 - 1(실버 3)

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

간단한 완전탐색 문제. 나눠지는지 안 나눠지는지 확인하다가 출력하면 된다.

오늘 푼 잔여 문제

20문제 풀었다.

현황

레이팅: 1230 -> 1248(+18)

푼 문제 수: 492 -> 524(+32)(새벽 +4)