목록2024/10 (1)
Kelly's journey to a coding master
백준 1799번 비숍 (알고리즘은 Chess(?))
문제https://www.acmicpc.net/problem/1799 요약이 문제는 백트래킹 문제인데, 매개변수 k를 어떻게 설정할지 고민하면서 시간을 정말 많이 썼다. 결국 다른 분의 기술 블로그에 나온 코드를 이해하여 완전히 이해하는 것을 목표로 잡고 풀게 되었다. (https://rapun7el.tistory.com/60) 일단 내 코드에서는 체스판 위의 공간을 어두운 부분과 밝은 부분, 두 부분으로 나누어서 아예 독립적으로 두고 각 부분에 놓을 수 있는 최대 비숍의 개수를 구한 뒤, 이 둘을 더해주는 방식으로 전개된다. 그리고 black, white 함수는 각각 backtracking 알고리즘으로 동작하며 비숍을 선택하는 모든 경우를 찾아 최대 비숍 개수를 계속 갱신해준다. 여기서 함수의 매개변수..
Algorithm
2024. 10. 9. 13:25