기록장

  • 홈
  • 태그
  • 방명록

2025/02/11 1

[백준/Java] 10157번 : 자리배정

🌵 문제 분석https://www.acmicpc.net/problem/10157CxR 배열을 달팽이 모양과 같이 반 시계 방향으로 탐색하여 K번째가 될 때의 좌표를 출력하는 문제이다.대기 번호(K) :좌석 번호 :입력 :C (공연장 가로 길이) R (공연장 세로 길이)K (대기 번호)7 611 🌵 구현 아이디어💡 (1, 1)에서 시작하여 배열을 K-1번 순회하기(1, 1)에서 시작하여 위, 오른쪽, 아래, 왼쪽으로 배열을 K-1번 순회하면 좌석 번호를 찾을 수 있다.(좌석이 최대 1,000,000개이므로 모든 좌석을 일일이 탐색해도 1초 안에 가능하다.)7 611이 경우 위쪽으로 5번, 오른쪽으로 5번 총 10번 이동하면 된다. 좌석 번호는 (1+5, 1+5)=(6, 6) ✅ 탐색 방법(1, 1)에..

코테 2025.02.11
이전
1
다음
더보기
프로필사진

기록장

학습, 트러블 슈팅, 회고 https://github.com/syounng

  • 분류 전체보기 (176)
    • CS (7)
    • Java (8)
    • DB (5)
    • IT 이슈 (4)
    • 코테 (40)
    • 프로젝트 (13)
    • 회고 (1)
    • 스터디 (4)
    • 우테코 (3)
    • 정글 (89)
      • Pintos (20)
      • 알고리즘 (39)
      • 컴퓨터 시스템 (3)
      • 회고 (9)
      • 프로젝트 (2)

Tag

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/02   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © AXZ Corp. All rights reserved.

티스토리툴바