[Python-CodingTest] 5-8. 단어찾기 (해쉬)
단어찾기 문제 정리 입력 5 big good sky blue mouse sky good mouse big 처리 과정 미리 노트에 적은 단어를 딕셔너리에서 1로 체크 실제 시에 사용된 단어를 딕셔너리에서 0으로 변경 딕셔너리의 value가 1인 요소의 key를 출력
최근 포스트
[Python-CodingTest] 5-7. 교육과정설계 (큐)
교육과정설계 문제 정리 입력 CBA 3 CBDAGE FGCDAB CTSBDEA 처리 과정 수강과목 요소를 하나씩 돌면서… 해당 요소가 필수과목 큐에 포함되어 있는데 필수과목 큐에서 pop한 요소와 다르다면 NO & break 2번에서 break 당하지 않았으며...
[Python-CodingTest] 5-6. 응급실 (큐)
응급실 문제 정리 입력 6 0 60 60 90 60 60 60 처리 과정 환자 리스트를 튜플 형태로 받기 리스트를 큐로 변경 큐에서 환자(cur)를 pop() 했을 때, 큐 안에 있는 다른 환자들 중에 현재 환자(cur)보다 위험도가 높은 환자가 있다면 현재 환자(c...
[Python-CodingTest] 5-5. 공주 구하기 (큐)
공주 구하기 문제 정리 입력 8 3 처리 과정 k번째 수를 외치는 사람은 제외된다고 하면, k-1번째까지 외치는 사람은 통과 k-1번째 까지는 popleft() 하고 큐의 뒤쪽으로 append() k번째 수를 외치는 사람은 뒤에 붙이지 않고 popleft()만! ...
[Python-CodingTest] 5-2. 쇠막대기 (스택)
쇠막대기 문제 정리 입력 ()(((()())(())()))(()) 처리 과정 입력을 스트링 변수(str)에 받기 빈 스택 리스트를 생성 여는 괄호를 만나면 무조건 스택에 넣기 닫는 괄호를 만났을 때에는 두가지 경우가 있음 str에서 해당 닫는 괄호 바로 이전 ...