알고리즘 문제를 풀다보면 아무리 코드를 봐도 맞는데 틀린다.
우리는 그럴때 이렇게 말한다.
길이N 정사각형을 가로/세로 좌표 기준으로 가로/세로 잘라서 큰 면적을 남기는 방향으로 좌표를 변경하는 문제
알고리즘 공부 추천자료에서 초딩문제부터 풀어보라고 해서 풀어봤는데..
이걸 틀리고 왜 틀렸는지 찾는게 이렇게 힘들줄 몰랐다.
문제를 제대로 읽지 않아서 였다...
제대로 읽지 않아서 문제가 된 지문↓
더보기
가로, 세로 길이가 모두 N인 커다란 종이가 주어져 있다.
좌표 (X, Y)는 종이의 가장 왼쪽 위 점을 (0, 0) 으로 하고, (0, 0)에서 세로로 거리 X, 가로로 거리 Y 를 이동한 점을 의미한다.
따라서, 종이의 가장 오른쪽 아래 점의 좌표는 (N, N)이 된다.
나는 당연히 X를 가로, Y를 세로로 생각하고 문제를 풀었더니 틀렸던 거였다...
왜 틀렸는지 못찾고 정답코드를 보고 나서 이게 맞다고? 생각후 문제를 다시 보니 내가 틀렸다는 것을 알았다.
문제를 꼼꼼히 보자..^^
문제푸는 곳
http://jungol.co.kr/bbs/board.php?bo_table=pbank&code=4796&sca=9010
JUNGOL
www.jungol.co.kr
풀이
2021년도 한국정보올림피아드 2차 대회
대회 응시자를 위해 공지되었던 안내사항은 응시자 안내사항 페이지에서 확인해 주세요.
koi.or.kr
'Technology > Problem Solving' 카테고리의 다른 글
| [PS]맞왜틀 시리즈5 변수 범위 (2) | 2022.05.21 |
|---|---|
| [PS]맞왜틀 시리즈4 초기화 (0) | 2022.05.21 |
| [PS]맞왜틀 시리즈3 정렬범위 (0) | 2022.05.20 |
| [PS]맞왜틀 시리즈2 좌표처리, 마법사 상어와 파이어볼 (0) | 2022.05.14 |
| [PS]백준 14681 (0) | 2022.04.08 |