1029번 - 그림 교환
저는 1번 상인이 외부 상인에서 구매한 횟수는 2번 조건(2번 이상 구매 불가)에서 제외한다고 생각했는데, 그게 아니었나 봅니다.
예를 들어 아래와 같은 케이스가 있을 때,
3
546
511
111
1번 상인의 초기 구매 횟수를 제외한다면 1 -> 2 -> 1 -> 3의 경로로 최대 3명임을 알 수 있지만,
문제에서는 1번 상인의 초기 구매 횟수를 포함하므로 최대 2명이 답이 됩니다.
저는 국어를 못해서 이런 삽질을 했습니다.
여러분은 행복하세요.
댓글을 작성하려면 로그인해야 합니다.
jjw23456 11달 전
저는 1번 상인이 외부 상인에서 구매한 횟수는 2번 조건(2번 이상 구매 불가)에서 제외한다고 생각했는데, 그게 아니었나 봅니다.
예를 들어 아래와 같은 케이스가 있을 때,
3
546
511
111
1번 상인의 초기 구매 횟수를 제외한다면 1 -> 2 -> 1 -> 3의 경로로 최대 3명임을 알 수 있지만,
문제에서는 1번 상인의 초기 구매 횟수를 포함하므로 최대 2명이 답이 됩니다.
저는 국어를 못해서 이런 삽질을 했습니다.
여러분은 행복하세요.