-
[AtCoder - ABC285 A] Edge Checker 2문제 풀이/AtCoder 2023. 2. 23. 16:11
난이도: 11 // -1022
태그
더보기- Arithmetic
풀이
1. 간단한 생각
더보기간선이 14개밖에 없으니까, 그냥 14개의 pair를 저장하고 풀어도 됩니다.
하지만, 이대로는 재미없으니 뭔가 재밌는 풀이를 들고 와봅시다.
2. 재밌는 생각
더보기 와 아래로 연결된 두 수를 잘 보면, 각각 와 입니다. 이므로, 인지 판별하는 것만으로도 모든 경우를 다 확인해볼 수 있습니다.3. 코드
'문제 풀이 > AtCoder' 카테고리의 다른 글
[AtCoder - ABC152 B] Comparing Strings (0) 2023.03.04 [AtCoder - Diverta2019 B] RGB Boxes (0) 2023.02.28 [AtCoder - ABC279 F] BOX (0) 2023.02.09 [ABC273 D] LRUD Instructions (0) 2023.02.07 [ARC148 A] mod M (0) 2023.02.05