목록python/알고리즘 (24)
incastle의 콩나물

문제 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 쌓여서 FIFO - First In First Out - 에 따라 인쇄가 되게 된다. 하지만 상근이는 새로운 프린터기 내부 소프트웨어를 개발하였는데, 이 프린터기는 다음과 같은 조건에 따라 인쇄를 하게 된다. 현재 Queue의 가장 앞에 있는 문서의 ‘중요도’를 확인한다. 나머지 문서들 중 현재 문서보다 중요도가 높은 문서가 하나라도 있다면, 이 문서를 인쇄하지 않고 Queue의 가장 뒤에 재배치 한다. 그렇지 않다면 바로 인쇄를 한다. 예를 들어 Queue에 4개의 문서(A B C D)가 있고, 중요도가 2 ..

짜잔~ 오랜만에 돌아왔다 알고리즘! 재미없는 알고리즘이지만.. 오늘부터 다시 차근차근 공부해보도록하자. 문제 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시오. 풀이 n = int(input()) mb = [] for i in range(n): tmp = input().split(' ') mb.append(tmp) mb = sorted(mb, key= lambda mb: int(mb[0])) for i in mb: print(i[0],i[1]) 가벼운 문제로 풀이 ~ 맞췄는데 궁금한 게 있어서 좀 더 탐색해봤다. 1. sort vs sorted 쉽게 생각하면 복..

1. 후보키 문제 relation=[["100","ryan","music","2"], ["200","apeach","math","2"], ["300","tube","computer","3"], ["400","con","computer","4"], ["500","muzi","music","3"], ["600","apeach","music","2"]] 내가 고민했던 건 '열'이라는 정보를 어떻게 뽑지? numpy를 안쓰고 어떻게 하지? for v in relation: for i, item in enumerate(v): print(i, item) print('------') 0 100 1 ryan 2 music 3 2 ------ 0 200 1 apeach 2 math 3 2 ------ 0 300 1 tu..

문제 배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자릿수를 내림차순으로 정렬해보자. sorted라는 사기 스킬을 사용해서 너무 쉬워버렸다. 하지만 기본적인 함수가 생각이 안나서 검색 찬스를 사용함. text = sorted(list(map(str, input())), reverse=True) print(int("".join(text))) 생각이 안났던 부분은 "".join(변수) list를 join하기~~ 다른 사람의 코드 _ = sorted(input())[::-1] print(''.join(_)) 숏코드는 언제나 섹시하다. 여기서 내가 몰랐던 부분은 list[::-1] 이 부분! https://stackoverflow.com/questions/9027862/what-does-listxy-..