[파이썬] 백준 3003 - 킹, 퀸, 룩, 비숍, 나이트, 폰

<문제 의도>

배열을 잘 활용할 수 있는가? 묻는 문제이다.

 

<시행착오>

없음

 

<시도> 

일단 완벽한 체스말 갯수를 담은 배열을 만들고, 사용자가 입력할 배열을 하나 만들었다. 그리고 체스 말 종류 (6개) 만큼 돌면서 (온전한 체스말 갯수 - 사용자가 입력한 체스말 갯수) 를 해주었다.

 

<코드>

 

딕셔너리를 사용해서 풀어볼까? 했는데 시간복잡도 상에서 더 좋은 성능을 내는지 잘 몰라서 일단 배열로 풀어봤다.. 딕셔너리 관련 시간복잡도를 더 공부해보고 도전해봐야겠다!