[코드트리] 왕실기사의 대결 - 큐 이용 / Python(파이썬)
지난 번에 푼 https://harami.tistory.com/63 은 기사들의 좌표를 모두 저장하고 연쇄적인 처리를 했기 때문에 아주아주 비효율적인 풀이였다. 이번엔 큐를 이용하여 다시 문제를 풀어주었다. 풀이 시작!기사 이동기사에게 주어지는 정보 r, c, w, h, k를 저장 하면서 탈락 여부와 누적 데미지를 저장해야한다. 각 기사마다 가진 정보이기 때문에 해시를 이용해 저장한다.# x, y, 크기, 체력, 받은 데미지, 탈락여부sirs = {idx+1:[[x-1, y-1], [h, w], k, 0, False] for idx, (x, y, h, w, k) in enumerate(sirs)}기사는 총 q개의 명령을 수행하며 명령을 받은 기사가..
2024. 10. 8.