https://www.acmicpc.net/problem/1043 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 www.acmicpc.net 문제 분석 굳이 이런 인생을 살아야 하고 싶은 지민이가 파티에서 거짓말을 할건데, 진실이 아는 사람이 한명이라도 있으면 거짓말을 못함. 근데 한 사람이 여러 파티에 가서, 한번은 거짓을 듣고 한번은 진실을 들으면, 거짓말이 들키므로 이것도 일관되게 해야 함. 입력조건 int_사람 수N int_파티 수M int_진실을 아는 사람 수 int[]_진실을 아는 사람들 번호 M줄에 걸쳐서{ int_파티에 오는 사람 ..
백준 BOJ 1043 거짓말[자바]
https://www.acmicpc.net/problem/1043 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 www.acmicpc.net 문제 분석 굳이 이런 인생을 살아야 하고 싶은 지민이가 파티에서 거짓말을 할건데, 진실이 아는 사람이 한명이라도 있으면 거짓말을 못함. 근데 한 사람이 여러 파티에 가서, 한번은 거짓을 듣고 한번은 진실을 들으면, 거짓말이 들키므로 이것도 일관되게 해야 함. 입력조건 int_사람 수N int_파티 수M int_진실을 아는 사람 수 int[]_진실을 아는 사람들 번호 M줄에 걸쳐서{ int_파티에 오는 사람 ..
2022.05.08