윤만석

  • 홈
  • 태그
  • 방명록

플2 1

[백준] 1348 주차장.

문제 세준 주차장은 R×C크기의 직사각형 모양이다. 세준 주차장에는 N개의 차와, M개의 주차 구역이 있다. 그리고, 모든 차는 주차 구역에 주차하려고 한다. 교통 제한 때문에, 차는 주차장의 경계와 평행하게만 움직일 수 있고, 모든 차는 1초에 한 칸씩 움직일 수 있다. 보통 모든 차는 현재 위치에서 가장 가까운 위치에 있는 주차 구역에 주차를 하려고 한다. 하지만, 다음과 같이 생긴 주차장이라면 현재 위치에서 가장 가까운 위치에 주차하는 것이 비효율적이다. .C.....P.X... XX.......X..P XX.....C..... ‘C’는 차이고, 'P‘는 주차 구역, 'X'는 벽이고, '.'은 빈 공간이다. 만약 아래에 있는 차가 현재 위치에서 가장 가까운 곳에 주차를 한다면, 왼쪽 위에 있는 차는..

baekjoon 2023.01.11
이전
1
다음
더보기
프로필사진

윤만석

  • 분류 전체보기 (337)
    • 2024-summer-학부연구생 (11)
    • baekjoon (270)
    • math and deeplearning (1)
    • algorithm (1)
    • 종만북 (2)
    • programmers (25)
    • OS (0)
    • react.js (7)
    • node.js (2)
    • python (5)
    • java (10)

Tag

MCMF, 백준, 프로그래머스, 이분매칭, 위상정렬, scc, DP, DFS, 골드4, level3, LEVEL2, 냅색, 타잔알고리즘, 트리에서DP, 구현, 골드5, 브루트포스, BFS, 백트래킹, 이분탐색,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바