3학년 이상에게 ㅊㅊ하는 글
물론 그 이하 학년도...
11049 행렬 곱셈 순서 골3
- 교재 3단원 수록 예제와 아주매우정말 똑같은 문제
https://www.acmicpc.net/problem/11049
11049번: 행렬 곱셈 순서
첫째 줄에 입력으로 주어진 행렬을 곱하는데 필요한 곱셈 연산의 최솟값을 출력한다. 정답은 231-1 보다 작거나 같은 자연수이다. 또한, 최악의 순서로 연산해도 연산 횟수가 231-1보다 작거나 같
www.acmicpc.net
2098 외판원 순회- 교재 3.6단원
이해는 쉽지만 구현이 까다롭다
책에도 구현은 안나옴
이 기회에 비트마스킹을 알아보는 것도...
7346 유전자 함수 - 교재 3.7단원
https://www.acmicpc.net/problem/7346
7346번: 유전자 함수
'인간 유전자 서열(Human Gene Function)'이란 인간의 유전 정보를 담고 있는 서열입니다. 이 유전자 서열은 DNA라는 분자에 표현되어 있는데, 아시다시피 DNA를 구성하는 염기는 아데닌, 구아닌, 티민,
www.acmicpc.net
수록 예제에서 살짝 심화 문제, 그러나 틀은 같아서 조금 응용하면 골2를 날먹할 수 있다!
과제 정렬 서열 역추적보다야...
1197 최소 스패닝 트리 - 4.1
https://www.acmicpc.net/problem/1197
1197번: 최소 스패닝 트리
첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이
www.acmicpc.net
1931 회의실 배정 - 4.3
4단원이 탐욕 알고리즘이라 있는듯
https://www.acmicpc.net/problem/1931
1931번: 회의실 배정
(1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다.
www.acmicpc.net
시험 준비한답시고 알고리즘 외우는 건 의미없다.
구글에 ㅇㅇ알고리즘 in c++ 검색하면 백만개나온다. 때문에 그런 문제는 시험에 안나온다.
대신, 어떤 그리디 방법이 정당하지 않음을 보여라 -> counter example로 증명하기 같이,
어떤 알고리즘이 어떤 상황에서 사용되는 것이 적합한지 사고하는 문제가 위주인 것 같다.
시험문제는 끙끙거릴 정도로 난해하진 않음
9663 N-queen
대표적인 백트래킹 문제
https://www.acmicpc.net/problem/9663
9663번: N-Queen
N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오.
www.acmicpc.net
12865 평범한 배낭 -4.5단원
지로우냅색
이거 그리디로 못푸는데 왜 여기있냐?
0-1냅색을 탐욕적으로 풀 수 없다고 증명하는 단원이라...
5단원에서는 되추적으로 풀고 6단원에서는 너비우선 B&B 최고우선 B&B 다 나온다
https://www.acmicpc.net/problem/12865
12865번: 평범한 배낭
첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000)
www.acmicpc.net
상태공간 트리만 그리면 되어서 공부는 비교적 즐겁다. 즐겨~~~~~얏호
도움되었다면 공감 부탁드립니다!
'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 |