-
반응형
문제는
1. 인쇄 대기목록의 가장 앞에 있는 문서(J)를 대기목록에서 꺼냅니다.
2. 나머지 인쇄 대기목록에서 J보다 중요도가 높은 문서가 한 개라도 존재하면 J를 대기목록의 가장 마지막에 넣습니다.
3. 그렇지 않으면 J를 인쇄합니다.일 때 입력받은 location에 있는 것이 몇 번째로 출력되는지 구해야 한다.
첫번째 접근(85/100)
location의 위치를 기억할 수 있게
성분이 모두 0인 track 리스트에 location 위치에만 1을 넣어준다.
주어진 조건에 따라 성분들을 이동하는 프로세스를 쭉쭉해주고(위치를 기억하기 위해서 track 리스트도 똑같이 해준다.)
track 리스트의 성분 1이 pop될 때 반복문을 닫고 answer값을 return 해준다.
일단... 정확성이 85점 나온 코드이기 때문에 뭐가 잘못되었는지 알아보도록 하자...
두 번째 접근(100/100)
이 코드는 굳이
location을 리스트 화하지 않고 그냥 숫자 개념 선에서 접근했습니다.
제가 두뇌회전이 빠릿빠릿하게 안되어서 아직은 첫 번째 코드가 이해하기도, 짜기도 훨씬 편하네요 ㅋㅋㅋㅋㅋ
반응형'IT > 자료구조 & 알고리즘' 카테고리의 다른 글
[자료구조] 해쉬 테이블(Hash table) (Python) (0) 2021.07.28 [자료구조] 링크드 리스트 (Linked List) (Python) (0) 2021.07.28 그리디 알고리즘(파이썬3) (0) 2021.02.03 다이나믹 프로그래밍(파이썬3) (0) 2021.02.03 댓글