문제 링크입니다: https://www.acmicpc.net/problem/17135
17135번: 캐슬 디펜스
첫째 줄에 격자판 행의 수 N, 열의 수 M, 궁수의 공격 거리 제한 D가 주어진다. 둘째 줄부터 N개의 줄에는 격자판의 상태가 주어진다. 0은 빈 칸, 1은 적이 있는 칸이다.
www.acmicpc.net
next_permutation을 이용한 시뮬레이션 문제였습니다.
이런 유형은 삼성 A형에 자주 출제되는 유형이므로 익혀두는 것이 좋을 것 같습니다.
흐름에 따라 코드를 작성하면 되므로 별도의 설명은 주석으로 대체하겠습니다.
개발환경:Visual Studio 2017
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > BOJ' 카테고리의 다른 글
| 백준 2858번 기숙사 바닥 (2) | 2019.08.08 |
|---|---|
| 백준 17136번 색종이 붙이기 (12) | 2019.08.06 |
| 백준 17294번 귀여운 수~ε٩(๑> ₃ <)۶з (2) | 2019.08.04 |
| 백준 17069번 파이프 옮기기 2 (0) | 2019.08.04 |
| 백준 17070번 파이프 옮기기 1 (0) | 2019.08.04 |