목록알고리즘 (41)

블로그 이름 뭐로 하지

[알고리즘] 백준 1043 - 거짓말

문제 https://www.acmicpc.net/problem/1043 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 www.acmicpc.net 풀이 보자마자 그래프 탐색이라는 생각이 들었지만 인덱스를 무엇으로 두고, 어떻게 연결해야할지에 대한 고민이 생겼다. 아무래도 배열 하나로는 안 될 것 같다는 생각이 들었고, 최종적으로는 두 개의 배열을 만들어서 해결했다. 내가 사용한 배열은 2가지이다. 1. 인덱스 번호에 해당하는 번호를 가진 사람이 참여한 파티 번호들을 담아두고 있는 배열 ex) [[],[1],[2,3]] 이라고 돼있다면 1번 사람은..
알고리즘 2023. 12. 27. 23:28
이전 Prev 1 2 3 4 5 Next 다음