3학년 이상에게 ㅊㅊ하는 글
물론 그 이하 학년도...
11049 행렬 곱셈 순서 골3
- 교재 3단원 수록 예제와 아주매우정말 똑같은 문제
https://www.acmicpc.net/problem/11049
2098 외판원 순회- 교재 3.6단원
이해는 쉽지만 구현이 까다롭다
책에도 구현은 안나옴
이 기회에 비트마스킹을 알아보는 것도...
7346 유전자 함수 - 교재 3.7단원
https://www.acmicpc.net/problem/7346
수록 예제에서 살짝 심화 문제, 그러나 틀은 같아서 조금 응용하면 골2를 날먹할 수 있다!
과제 정렬 서열 역추적보다야...
1197 최소 스패닝 트리 - 4.1
https://www.acmicpc.net/problem/1197
1931 회의실 배정 - 4.3
4단원이 탐욕 알고리즘이라 있는듯
https://www.acmicpc.net/problem/1931
시험 준비한답시고 알고리즘 외우는 건 의미없다.
구글에 ㅇㅇ알고리즘 in c++ 검색하면 백만개나온다. 때문에 그런 문제는 시험에 안나온다.
대신, 어떤 그리디 방법이 정당하지 않음을 보여라 -> counter example로 증명하기 같이,
어떤 알고리즘이 어떤 상황에서 사용되는 것이 적합한지 사고하는 문제가 위주인 것 같다.
시험문제는 끙끙거릴 정도로 난해하진 않음
9663 N-queen
대표적인 백트래킹 문제
https://www.acmicpc.net/problem/9663
12865 평범한 배낭 -4.5단원
지로우냅색
이거 그리디로 못푸는데 왜 여기있냐?
0-1냅색을 탐욕적으로 풀 수 없다고 증명하는 단원이라...
5단원에서는 되추적으로 풀고 6단원에서는 너비우선 B&B 최고우선 B&B 다 나온다
https://www.acmicpc.net/problem/12865
상태공간 트리만 그리면 되어서 공부는 비교적 즐겁다. 즐겨~~~~~얏호
도움되었다면 공감 부탁드립니다!
'PS > BOJ' 카테고리의 다른 글
백준 1976 (C++) 여행 가자 (틀렸습니다, 까닭) (2) | 2021.10.14 |
---|---|
백준 9663 (C++) N-Queen (0) | 2021.10.14 |
백준 11049 (C++) 행렬 곱셈 순서 (0) | 2021.10.13 |
백준 11025 (C++) 요세푸스 문제 3 (0) | 2021.10.09 |
백준 17498 (C++) 폴짝 게임 (2) | 2021.10.06 |
Comment