취업 준비 및 일상

  • 홈
  • 태그
  • 방명록

그래프 탐색 1

백준 9205번: 맥주 마시면서 걸어가기 (JAVA)

https://www.acmicpc.net/problem/9205 9205번: 맥주 마시면서 걸어가기 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. www.acmicpc.net 문제 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. 맥주 한 박스에는 맥주가 20개 들어있다. 목이 마르면 안되기 때문에 50미터에 한 병씩 마시려고 한다. 즉, 50미터를 가려면 그 직전에 맥주 한 병을 마셔야 한다. 상근이의 집에서 페스티벌이 열리는..

PS/Graph 2022.04.13
1
더보기
프로필사진

  • 분류 전체보기 (263)
    • PS (248)
      • Array (0)
      • Linked List (0)
      • Stack (11)
      • Queue (6)
      • Deque (1)
      • BFS & DFS (20)
      • Sorting (7)
      • Recursion (1)
      • Backtracking (7)
      • String Manipulation (3)
      • Implementation (34)
      • Divide and Conquer (1)
      • DP (42)
      • Greedy (15)
      • Math (16)
      • Binary Search (9)
      • Hash Table (6)
      • Binary Search Tree (3)
      • PriorityQueue (5)
      • Graph (3)
      • Tree (8)
      • Topological Sort (3)
      • Minimum Spanning Tree (3)
      • Floyd-Warshall (5)
      • Dijkstra (10)
      • Advanced String Manipulatio.. (3)
      • Trie (1)
      • Bitmasking (3)
      • Union Find (0)
      • Segment Tree (1)
      • Network Flow (3)
      • etc (7)
    • Personal Life (4)
    • 자기소개 (1)
    • CS 공부 (2)
      • 운영체제 (2)
      • JAVA (0)
      • 네트워크 (0)
      • 데이터베이스 (0)

Tag

BFS, 그리디, 알고리즘, 시뮬레이션, 투 포인터, 수학, 백준, 삼성, 백트래킹, 비트마스킹, 다익스트라, 플로이드, 프로그래머스, PS, CP, 자료구조, 코딩테스트, DP, 구현, 트리,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

  • 블로그 소개

페이스북 트위터 플러그인

  • 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.

티스토리툴바