백조의 호수[백준: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
- 백준 1306
- 색종이 자르기
- Algorithm
- 달려라 홍준
- 노미노
- 알고리즘
- 타잔 알고리즘
- null
- 영우의 방청소
- List 최적화
- 토마토맛토
- 구간끼리 덧셈
- c#
- 백준
- 코테
- 언리얼엔진으로배우는게임디자인패턴
- 티스토리챌린지
- 함수
- 프로그래머스
- 토맛토마토
- 내가 자주씀
- unity
- 리스트 최적화
- ??
- 지게차와 크레인
- 유니티
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함