꿀벌 마야 > 문제은행



실전대비 Level7

1674 : 꿀벌 마야

제한시간: 1000 ms    메모리제한: 128 MB
해결횟수: 4 회    시도횟수: 6 회   



마야라는 꿀벌이 있다. 마야는 수천 마리의 다른 벌들과 함께 육각형 모양의 벌집에서 살고 있다. 그런데 마야에게 문제가 생겼다. 그녀의 친구 윌 리가 만날 장소를 알려줬는데, 윌리(숫놈 일벌)와 마야(암놈 일벌)는 서로 다른 좌표계를 사용한다.

마야의 좌표계 - 마야(왼쪽)는 벌집 전체를 커버할 수 있는 2차원 격자를 써서 특정 칸으로 바로 날아갈 수 있다.

윌리의 좌표계 - 윌리(오른쪽)는 조금 지능이 낮아서 벌집 한가운데 있는 1번 지점에서 시작해서 시계방향으로 걸어서 이동하는 방법밖에 쓸 수 없다.

 

 

07f1ee470c4ca420b78cf86b19196679_1450334
 

 

마야를 도와서 윌리가 쓰는 좌표계를 마야가 쓰는 좌표계로 변환해보자. 어떤 벌집 번호가 주어졌을 때, 그 번호를 마야의 시스템에서의 좌표로 변환해서 출력하는 프로그램을 만들어야 한다.




입력 파일에는 한 줄에 하나씩, 벌집의 번호를 뜻하는 한 개의 정수가 입력되며, 100,000미만의 숫자가 입력되며, 최대 1,000 줄이 입력될 수 있다. 벌집의 번호가 0이 될 경우 입력을 종료한다.




윌리가 알려준 번호에 해당하는 마야의 좌표를 출력한다.
각 좌표를 나타내는 정수 쌍은 한줄에 한 쌍식 출력한다.



1
2
3
4
5
0
0 0
0 1
-1 1
-1 1
0 -1






HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 031-388-0999 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.