sncap Style

  • 홈
  • 태그
  • 미디어로그
  • 위치로그
  • 방명록

algorithm/Regress_Exam 1

BOJ 1848 동굴 탐험

문제 https://www.acmicpc.net/problem/1848 1번 동굴에서 시작해서 동굴을 탐색하고, 다시 1번으로 나오는 최단거리를 찾는 문제.. 조건은 다음과 같다. 대회의 목표는 시작방에서 출발하여 동굴 내부를 달려, 다시 시작방으로 되돌아 와 빠져 나오는 것인데, 그 경로는 참가자가 마음대로 정할 수 있지만 두 가지 조건을 지켜야 한다. 첫째 조건은, 시작방 이외의 방을 최소한 하나는 거쳐야 한다는 것이며, 둘째 조건은, 어떤 방과 터널도 최대 한 번밖에 방문할 수 없다는 것이다. (시작방은 물론 두 번 방문하게 되므로 예외이다.) 첫째 줄에 n과 m이 주어진다. (3≤n≤5000, 3≤m≤10000) 이는 각각 동굴 내부의 방의 개수와, 터널의 개수를 나타낸다. 이어지는 m개의 줄에는..

algorithm/Regress_Exam 2017.05.12
이전
1
다음
더보기
프로필사진

sncap Style

[ My Style / My Think / My Life / My world ]

  • 분류 전체보기 (834)
    • 사주명리학 (14)
      • 성명학 (10)
    • algorithm (79)
      • Algorithm-Core (23)
      • Regress_Exam (1)
      • TestCode (1)
      • BOJ (9)
      • 그래프 (13)
      • DP (6)
      • Expert (3)
    • MSA (3)
    • Kubernetes (22)
    • OpenSource (77)
    • Gadget (2)
    • OS (154)
      • Linux (144)
    • Web (11)
    • Data Structure (3)
    • Language (149)
      • Python (7)
      • VueJS (9)
      • Golang (4)
      • Java (65)
      • Solodity (1)
      • NoSQL&JDBC (25)
      • PIWIK (2)
      • Objective-C (18)
      • Android (7)
      • JavaFX (1)
      • UI (4)
      • WebCrawling (6)
    • TOEIC (1)
    • OPIC (83)
    • 인물사진 (7)
    • 좋은글 (65)
    • 낙서장 (23)
    • 추억한장 (8)
    • 미국 (28)
      • Seattle (0)
      • San Fransico (1)
    • 캐나다 (46)
    • 태국 (7)
    • 멕시코 (14)
    • 한국 (1)
    • 이스라엘 (4)
    • 프랑스 (6)
    • 영국 (1)
    • 독일 (3)
    • Beautiful Line (1)
    • School of Music (0)
    • WinowsMobile (1)
    • 07_DC출사 (9)
    • Resume (3)
    • GCP (0)

Tag

위상정렬, 구간합, 너비 우선 탐색, LIS, 크루스칼, DP, 인덱스트리, 세그멘트트리, MST, 플로이드워셜, 펜윅트리, Dijkstra, 위상 정렬, 그래프 탐색, Krukal, FastAPI, 다익스트라, 이분탐색, 그래프 이론, binary search,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • it's koji.
  • 티비의 세상구경
  • Back to the Real Life.

티스토리툴바