스케줄링 문제 내줄게 반복으로 해라
니가 스타트업 아이디어가 있어. 간호원 같은 사람들이 등록받아서 병원에 대주는 웹서비스 업체야.
간호원은 1주일 전에 다음주 희망 스케줄을 등록 할 수 있어. 다음과 같은 스트럭쳐라고 볼수 있다.
[이름, 원하는 근무 일수, 가능한 날들]
예를들면 ["김간호", 2, [0, 1, 2, 3, 4]] 이런거지. 김간호는 2일 일하고 싶고, 다음주 월(0),화(1), 수(2), 목(3), 금(4) 이 가능. 즉 월-금 사이 이틀만 일하겠다는 거지
니가 입력으로 저런 간호사들의 희망 스케줄 리스트를 받아서 다음주 한주간 사용할 수 있는 모든 스케줄을 출력하는 거야.
즉 <희망 스케줄>리스트 -> <스케줄>리스트
출력이 될 리스트에서 하나의 스케줄은 [["김간호", [0, 3]], ["이간호", [1]], ["심간호", [2, 4]], ["백간호", [6]], ["임간호", [5]]] 이런 거야 (순서 무관하게 일주일 스케줄이 나와줘야 됨)
이게 가능한 모든 스케줄이 나와줘야 하고, 스케줄이 불가능하면 [] 빈 리스트
어디 입만 턴건지 반복문을 그렇게 잘한다는건지 봐야 겠다 ㅎㅎ
꼭 반복으로 해라. 두번 세번 해라.
손대보면 머리 속이 무한 재귀에 빠져들걸 ㅎㅎ
출력은 편한대로 해도 된다 예를들어 인덱스에 따라 요일이 맵핑된다 보고 [김,이,심,김,심,임,백] 이래도 상관없으니 편한대로 할 것
원하는 근무 일수를 출력하라는 소리임?
문제를이해못하면포기해야되는거죠?
다음주 요일별 근무자 명단이라니까 ㅋㅋ
한국어로 써져있긴한데 문학같아서 이해하지 못했다.
윤씨나 강씨도 있으면 좋았을텐데
와 ㅅㅂ 아예 반복 시작부터 막히네 ㅋㅋㅋ
하기야 반복만 할 줄 아는 생키들이 뭐 조금이라도 어려운 거 나오면 손댈 수 있겠냐? 어느게 i고 어느게 j인지도 모르겠지 ㅋㅋ
나는문제이해사안대서못할거같아시무룩해져따
sh/뭐를 몰라?
그니깐 핵심은 저 경우의 수를 반복으로 뽑으라는 건가요?
입력이랑출력이매치가안돼나바본가바
이거 일단 재귀로 구현한 거 보여줘요
이래서 문과를 나와야..
뭔소리냐 누가 해석 좀
그러니까각자최대근무일수랑근무가능일자를입력하면여기에서충돌이나지않게스케줄링한경우의수를모두구하란문제인거같은데
캬 역시 재귀를 아는 sloth_는 달러! 자네 돈 많이 벌게!