-
https://www.acmicpc.net/problem/10157
10157번: 자리배정
첫 줄에는 공연장의 격자 크기를 나타내는 정수 C와 R이 하나의 공백을 사이에 두고 차례대로 주어진다. 두 값의 범위는 5 ≤ C, R ≤ 1,000이다. 그 다음 줄에는 어떤 관객의 대기번호 K가 주어진다.
www.acmicpc.net
https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%2010157
GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드
JAVA 소스 코드. Contribute to JUNGSOONIL/JAVA development by creating an account on GitHub.
github.com
해당 문제는 예전에 풀었던 달팽이 문제랑 비슷했는데
배열에 왼쪽 아래를 1,1,이라고 했을 때 위로 쭉 가고 오른쪽 쭉 아래 쭉 왼쪽 쭉 이런 식으로 달팽이 모양처럼
가면서 값을 넣어줬을 때 입력되는 값의 좌표를 출력해 주는 문제다.
델타를 이용해 해결했고 while 문을 통해 반복하면서 index 값을 통해 델타를 더해주고
범위를 벗어나면 index를 증가시켜준 뒤 4로 나눈 나머지를 index에 더해줌으로써
달팽이 모양으로 반복할 수 있다.
문제에서는 배열이 왼쪽 아래부터 시작하지만 그냥 왼쪽 위에서 시작해서 아래 오른쪽 위 왼쪽으로 가도록 했다
728x90'알고리즘 > Baekjoon' 카테고리의 다른 글
Baekjoon 13300 방 배정 JAVA (0) 2021.11.08 Baekjoon 14969 딱지놀이 JAVA (0) 2021.11.08 Baekjoon 2447 참외밭 JAVA (0) 2021.11.08 Baekjoon 2491 수열 JAVA (0) 2021.11.08 Baekjoon 2564 경비원 JAVA (0) 2021.11.08 댓글