본문 바로가기 메뉴 바로가기

J_3s

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

J_3s

검색하기 폼
  • 분류 전체보기 (48)
    • BOJ (48)
    • ALGOSPOT (0)
    • DREAMHACK (0)
  • 방명록

분리 집합 (2)
[ BOJ / C++ ] 17352번 : 여러분의 다리가 되어 드리겠습니다!

[ BOJ ] 17352번 : 여러분의 다리가 되어 드리겠습니다!문제 : https://www.acmicpc.net/problem/17352[ 문제 ]선린월드에는 N개의 섬이 있다. 섬에는 1, 2, ..., N의 번호가 하나씩 붙어 있다. 그 섬들을 N - 1개의 다리가 잇고 있으며, 어떤 두 섬 사이든 다리로 왕복할 수 있다.어제까지는 그랬다. "왜 다리가 N - 1개밖에 없냐, 통행하기 불편하다"며 선린월드에 불만을 갖던 욱제가 다리 하나를 무너뜨렸다!안 그래도 불편한 통행이 더 불편해졌다. 서로 왕복할 수 없는 섬들이 생겼기 때문이다.일단 급한 대로 정부는 선린월드의 건축가를 고용해, 서로 다른 두 섬을 다리로 이어서 다시 어떤 두 섬 사이든 왕복할 수 있게 하라는 지시를 내렸다. 그런데 그 ..

BOJ 2025. 5. 25. 15:49
[ BOJ / C++ ] 13244번 : Tree

[ BOJ ] 13244번 : Tree문제 : https://www.acmicpc.net/problem/13244[ 문제 ]One of the most important data structures in computer science is the tree. You already dealt with binary trees in the qualification round. This problem is about general trees.Trees are the subset of graphs that have the following 3 properties: It is connected: for every node you can reach every other node following edges.If a..

BOJ 2025. 5. 11. 16:01
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • C++
  • 너비 우선 탐색
  • 자료 구조
  • 구현
  • 분리 집합
  • BFS
  • 순열 사이클 분할
  • 다이나믹 프로그래밍
  • BOJ
  • 깊이 우선 탐색
  • 시뮬레이션
  • 트리를 사용한 집합과 맵
  • 스택
  • 파싱
  • 트리
  • 수학
  • 누적 합
  • 문자열
  • 분할 정복을 이용한 거듭제곱
  • 해시를 사용한 집합과 맵
  • 정렬
  • 그래프 탐색
  • 트리에서의 다이나믹 프로그래밍
  • 백준
  • 브루트포스 알고리즘
  • 재귀
  • 그래프 이론
  • 슬라이딩 윈도우
  • 그래프
  • 그리디 알고리즘
more
«   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
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바