코딩테스트

오랜만에 코테 복귀를 하려니 꽤나 막막했다. 쉬워보이는 문제도 고민을 해야할 정도로 실력이 형편없다는 것을 느꼈다 흑흑. 문제를 다 읽고 나서 가장 먼저 든 생각은 문자열의 n번째 알파벳으로 정렬하기 위해서는 일단 앞으로 뺴내자였고 그 다음 '사전순'은 그냥 정렬하면

그래도 이번 문제는 크게 어려움은 없었다. 물론 15분 정도 걸렸지만...아이디어 자체는 어려움이 없었고 예외처리를 생각하지 못해 시간이 오래걸렸던 것 같다.풀이는 간단하다. 공백으로 문자열을 쪼개어 배열로 분할해주고 맨 앞이 숫자이면 전부 소문자로 배열에 추가한다.

문제 풀이 첫 번쨰 풀이 첫 번쨰 풀이는 생각보다 오래 걸리지 않았다. 우선 사전적으로 phone_book을 정렬해준 뒤 이중 for문을 돌며 모든 두 쌍을 비교하는 방법이다. 이떄 startswith함수를 사용하여 접두사가 겹치는지 확인하고 겹치면 False,

heapq를 사용하여 풀면 간단하게 풀 수 있었다. scoville 배열을 heapq로 만들어주고 scoville배열의 맨 첫 번쨰 즉, 가장 작은 수가 K보다 작으면 계속 배열을 돌고 크거나 같다면 탈출하는 방식이다.이때 one에서 첫번째 0을 pop한 후 새로 he