기록장

  • 홈
  • 태그
  • 방명록

2025/01/24 1

[백준/Java] 25644번 : 경비원

✏️ 문제 분석https://www.acmicpc.net/problem/2564 블록의 가로, 세로 길이, 상점 위치, 동근이의 위치가 주어질 때동근이의 위치와 각 상점 사이의 최단 거리의 합을 출력하라.✏️ 구현 아이디어블록의 경계선을 따라 이동하므로 1차원 거리로 치환하여 처리할 수 있다.시계방향으로 직사각형 경계를 따라 각 위치의 1차원 거리를 계산한다. (북, 동, 남, 서)동근이 위치와 가게 위치 사이의 최단 거리는 '두 거리의 차이' 또는 '전체 둘레-두 거리의 차이' 중 더 작은 값이다.✏️ 알고리즘구현✏️ 시간 복잡도최단 거리 계산하는 과정에서 시간 복잡도는 O(N)이다. N은 최대 100이므로 시간 안에 연산 가능하다.✏️ 코드 설계입력 받기직사각형 전체 둘레 total 계산각 가게 위치..

코테 2025.01.24
이전
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/01   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © AXZ Corp. All rights reserved.

티스토리툴바