Skip to content

Conversation

@Ukj0ng
Copy link
Contributor

@Ukj0ng Ukj0ng commented Oct 4, 2025

🧷 문제 링크

https://www.acmicpc.net/problem/2423

🧭 풀이 시간

90분

👀 체감 난이도

✏️ 문제 설명

격자를 90도로 돌려서 전구를 켤때 최소 몇칸을 돌려야 하니?

🔍 풀이 방법

  1. 격자의 교점을 노드로 봄
  2. 대각선으로만 이동 가능
  3. 전선이 맞으면 0, 회전하면 1
  4. 덱을 써서 비용 0을 먼저 처리

⏳ 회고

클선생과 함께 풀었는데 다시풀어야겠다. 너무 어려웠다.

@ShinHeeEul ShinHeeEul merged commit c154e8a into main Oct 4, 2025
1 check passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants