SSAFY 시험 이야기방

최댓값이니깐 그냥 어떻게 눌렀을 때 끝까지 모를까를 생각해보면 됨. 킬 수 있는 버튼을 O, 없는 버튼을 X라고 하면 마지막 두개 남았을 때 그 두개가 O일수도 X일수도 있으면 둘 중 하나를 눌러보기 전까지 뭐가 O X인지 모르겠지? 결국 마지막까지 O 1개, X 1개를 남기고 다른 버튼들을 누를 수 있냐인데 전부 다 같은 버튼이 아닌 이상 무조건 1개 씩은 남길 수 있기 때문에 걍 N-1이 답인 문제임. 예시 문제로 보면 N = 5, M = 3은 O가 3개 X가 2개 이므로 XOO로 누르면 X 랑 O 가 남으니깐 한번 더 누르기 전까지는 뭐가 X고 O인지 알 수 없음. 따라서 답은 4

해설을 봐도 모르겠네ㅠㅠ

\text{N개의 버튼 중 서로 다른 M개의 버튼을 눌러 전원을 켤 수 있다.}\\
\text{전원을 켤 수 있는 버튼을 누른 경우 부저가 울리지 않고, 전원을 켤 수 없는 버튼을 누른 경우 부저가 울려 버튼의 판별할 수 있다.
버튼을 판별하는 중 남은 버튼이 전원을 켤 수 있는 버튼이라는 것을 알게 되는 경우 멈춘다.}\\
\text{전원을 켤 수 있는 M개의 버튼을 알게 되는 데 필요한 누름 횟수는 K이다.}\\
\text{K의 최댓값을 구하라.}\\\,\,\\
\\\\

//NCS//

\text{N = 5, M = 3}

SSAFY 시험 이야기방

[Q&A] 이거 어떻게 푸는건가요?

지수쿠리

링커리어

고객문의

이용안내

연관 서비스