일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- dp
- 백준 1197번 최소 스패닝 트리 - java
- mysql hy000 에러
- map
- 최소 힙 1927
- HashSet
- 백준 2473번 세 용액 - java
- hash
- Java
- 백준 1806번 부분합 java
- 백준 1043번 거짓말 - java 분리 집합
- StringBuilder
- toUpperCase
- 프로그래머스 java
- ac 5430번
- 18111번 마인크래프트 - java 구현
- 백준 14938번 서강그라운드
- HashMap
- 백준 3190번
- 백준 1541
- 코틀린기초
- replace()
- append
- Stack
- 백준 1647번 도시 분할 계획 - java
- StringTokenizer
- 프로그래머스
- kotlin
- 백준 2467번 용액 자바 - 이분탐색
- 프로그래머스 자바
Archives
- Today
- Total
목록백준 1043번 거짓말 - java 분리 집합 (1)
말하는 컴공감자의 텃밭
백준 1043번 거짓말 - Java 분리 집합
먼저 사람 수와 파티의 수가 주어진다.진실을 아는 사람들이 주어지고, 이후에 파티에 참가하는 인원이 주어진다.거짓말을 하려면 해당 파티에 진실을 아는 사람이 없어야 한다. 간단한 문제지만 구현을 어떻게 할지 고민이 됐다. 먼저 진실을 아는사람이 파티에 존재한다면, 해당 파티에 있는 사람은 모두 진실을 듣게된다.해당 파티에 진실을 모르고 있던 사람들을 진실을 아는 집단에 추가하여 업데이트한다.이후 진실을 아는사람이 없는 파티마다 정답에 ++ 해주면 된다. 따라서 진실을 아는사람을 큐에 넣고, 각각의 사람에게 어떤 파티를 참여했는지 정리한다.BFS를 통해 해당파티에 진실을 아는 사람이 있다면 해당 파티에 있는 전원을 진실 집단에 추가한다.해당 파티를 visited 를 통해 진실된 사람이 있는지 체크해주고 마..
알고리즘/Backjoon - Java
2024. 8. 30. 10:00