목록백준 17349 c++ (1)

1일1알

백준 17349번 1루수가 누구야 C++ (골드4)

https://www.acmicpc.net/problem/17349 단순해 보이지만 생각할게 은근 많은 문제였다. 우선 선수를 한명씩 지정하여 거짓말을 하고 있다고 가정하고 지정한 선수의 말을 바꿔서 모두 옳은말을 하고 있다고 가정한다. 여기서 두 사람의 말이 다르다면 모순인 상황이고, 바로 스킵해준다. 특정 선수를 1루수라고 주장하는 사람이 1명이라면, 그 경우에서는 주장한 사람이 지정한 선수가 1루수가 맞다.특정 선수를 1루수라고 주장하는 사람이 2명 이상이라면 틀린 경우이다.특정 선수를 1루수라고 주장하는 사람이 0명이라면 8명이 1루수라고 주장하지 않았을때만 나머지 1명이 1루수가 될 수 있다. 즉, 특정 선수를 1루수라고 주장하는 사람이 1명이거나 1루수가 아니라고 주장하는 경우가 8가지 경우일..
알고리즘 2024. 5. 30. 11:13
이전 Prev 1 Next 다음