백조의 호수[백준:3197]플래티넘5
https://www.acmicpc.net/problem/3197 위 이미지처럼 X = 얼음. = 호수L = 백조 하루마다 호수에 맞닿아 있는 얼음이 녹는다.백조는 며칠뒤에 서로 만날 수 있을지 구하는 문제이다. 여기 주소에서 데이터를 받아볼수있다.https://hsin.hr/2005/ 문제 풀이에 사용한 알고리즘은 BFS , UnionFind 두개다 문제는 아래 두가지 라고 생각했다.1.얼음을 녹일 방법2.백조가 만날수 있는지 확인할수 있는 방법 해결방식 1.얼음의 외각을 녹일때 다음 녹을 얼음을 지정해 큐에 넣어준다.2.얼음마다 지역을 설정해둔뒤 다른지역과 합쳐질때 서로 합쳐준다. 코드 더보기 #include#include u..
알고리즘
2025. 3. 11. 18:44
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 타잔 알고리즘
- cpp 알고리즘
- 프로그래머스
- 유니티
- 영우의 방청소
- 프로그래머스:여행경로
- 함수
- 노미노
- 도넛과 막대그래프
- HDRP
- tarjan
- 석유 시추
- 토마토맛토
- Topologically sorted
- 티스토리챌린지
- 색종이 자르기
- 오블완
- unity
- ??
- 구간끼리 덧셈
- Algorithm
- 백준
- Cpp
- c#
- 유니티 데칼 (decal)
- 내가 자주씀
- null
- 무료 gpt 유니티
- 알고리즘
- 토맛토마토
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함