스위치 20개가 있어. 다 똑같이 생겼어
목표는 스위치를 다 키는거야
그런데 이중에 병신스위치가 있어서
그거만 빼고 나머지를 다 켜야돼
그런데 병신스위치가 둘이상이라는 것만 알아
그런데 병신스위치가 여러개 있는데, 그중에 하나라도 다 안켜지면, 확인 할 때 멀쩡해
병신 스위치가 다 켜져있을 때만 최종 확인 했을때 병신스위치가 켜져있구나 알 수 있음
이 때, 병신스위치만 빼고 나머지 정상 스위치만 찾아서 다 키는 알고리즘 어떻게 구하냐
스위치 20개가 있어. 다 똑같이 생겼어
목표는 스위치를 다 키는거야
그런데 이중에 병신스위치가 있어서
그거만 빼고 나머지를 다 켜야돼
그런데 병신스위치가 둘이상이라는 것만 알아
그런데 병신스위치가 여러개 있는데, 그중에 하나라도 다 안켜지면, 확인 할 때 멀쩡해
병신 스위치가 다 켜져있을 때만 최종 확인 했을때 병신스위치가 켜져있구나 알 수 있음
이 때, 병신스위치만 빼고 나머지 정상 스위치만 찾아서 다 키는 알고리즘 어떻게 구하냐
안알랴줌
질문있음
한국말좀똑바로써라
그니까 ㅄ 스위치가 전부 켜지면 ㅄ 스위치 작동이 안된단거지?
전부켠뒤 하나씩만 꺼보다가 정상작동하게 되면 방금 껐던 스위치가 병신이겠지 뭐
그렇게 모두 찾기
병싱스위치 켜지면 폭발함?
20개 중 랜덤으로 1개를 뺴고 19개를 켰을 때 그 랜덤이 ㅄ스위치가 아니라는 전제 하에
O(n)이려나
안켜지는 스위치가 있으면 그게 ㅄ 스위치겠네. ㅄ 스위치는 최대 19개겠고.
말좀 예쁘게 쓰셈 병신스위치가 머임 진짜 센스봐
range 20으로 for 돌려서 스위치 19개를 켰을 때. 한번이라도 작동 안한 스위치를 전부 ㅄ 스위치로 간주하면 될듯
아니 ㅄ 스위치 최대 20개구나 ㅇㅅㅇ...
근데 2개 이상이라는 것만 아니까 만약 저리 했을 때 작동안한 스위치가 없음 20개가 전부 병신인거네 'ㅅ'
인풋과 아웃풋은 어떻게 되는데
http://gall.dcinside.com/board/view/?id=programming&no=872221&page=1