[코드트리] 왕실기사의 대결 - 큐 이용 / 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.
[백준] 21609번 / 상어 중학교 / 파이썬(Python)
https://www.acmicpc.net/problem/21609 [21609번: 상어 중학교 상어 중학교의 코딩 동아리에서 게임을 만들었다. 이 게임은 크기가 N×N인 격자에서 진행되고, 초기에 격자의 모든 칸에는 블록이 하나씩 들어있고, 블록은 검은색 블록, 무지개 블록, 일반 블록 www.acmicpc.net](https://www.acmicpc.net/problem/21609) 문제 상어 중학교의 코딩 동아리에서 게임을 만들었다. 이 게임은 크기가 N×N인 격자에서 진행되고, 초기에 격자의 모든 칸에는 블록이 하나씩 들어있고, 블록은 검은색 블록, 무지개 블록, 일반 블록이 있다. 일반 블록은 M가지 색상이 있고, 색은 M이하의 자연수로 표현한다. 검은색 블록은 -1, 무지개 블록은 0으로 표현..
2023. 10. 25.
