• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

4-E 반례 질문드립니다.

23.10.08 21:44 작성 조회수 170

0

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

 

http://boj.kr/39c15e9338ad4585955d4d9f7453c741

 

나름의 방법대로 구현해봤는데, 반례를 찾기 어려워 질문드립니다.

 

좋은 강의 감사드립니다!

답변 2

·

답변을 작성해보세요.

0

앗.. ㅎㅎ 저도 딱 그 반례 드릴려고 했는데 해결하셨네요. ㅎㅎ

늦었지만 반례는 다음과 같습니다.

6 2
3 3 3 3 3 3
5 3 3 3 3 3
2 2 2 3 2 3
1 1 1 2 2 2
1 1 1 3 3 1
1 1 2 3 3 2

 

답 : 2

 

감사합니다.

0

권창덕님의 프로필

권창덕

질문자

2023.10.08

높이 차이가 1보다 클 때를 고려하지 않았습니다.
해결 될 것 같습니다. 감사합니다!