Technology/Problem Solving

[PS]맞왜틀 시리즈 1 지문 읽기, KOI 2차 2021 초1 사각형 면적

문베디드 2022. 3. 28. 13:55

알고리즘 문제를 풀다보면 아무리 코드를 봐도 맞는데 틀린다.

우리는 그럴때 이렇게 말한다.

 

길이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

풀이

https://koi.or.kr/koi/2021/2/

 

2021년도 한국정보올림피아드 2차 대회

대회 응시자를 위해 공지되었던 안내사항은 응시자 안내사항 페이지에서 확인해 주세요.

koi.or.kr