본문 바로가기 메뉴 바로가기

이모저모

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

이모저모

검색하기 폼
  • 분류 전체보기 (61)
    • Java (3)
    • Spring (28)
    • PS (10)
      • Programmers (2)
      • BOJ (8)
    • CS (5)
    • 기타 (14)
  • 방명록

달팽이 (1)
[ 구현 ] 1913번 달팽이

https://www.acmicpc.net/problem/1913 1913번: 달팽이 N개의 줄에 걸쳐 표를 출력한다. 각 줄에 N개의 자연수를 한 칸씩 띄어서 출력하면 되며, 자릿수를 맞출 필요가 없다. N+1번째 줄에는 입력받은 자연수의 좌표를 나타내는 두 정수를 한 칸 띄어서 www.acmicpc.net 문제 접근 방법 달팽이가 움직이는 모습은 위와 같다. 시작점을 먼저 찾고 ( N/2, N/2 ) 시작점을 기준으로 움직일 수 있는 범위를 제한하여 구동하면 된다. 예를 들어 1->2, 2->3을 갈때는 최대 한 칸만 움직일 수 있지만 3->5, 7->10 등 움직일 수 있는 범위가 늘어나는 포인트가 생긴다. 이 포인트들은 달팽이가 위, 아래로 움직일 때 (x,y에서 x값이 증가하거나 감소할 때) 이..

PS/BOJ 2023. 6. 22. 09:54
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
«   2025/07   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31

Blog is powered by Tistory / Designed by Tistory

티스토리툴바