jossi89   5년 전

총 인원수만큼의 배열을 만들고
두번째 입력받은 거짓말을 아는 인원수만큼 포문을 돌려  입력받은 인원의 값을 true로 바꾸고
count메서드를 통해 파티에 오는 사람의 번호를 배열로 넘겼습니다.
배열에 저장된 참가인원수만큼 포문을 돌려서 true인 값이 있다면 0을 리턴하고
거짓말을 아는사람이 없다면 1을 리턴하여 h_count에 + 시키는 코드로 짰습니다.

아래 if같은경우 파티에 오는 인원이 0명일경우 거짓말을 할사람이 없다 판단되어 카운트를 하지 않는 과정을 넣었습니다.
빼고해도 넣고해도.. 다 틀렸다고 나오는데 .. 테스트 케이스 있으신분 있나요 어디가 틀렸는지 모르겠습니다...

choko100   2달 전

안녕하세요! 위의 코드는 파티에서 진실을 아는 사람이 있냐/없냐만 판단해서 개수를 세셨는데, 문제 본문에 "당연히, 어떤 사람이 어떤 파티에서는 진실을 듣고, 또다른 파티에서는 과장된 이야기를 들었을 때도 지민이는 거짓말쟁이로 알려지게 된다. 지민이는 이런 일을 모두 피해야 한다." 이 내용에 대한 구현이 필요할 것 같습니다.

원래 진실을 알았던 사람 외에도 파티에 참석해서 처음으로 얘기를 듣게 되면 그 사람들도 결국 진실 혹은 과장된 얘기를 들은 사람이 됩니다.

문제에서 주어지는 입력 중에 예제 입력 4의 답은 2인데, 위의 코드는 3이 나오고 있습니다.

예제 입력 4)

4 5
1 1
1 1
1 2
1 3
1 4
2 4 1

정답)

2

위의 코드 출력)

3

댓글을 작성하려면 로그인해야 합니다.