코딩테스트/백준[Python]

문제 18258번: 큐 2 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 코드 My answer import sys from collections import deque input=sys.stdin.readline n=int(input()) que=deque() for i in range(n): m=list(input().split()) if(m[0]=='push'): que.append(int(m[1])) elif(m[0]=='pop'): if(que): print(que.popleft()) else:p..

문제 1059번: 좋은 구간 [9, 10], [9, 11], [9, 12], [10, 11], [10, 12] www.acmicpc.net 코드 My answer import sys input=sys.stdin.readline s=int(input()) l=list(map(int,input().split())) if(1 not in l): l.append(0) n=int(input()) cnt=0 l.sort() for i in range(len(l)-1): if(n>l[i] and n=tmp[j] and nx: left=x+1 else: right=x-1 break print(left,right) print(right-left+(right-n)*(n-left)) 풀이 나는 어떻게 구해야될지를 몰라서 그..

문제 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 코드 My answer import sys input=sys.stdin.readline n,total=int(input()),0 p=list(map(int,input().split())) p.sort() for i in range(len(p)): total+=sum(p[:i+1]) print(total) Another answer b=t=0 for i in sorted(map(int,[*open(0)][1].split())):b+=i;t+=b print(t) 풀이 우선 그냥 문제에 답이 ..

문제 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 코드 My answer import sys input=sys.stdin.readline n=int(input()) k=list(map(int,input().split())) cost=list(map(int,input().split())) result=0 start=cost[0] starti=0 for i in range(1,len(cost)): if(cost[i]

문제 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 코드 Another answer import sys input=sys.stdin.readline N = int(input()) cnt=1 time = [[0]*2 for _ in range(N)] for i in range(N): start, end = map(int, sys.stdin.readline().split()) time[i][0] = start time[i][1] = end time.sort(key = lambda x: (x[1], x[0])) end_time = time[0][1] for i in range(1, N): if time[i][0] >= end_t..

문제 9046번: 복호화 입력의 T(1 ≤ T ≤ 20)는 테스트 케이스로, 입력 제일 상단에 주어진다. 각각의 테스트 케이스는 한 줄마다 소문자와 공백으로 이루어진 영어 문장이 주어진다. 이 문장의 길이는 적어도 1이상이 www.acmicpc.net 코드 My answer import sys input=sys.stdin.readline n=int(input()) for i in range(n): tmp=dict() code=input().rstrip() for j in code: if(j!=" "): if(j not in tmp): tmp[j]=1 else: tmp[j]+=1 tmp=sorted(tmp.items(), key=lambda x:-x[1]) if(len(tmp)==1):print(tmp[0..