-
[BOJ-17135]캐슬디펜스백준알고리즘 2020. 2. 9. 16:22
https://www.acmicpc.net/problem/17135
처음에 재귀함수 통해서 풀었던 문제다.
아마 N과M을 많이 풀어봤다면 굉장히 쉽게하지않을까? 하는생각이든다.
어찌되었든.. 재귀함수는 항상 귀찮고 까다롭다
특히 시험장이나, 프로젝트를 진행하는데 있어 굉장히 위험한 요소이기도하고,
대게, 재귀함수를 통해 구현하고자 하는것은 조합이나, 순열인 경우가있는데
이러한 경우에 algorithm 헤더에 있는 permutation을 사용해서 문제를 풀었다.
결국 조합 문제고, 조합안에서도 BFS느낌이 나게 하는 풀이를 작성했다.
문제 난이도는 어렵지 않다. 항상 그렇듯 삼성 기출 복기문제나, 삼성 역량테스트 관련 문제들은
문제 자체를 코드로 구현하고자함에있어서 까다롭거나 어렵지 않다.
다만, 문제를 제대로 읽지 않은 내 눈과 그것을 그대로 받아들인 뇌의 문제가 가장큰거 같다.
해당문제같은경우는 많이틀렸는데.. 이건 그냥 내 코드실수다.
'백준알고리즘' 카테고리의 다른 글
[BOJ-17837]새로운 게임2 (0) 2020.02.09 [BOJ-18231]파괴된 도시 (0) 2020.02.09 [BOJ18235]지금 만나러 갑니다 (0) 2020.02.07 [ BOJ 16985 ] Maaaaaaaaaze (0) 2020.02.06 [BOJ 17244] 아 맞다 우산 (0) 2020.02.03