poketred12   5년 전

 “뽁뽁이와 꼭꼭이를 사고 싶은 것과 사고 싶지 않은 것으로 나누고, 사고 싶은 것의 색상(모델)과 사고 싶지 않은 것의 색상(모델)을 하나씩 골라라”

Input

1 2 4
1 1 0
1 2 0
1 1 0
1 2 1

Output

1

이렇게 있을 때,

 첫번째 친구는 C = 0 이므로 뽁뽁이를 선택하고, 뽁뽁이의 색상 1을 선택하고 싶어하고 , 꼭꼭이를 사기 싫으며 사기 싫은 모델은 1

 두번째 친구는 C = 0 이므로 뽁뽁이를 선택하고, 뽁뽁이의 색상 1을 선택하고 싶어하고 , 꼭꼭이를 사기 싫으며 사기 싫은 모델은 2

 세번째 친구는 C = 0 이므로 뽁뽁이를 선택하고, 뽁뽁이의 색상 1을 선택하고 싶어하고 , 꼭꼭이를 사기 싫으며 사기 싫은 모델은 1

 네번째 친구는 C = 1 이므로 꼭꼭이를 선택하고, 꼭꼭이의 모델 2을 선택하고 싶어하고 ,뽁뽁이를 사기 싫으며 사기 싫은 색상은 1

이라고 이해하는 것이 맞다고 가정하면,

 친구들은 자신이 한 두 선택이 ‘모두’ 반영되어야 만족한다고 한다. 

이렇다는건 첫번째 친구가 뽁뽁이 색상 1을 선택하면 두번째 친구는 뽁뽁이의 색상 1을 선택하지 못하므로 꼭꼭이를 사게 되는 것인지?

그렇다는 것은 두번째 친구와  세번째친구는 어쨌든 뽁뽁이 색상 1을 선택하지 못하게 되는데, 네번째 친구가 꼭꼭이 2번째를 선택한다고 가정하면,

두번째와 세번째친구의 조건을 만족시키지 못했으므로(뽁뽁이를 선택하지 못함) 답이 2가 되는것인지...

사실 1이 나오는 과정이 잘 이해가 안되서 글을 끄적여봅니다..

jh05013   5년 전

욱제님께 죄송합니다만 이 문제 설명은 극도로 이해하기 힘들다고 생각합니다.

아래와 같은 문제라고 보시면 됩니다.

https://www.acmicpc.net/proble...

poketred12   5년 전

아.... 뽁뽁이 어떤것들과 꼭꼭이 어떤것들을 사거나 혹은 안 사면, 그 결과에 따라 친구들을 만족시킬수 있는데, 그 친구들의 수를 최대로 만들어야 하는 것이군요...

근데 그러면 문제에 나온 지문 최대의 사탕 개수를 구하여라 고 써있는데, 결과에 만족하는 친구들을 최대로 만드면 사탕의 개수는 최소가 되야하는게 맞지 않나요..?

jh05013   5년 전

그러게요...? 최소를 구하면 됩니다.

poketred12   5년 전

문제 해결했습니다 ㅎㅎㅎㅎ 감사합니다

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