2021.07.25

전화번호 목록

문제

• 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다.
• 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다.
  • 구조대 : 119
  • 박준영 : 97 674 223
  • 지영석 : 11 9552 4421
• 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요.

쉬워보여서 덤볐다가 두 시간넘게 못 풀어서 일단 포기,,
시간초과가 계속 나온다,,효율성 테스트가 제일 싫다,,

프린터

문제 설명

• 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린터를 개발했습니다. 이 새롭게 개발한 프린터는 아래와 같은 방식으로 인쇄 작업을 수행합니다.

  1. 인쇄 대기목록의 가장 앞에 있는 문서(J)를 대기목록에서 꺼냅니다.
  2. 나머지 인쇄 대기목록에서 J보다 중요도가 높은 문서가 한 개라도 존재하면 J를 대기목록의 가장 마지막에 넣습니다.
  3. 그렇지 않으면 J를 인쇄합니다.

• 내가 인쇄를 요청한 문서가 몇 번째로 인쇄되는지 알고 싶습니다. 위의 예에서 C는 1번째로, A는 3번째로 인쇄됩니다.
• 현재 대기목록에 있는 문서의 중요도가 순서대로 담긴 배열 priorities와 내가 인쇄를 요청한 문서가 현재 대기목록의 어떤 위치에 있는지를 알려주는 location이 매개변수로 주어질 때, 내가 인쇄를 요청한 문서가 몇 번째로 인쇄되는지 return 하도록 solution 함수를 작성해주세요.

작성한 코드

def solution(priorities, location):
    dic = {}
    for i, j in enumerate(priorities):
        dic[i] = j
    
    prio = deque(dic)
    doc = []
    
    while len(prio) != 0:
        # 최대값 확인
        check_max = []
        for i in prio:
            check_max.append(dic[i])
        big = max(check_max)

        # 중요도 확인 
        check = prio.popleft()

        if dic[check] == big:
            doc.append(check)
        else:
            prio.append(check)

    for i in range(len(doc)):
        if doc[i] == location:
            return i+1

두 시간? 정도 걸렸지만 Level 2 문제를 온전히 나 혼자 푼 건 처음인 것 같다.
그래서 다른 분들의 코드에 비해 깔끔하지도 않고, 효율적이지 않은 것 같지만
풀었다는 점에서 매우 뿌듯하다.