1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net import sys from collections import deque input = sys.stdin.readline N = int(input()) for _ in range(N): l, paper = map(int,input().split()) dq = deque(map(int,input().split(' '))) done = 0 i = 0 while True : if i+1 == len(dq): if paper == 0: print(done+1) break ..
🏷️CS/Algorithm
📍 2941 (크로아티아 알파벳) 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net # 크로아티아 알파벳 import sys input = sys.stdin.readline # 입력 받아오기 alphabet = input().strip() # 변경되는 알파벳 리스트로 생성해두기 change = ['c=','c-','dz=','d-','lj','nj','s=','z='] cnt = 0 # 알파벳 수 초기화 # 입력받은 문자열에 변경되는 알파벳이 존재하는 체크 for c in ..
📍1157 ( 단어공부) 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net import sys input = sys.stdin.readline s = str(input()).strip() s = s.upper() cnt = [] lst = list(set(s)) for i in lst : cnt.append((i,s.count(i))) cnt = sorted(cnt,key=lambda x : x[1],reverse=True) if len(cnt) > 1: if cnt[0][1] == cnt[1][1]: print('?') else: print(..
파이썬 내장 함수 # eval() ss = "(3+5)*7" result = eval(ss) print(result) ## 출력 : 56 # sorted() result = sorted([9,1,8,5,4]) # 오름차순 reverse_result = sorted(result,reverse=True) # 내림차순 print(result) ## 출력 : [1, 4, 5, 8, 9] print(reverse_result) ## 출력 : [9, 8, 5, 4, 1] # sorted() with key array = [('Amy',20),('John',39),('Mike',25)] result = sorted(array, key=lambda x : x[1],reverse=True) print(result) ##..
시간 복잡도란? 주어진 문제를 해결하기 위한 연산 횟수 일반적으로 파이썬 프로그램에서는 2,000만 번 ~ 1억 번의 연산을 1초의 수행시간으로 예측 할 수 있음 시간 복잡도 정의 빅 - 오메가(Ω(n)) : 최선일 때(best case)의 연산 횟수 빅 - 세타(Θ(n)) : 보통일 때(average case)의 연산 횟수 빅 - 오(Ο(n)) : 최악일 때(worst case)의 연산 횟수 코드예제 import random findNumber = random.randrange(1,101) #1~100까지 랜덤값 생성 for i in range(1,101): if i == findNumber: print(i) break # 빅 - 오메가 : 1번 # 빅 - 세타 : 50번 (N/2) # 빅 -오 : 1..
