1193번 - 분수찾기
1번 방 => 1/1
2번방 => 1/2 2/1
3번방 => 1/3 2/2 3/1
4번방 => 1/4 2/3 3/2 4/1
이런식으로 규칙이 있음을 인지하고 다음과 같은 로직을 구성했습니다.
i를 반복문을 돌리며 N이 몇번방에 있는지를 알아냅니다. (즉 i는 방번호가 됩니다)
반복문을 돌 때마다 hap 변수는 1,3,6,10... 으로 규칙적으로 증가합니다.
예를들어 N이 8인 경우에, i가 4일때 6초과10이하 사이에 N이 들어가므로 반복을 멈추고 탈출합니다.이때 hap은 10이 됩니다.
이때 boonmo 라는 변수에 (hap-N)+1을 대입하고 ex) hap=10 N=8 => 3
boonja 라는 변수에 i-(hap-N)을 대입합니다 ex) i=4, hap=10, N=8 => boonja = 2
오답처리가 되는데 어떤 문제점이 있는지 알려주시면 감사하겠습니다.
적으신 기준으로 3번방은 1/3 부터 시작이 아니라 3/1 부터 시작합니다. (지그재그하고 진행됨)
제가 문제를 제대로 안봤네요
답변 감사합니다!
댓글을 작성하려면 로그인해야 합니다.
shikwon96 2년 전
1번 방 => 1/1
2번방 => 1/2 2/1
3번방 => 1/3 2/2 3/1
4번방 => 1/4 2/3 3/2 4/1
이런식으로 규칙이 있음을 인지하고 다음과 같은 로직을 구성했습니다.
i를 반복문을 돌리며 N이 몇번방에 있는지를 알아냅니다. (즉 i는 방번호가 됩니다)
반복문을 돌 때마다 hap 변수는 1,3,6,10... 으로 규칙적으로 증가합니다.
예를들어 N이 8인 경우에, i가 4일때 6초과10이하 사이에 N이 들어가므로 반복을 멈추고 탈출합니다.이때 hap은 10이 됩니다.
이때 boonmo 라는 변수에 (hap-N)+1을 대입하고 ex) hap=10 N=8 => 3
boonja 라는 변수에 i-(hap-N)을 대입합니다 ex) i=4, hap=10, N=8 => boonja = 2
오답처리가 되는데 어떤 문제점이 있는지 알려주시면 감사하겠습니다.