게시판 인덱스

 
 FAQFAQ   검색검색   멤버리스트멤버리스트   사용자 그룹사용자 그룹   사용자 등록하기사용자 등록하기 
 개인 정보개인 정보   비공개 메시지를 확인하려면 로그인하십시오비공개 메시지를 확인하려면 로그인하십시오   로그인로그인 

숙제 4-3에서 '아무것도 받지 못하는 경우'에 대한 질문입니다.

 
이 게시판은 잠겼으므로 글을 올리거나, 답변을 하거나 수정을 할 수 없습니다   이 주제는 잠겼으므로 답변을 하거나 수정을 할 수 없습니다     게시판 인덱스 -> 4190.310 Programming Languages (Fall 2018)
이전 주제 보기 :: 다음 주제 보기  
글쓴이 메시지
박성현



가입: 2018년 9월 13일
올린 글: 3

올리기올려짐: 2018년10월22일 11:41    주제: 숙제 4-3에서 '아무것도 받지 못하는 경우'에 대한 질문입니다. 인용과 함께 답변

안녕하세요, 조교님

숙제 4-3에 대한 질문이 있습니다.

문제의 조건에 따르면

1. 최소한 X만큼
2. 최소한 X만큼에서 Y 말고
3. 최소한 X와 Z만큼

조건을 요구하는 조카들은 아무것도 받지 못하게 돼 있습니다.

이 때, 위 패턴과 정확히 일치하는 cond list에 대해서만 아무것도 주지 않도록 하면 되는 건가요?

예컨대 '최소한 X와 Z와 W만큼' 또는 '최소한 X만큼에서 Y 말고, 그리고 Z만큼' 같은 조건을 가진 조카가 있을 경우, 아무것도 주지 않아야 하나요, 아니면 모든 조건을 충족하도록 선물을 주어야 하나요?

감사합니다.
위로
사용자 정보 보기 비밀 메시지 보내기
로파스
Site Admin


가입: 2012년 9월 9일
올린 글: 280

올리기올려짐: 2018년10월22일 12:01    주제: 인용과 함께 답변

모든 입력에 대해서 모든 조건을 만족시키도록 선물 리스트를 구성해야합니다.

조건을 만족시키도록 적절히 선물리스트를 구성하는 알고리즘을 잘 구성하셨다면,

첫번째로 말씀하신 조건들을 요구하는 조카는 아무 선물도 받지 못할것이고,

두번째로 말씀하신 조건들을 요구하는 조카들도 아무 선물도 못받게되겠죠.

-조교 드림.
위로
사용자 정보 보기 비밀 메시지 보내기
박성현



가입: 2018년 9월 13일
올린 글: 3

올리기올려짐: 2018년10월22일 13:50    주제: 인용과 함께 답변

답변 감사드립니다.

제가 아직 문제 스펙을 명확하게 이해하지 못한 것 같아서 다시 질문 드립니다.

제가 이해하기로, 아무 선물을 받지 못하는 조건은 OCaml 코드로는 다음과 같습니다.
코드:
[Same X]              (* 1 *)
[Same X; Same Y]      (* 2 *)
[Except X [y]]        (* 3 *)


저는 위 cond list의 패턴과 정확히 일치하는 조건을 가진 조카에게 줄 선물을 empty로 생각해도 된다고 이해하고 문제를 접근하고 있었습니다.

그런데 조교님께서 답변해 주신 내용에 따르면 제가 문제를 잘못 이해하고 있는 것 같아서 좀 더 자세히 질문 드립니다.

'최소한 X와 Z와 W만큼'을 조건으로 하는 조카에게는 아무 선물도 주지 않아야 한다고 하셨는데, 해당 조건은 OCaml 코드로 다음과 같이 쓸 수 있을 것 같습니다.
코드:
[Same X; Same Y; Same Z]


이 조건을 제시한 조카에게 아무것도 주지 않아야 하는 이유는, 이 조건이
코드:
[Same X; Same y]

형태의 sublist를 갖기 때문인가요?

그리고 '최소한 X만큼에서 y 말고, 그리고 Z만큼'은 OCaml 코드로는
코드:
[Except X [y]; Same Z]

로 나타낼 수 있는데, 이 조카에게 아무것도 주지 말아야 하는 이유는
코드:
[Except X [y]]

를 sublist로 가지고 있기 때문인가요?

그런데 숙제에 있는 예시에서
코드:
[Items [1]; Except A [3]]

을 조건으로 가지는 조카는, [Except A [3]]을 sublist로 가지는 데도 선물을 받습니다.

아무 것도 받지 못하는 경우가 어떤 경우인 지를 확실하게 찾지 못하고 있습니다.

위의 1, 2, 3에 해당하는 패턴의 조합을 조건으로 하는 조카는 아무 것도 받지 못하는 것이라고 생각하면, 두 조카가 아무것도 받지 못하는 것이 설명 되는 것 같습니다.

이렇게 이해하고 문제를 풀어도 될까요?
위로
사용자 정보 보기 비밀 메시지 보내기
로파스
Site Admin


가입: 2012년 9월 9일
올린 글: 280

올리기올려짐: 2018년10월22일 15:33    주제: 인용과 함께 답변

문제에 나와있는 패턴은 말그대로 그냥 예시입니다.

그런 조카에게만 선물을 주지 않아야 한다는게 아닙니다.

조건들을 가지고 단순히 서브셋을 찾아서 패턴매칭을 한다고 생각하지 마시고,

실제 세계에서 조카가 그런 요구를 할때 어떻게 선물을 주어야 할지를 생각해보셔야 합니다.

-조교 드림.
위로
사용자 정보 보기 비밀 메시지 보내기
이전 글 표시:   
이 게시판은 잠겼으므로 글을 올리거나, 답변을 하거나 수정을 할 수 없습니다   이 주제는 잠겼으므로 답변을 하거나 수정을 할 수 없습니다     게시판 인덱스 -> 4190.310 Programming Languages (Fall 2018) 시간대: GMT + 9 시간(한국)
페이지 11

 
건너뛰기:  
새로운 주제를 올릴 수 없습니다
답글을 올릴 수 없습니다
주제를 수정할 수 없습니다
올린 글을 삭제할 수 없습니다
투표를 할 수 없습니다


Powered by phpBB 2.0.21-7 (Debian) © 2001, 2005 phpBB Group
Translated by kss & drssay