인프런 커뮤니티 질문&답변

권창덕님의 프로필 이미지

작성한 질문수

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

4-E

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

23.10.08 21:44 작성

·

207

0

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

 

http://boj.kr/39c15e9338ad4585955d4d9f7453c741

 

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

 

좋은 강의 감사드립니다!

답변 2

0

큰돌님의 프로필 이미지
큰돌
지식공유자

2023. 10. 09. 10:17

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

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

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. 22:00

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