-
https://github.com/JUNGSOONIL/JAVA/blob/main/SW%EF%BB%BFAcademy%208458
해당 문제는 좌표 값이 주어졌을 때 좌표값이 0,0으로 가기 위한 이동 횟수를 구하는 문제다.
여기서 중요한 게 이동거리는 계속 1씩 증가한다.
즉 첫 이동은 1두 번째는 2 세 번째는 3씩 이동하며
이동 방향 즉 + -는 원하는 방향으로 이동 가능하다.
먼저 이동이 불가능한 경우가 있는데 이 경우는 모든 거리가 짝수가 아니거나
모든 거리가 홀수가 아닐 경우 이동이 불가능하므로 -1을 출력해 준다
이동이 가능하다면 이제 가장 긴 거리의 이동을 구하면 되는데
이때는 이동한 거리가 가장 긴 거리와 크거나 같고 이동한 거리에서 가장 긴 거리를 뺏을 때
그 값이 짝수라면 멈추고 이동한 횟수를 출력해 주면 된다.
728x90'알고리즘 > SW Academy' 카테고리의 다른 글
SW Academy 5643 키 순서 JAVA (0) 2021.11.03 SW Academy 5604 구간 합 JAVA (0) 2021.11.03 SW Academy 1263 사람 네트워크2 JAVA (0) 2021.11.02 SW Academy 3307 최장 증가 부분 수열 JAVA (0) 2021.11.02 SW Academy 2005 파스칼의 삼각형 JAVA (0) 2021.11.02 댓글