Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 | 29 |
30 | 31 |
Tags
- 2022
- list_display
- vue-google-login
- 기본키 변경
- django
- Codeforces Round 831 (Div. 1 + Div. 2)
- idpiframe_initialization_failed
- 인하대 프로그래밍 경진대회
- E - Hanging Hearts
- 코드포스
- 1557
- Hello 2023
- iupc
- 리버싱
- shake!
- Flutter
- Round 866
- Div. 2
- Graph Cost
- expand item
- 카카오 로그인
- 넥토리얼
- 알고리즘 대회
- 밑바닥부터 시작하는 딥러닝 1
- 앳코더
- Good Bye 2022: 2023 is NEAR
- vue3
- 레지스터
- 카카오 API
- dart
Archives
- Today
- Total
pseong
Codeforces Round #792 (Div. 1 + Div. 2) C. Column Swapping 본문
Problem - C - Codeforces
codeforces.com
쉬운 문젠데 어마어마한 실수를 했다.
기존 배열을 복사를 해서 1번째 행부터 n번째 행까지 확인하면서 스왑 할 두 개의 인덱스를 찾으면 되는데
중간쯤에 스왑해야 하는 부분을 찾으면 이전 행에도 적용해야 하는걸 간과하고 이후에만 스왑을 적용했다.
결과적으로 테스트 케이스는 맞았으나, 당연히 저격 데이터는 있을 것이고 그렇게 틀렸다.
맞왜틀 하루하고 버리고 오늘 다시 봤는데 이런 어마어마한 실수였다.
이전 사건에도 영향을 미치는지 잘 판단해야 할 것 같다.
'알고리즘 > 알고리즘 문제풀이' 카테고리의 다른 글
AtCoder Beginner Contest 253 F - Operations on a Matrix (0) | 2022.05.29 |
---|---|
Codeforces Round #792 (Div. 1 + Div. 2) E. MEX vs DIFF (0) | 2022.05.25 |
Codeforces Round #789 (Div. 2) D. Tokitsukaze and Meeting (0) | 2022.05.18 |
AtCoder Beginner Contest 249 F - Ignore Operations (0) | 2022.05.12 |
AtCoder Beginner Contest 250 F - One Fourth (0) | 2022.05.10 |
Comments