문제시간질문
L(공개)2017년 4월 9일 18:28:321 1 0 1 2 0 1 1 0 1 2 1 다음형태에서 뽁1 꼭2 모델을 고를경우 1번학생 만족 2번학생 불만족 (꼭꼭이 2때문) 3번학생 만족 4번학생 불만족 (뽁뽁이 1때문) 이라 사탕 2개가 소모되는거 아닌가요?
2017년 4월 9일 18:43:14

4번 학생의 의견만 불만족하면 1, 2, 3번 학생 모두 만족시킬 수 있습니다.

A(공개)2017년 4월 9일 17:47:26예제 입력 1,2 전부 맞고 제출을 하였는데 틀린 이유가 무엇인가요??
2017년 4월 9일 17:55:22

컴퓨터는 거짓말을 하지 않습니다 ㅠㅠ

L(공개)2017년 4월 9일 17:38:02뽁뽁이와 꼭꼭이를 원하는 개수만큼 사도 되는 걸로 이해했는데 맞나요
2017년 4월 9일 17:39:39

넵 구매하는 개수에는 제한이 없습니다

L(공개)2017년 4월 9일 16:59:52아, 학급 전체에 모델을 공통적으로 하나씩 구매하는거군요. 이해했습니다 ..
2017년 4월 9일 17:02:54

넵 확인했습니다

L(공개)2017년 4월 9일 15:54:54친구들을 최대로 만족시키고 싶어하는데 그러면 사탕은 시무룩한 아이들한테 줘야되니까 최소개수를 구해야 하는 것 아닌가요? 다시 말해서, 친구들을 최대로 만족시키는 방법을 찾으면 그 때 필요한 사탕의 개수는 최소일텐데요 최대 개수가 문제 의도가 맞는지 궁금합니다.
2017년 4월 9일 15:57:28

최대한으로 친구들을 만족시킬 때 시무룩한 친구들의 수 == 최소한으로 친구들을 시무룩해지게 만들기(?)

라고 생각하시면 될 것 같습니다.

K(공개)2017년 4월 9일 15:43:34문제가 도저히 이해가 안가는데 설명을 조금만 보충해줄 수 없을까요?
2017년 4월 9일 15:44:14

넵 설명 추가하도록 하겠습니다

K(공개)2017년 4월 9일 15:40:10파동이 상하좌우가 아니라 점프를 n번하면 유클리드 거리가 n인 모든 사람이 쓰러지는건가요? 그러니까 대각으로도 전파가 되는건가요?
2017년 4월 9일 15:43:40

파동은 상하좌우 네 방향으로 동시에 퍼져나갑니다. 유클리드 거리와는 관계가 없습니다.

K(공개)2017년 4월 9일 15:39:21파동은 상하좌우만 가는데 만약 벽을만나면 또 꺾이나요?? 파동방향이 이해가 안가네요
2017년 4월 9일 15:42:36

파동이 한 방향이 아닌 네 방향으로 동시에 퍼져나갑니다.

K(공개)2017년 4월 9일 15:38:533 5 3 5 1 1 #0000 11111 0000* 에서 한번만 점프하면 #0000 11110 0000* 가 되어 파동이 도달할 수 있으므로 답이 1 아닌가요? 그리고 왜 1 # 1 0 1 1 1 1 1 0 0 0 0 1 0 0 0 * 0 1 1 1 1 0 0 1 1 1 0 0 1 1 0 0 1 에서 점프를 하면 1 # 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 * 0 0 1 0 0 0 0 0 1 1 0 0 0 0 0 0 1 이 되나요?
2017년 4월 9일 15:41:44

#0000

11111

0000*

에서 파동이 왼쪽으로도 퍼져나갈 수 있기 때문에 한 번의 점프 후에는

#0000

00000

0000*

가 되고, 이후 한 번의 추가 점프를 통해

X0000

00000

0000*

#에 도달하여 범인을 찾을 수 있습니다.

L(공개)2017년 4월 9일 15:36:49“뽁뽁이와 꼭꼭이를 사고 싶은 것과 사고 싶지 않은 것으로 나누고, 사고 싶은 것의 색상(모델)과 사고 싶지 않은 것의 색상(모델)을 하나씩 골라라” 라고 했는데 입력으로는 "뽁뽁이와 꼭꼭이의 색상(모델) 번호를 의미하며 ci가 0이면 ni를, 1이면 mi를 구매하길 원한다는 뜻이다." 라고 한다면 사고 싶지 않은 것에 대한 입력은 어디에 있는건가요?
2017년 4월 9일 15:39:02

c_i가 0이면 n_i를 구매/m_i를 비구매

c_i가 1이면 m_i를 구매/n_i를 비구매

입니다.

K(공개)2017년 4월 9일 15:32:42문제가 잘 이해가 안갑니다. 1. 초콜릿을 훔쳐간 범인을 찾을 수 있는 상황이 어떤 상황인가요? 2. 점프를 했을 때 누가 쓰러지는건지도 잘 모르겠습니다
2017년 4월 9일 15:35:53
1. 파동이 친구들에게 막히지 않고 초콜릿을 가진 친구에게 도달하면 범인을 잡게 됩니다.
2. 주난이가 점프를 했을 때 상하좌우로 퍼져나가는 파동이 처음 마주치는 친구들을 쓰러뜨립니다.
L(공개)2017년 4월 9일 15:25:24뽁뽁이와 꼭꼭이 중 하나만 사면 되나요?
2017년 4월 9일 15:29:05

친구들의 의견을 최대한 만족시킬 수 있다면 모두 구매하지 않아도, 모두 구매해도, 하나만 구매해도, 섞어서 구매해도 괜찮습니다.