| 문제 번호 | 문제 이름 | 난이도 | 풀이 링크 | 분류 |
|---|---|---|---|---|
| 1091 | 카드 섞기 |  |
바로가기 | 구현, 시뮬레이션 |
| 2231 | 분해합 |  |
바로가기 | 브루트포스 알고리즘 |
| 2309 | 일곱 난쟁이 |  |
바로가기 | 브루트포스 알고리즘, 정렬 |
~ 9 / 13 (수) 18:59 - 과제 제출
~ 9 / 14 (목) 23:59 - 추가 제출
| 문제 번호 | 문제 이름 | 난이도 | 풀이 링크 | 분류 |
|---|---|---|---|---|
| 1063 | 킹 |  |
바로가기 | 구현, 시뮬레이션 |
| 1436 | 영화감독 숌 |  |
바로가기 | 브루트포스 알고리즘 |
| 11723 | 집합 | |
바로가기 | 비트마스킹, 구현 |
| 문제 번호 | 문제 이름 | 난이도 | 풀이 링크 | 분류 |
|---|---|---|---|---|
| 1052 | 물병 |  |
바로가기 | 비트마스킹, 그리디 알고리즘, 수학 |
| 14620 | 꽃길 |  |
바로가기 | 브루트포스 알고리즘 |
킹
킹과 돌의 움직임이 모두 판 안에서 이뤄질 때만 다음으로 움직일 수 있는 점을 유의해주세요!
영화감독 숌
각 수마다 6이 3번 연속으로 나오는지 확인해볼까요? 해당 숫자에 666이 존재하는지 확인해봅시다!
집합
set이나 vector를 사용해 집합을 다뤄줘도 좋지만, 이번에는 수업에서 배운 비트마스킹을 사용해 각 원소의 유무를 관리해봅시다!
꽃길
그래프의 크기가 최대 10 x 10 이네요? 세개의 꽃을 심을 수 있는 모든 경우의 수를 탐색해보아도 괜찮겠어요. 꽃이 피는 자리가 그래프의 테두리에 있는 경우는 없네요. 씨앗을 다 심었다면 특정 위치에 씨앗을 심을 경우 5칸의 비용이 얼마인지를 알아야하고, 또 그렇게 씨앗을 심었을때 꽃잎이 죽지 않는지를 판단해야겠네요!
물병
각 물병마다 담을 수 있는 물의 양에 규칙이 있을 것 같아요! 1리터 짜리 물병 두 개를 합치면 2리터, 2리터 짜리 물병 두 개를 합치면 4리터...직접 규칙을 찾아볼까요?