윤만석

  • 홈
  • 태그
  • 방명록

max flow 1

[백준] 15892 사탕 줍는 로봇

문제 아기 석환은 아기다. 아기 석환이는 집안을 돌아다니며 사탕을 뿌려 놓는 것을 즐긴다. 성원이는 아기 석환이때문에 집이 더럽혀져서 골치가 아프다. 이를 해결하기 위해 성원이는 작은 청소로봇을 만들었다. 성원이네 집은 n개의 방과 m개의 복도로 이루어져 있고, 하나의 복도는 서로 다른 두 개의 방을 연결하여 두 방 사이를 자유롭게 오갈 수 있도록 한다. 각 방에는 1번부터 n번까지 번호가 붙어있다. 아기 석환이는 복도에만 사탕을 뿌려 두었다. 따라서 현재 각 복도에는 일정량의 사탕이 존재하고, 방 안에는 사탕이 없다. 성원이가 만든 로봇은 다음과 같이 동작한다. 성원이가 로봇에 시작방 번호와 도착방 번호, 로봇의 이동경로를 입력하고 그 로봇을 시작방에 놓아두면, 로봇이 알아서 입력한 경로를 따라 도착방..

baekjoon 2023.06.01
이전
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

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

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

티스토리툴바