CAFE

댓글

뒤로

확통입니다

작성자김별공| 작성시간23.04.22| 조회수0| 댓글 6

댓글 리스트

  • 작성자 오대감 작성시간23.04.22
    이렇게 접근하면 첫번째와 세번째 경우에 중복이 발생합니다.
  • 답댓글 작성자 김별공 작성자 본인 여부 작성자 작성시간23.04.22 아들이 고정되는 위치가 다른데 어떻게 중복이 발생할까요?
  • 답댓글 작성자 오대감 작성시간23.04.22 김별공 
    아들이 문제가 아닙니다.

    아들 B3, 아빠 B4, 엄마 B2
    아들 B3, 엄마 B2, 아빠 B4

    배치하는 순서는 다르지만 결과는 같아집니다.
  • 답댓글 작성자 김별공 작성자 본인 여부 작성자 작성시간23.04.22 오대감 와 명쾌한설명감사드려요!!!!!
    그럼 오대감님이시면 어떻게 순서를정해서 문제를 생각하실까요?
  • 답댓글 작성자 오대감 작성시간23.04.22 김별공 
    이런 유형의 문제는
    자리를 먼저 설정한 후에 사람을 나중에 앉혀야 중복이 발생하지 않습니다.

    풀이를 올려주신 첫번째 경우만 생각해보자면

    아들자리 = 1 (B3)
    부모자리 = 3 (B1B2 , B1B4, B2B4)
    부모앉히기 = 2

    아들자리 = 1 (B4)
    부모자리 = 2 (B1B3 , B2B3)
    부모앉히기 = 2

    이렇게 하면 중복이 발생하지 않지요.
  • 답댓글 작성자 김별공 작성자 본인 여부 작성자 작성시간23.04.22 오대감 선생님덕분에 이렇게 또 배워갑니다 감사합니다
맨위로

카페 검색

카페 검색어 입력폼
카카오 이모티콘
사용할 수 있는 카페앱에서
댓글을 작성하시겠습니까?
이동시 작성중인 내용은 유지되지 않습니다.