백준 2339
2339번: 석판 자르기 첫 번째 줄에는 석판의 크기 N(1 ≤ N ≤ 20)이 들어온다. 다음 줄부터 N줄에 걸쳐서 석판의 상태가 입력으로 들어온다. 여기서 1은 불순물을 의미하며, 2는 보석 결정체, 0은 불순물과 보석결정체가 www.acmicpc.net 아이디어 1. 불순물을 기준으로 판을 잘라야 함. 모든 순서를 적용해서 잘라봐야 하는데, permutation으로 구현하면 (불순물 개수)!이 되므로 백트래킹으로 가지치기 해야함. 2. 판을 자를 수 있는지 판단하는 함수가 필요함. 판 크기에 따라 자를 수 있는 범위가 다르므로 왼쪽 위를 시작점, 오른쪽 아래를 끝점으로 변수를 받고 사이즈에 맞게 자름. 3. 잘린 판이 더 잘려야 되는지 판단하는 함수가 필요함. - 보석이 없으면 반드시 잘못된 판..
컴퓨터공학/Problem Solving
2021. 1. 10. 02:50
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 백준 14868
- 백준 9345
- 터보소트
- 제로베이스 스쿨
- 백준 1280
- boj 3006
- 제로베이스 백엔드 스쿨
- 디지털 비디오 디스크
- boj 2336
- boj 9345
- 인간 대포
- boj 12713
- 부트 캠프
- boj 10473
- 백준 10473
- 사탕상자
- boj 10775
- 백준 3006
- 백준 10775
- boj 16562
- boj 1280
- 백준 2243
- boj 2243
- 백준 2336
- boj 1106
- 백준 12713
- 백준 1106
- Ugly Numbers
- boj 14868
- 백준 16562
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | ||
| 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 13 | 14 | 15 | 16 | 17 | 18 | 19 |
| 20 | 21 | 22 | 23 | 24 | 25 | 26 |
| 27 | 28 | 29 | 30 |
글 보관함