코딩테스트

문제 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..

문제 11365번: !밀비 급일 당신은 길을 가다가 이상한 쪽지를 발견했다. 그 쪽지에는 암호가 적혀 있었는데, 똑똑한 당신은 암호가 뒤집으면 해독된다는 것을 발견했다. 이 암호를 해독하는 프로그램을 작성하시오. www.acmicpc.net 코드 My answer import sys input=sys.stdin.readline while(1): code=input().rstrip() if(code=='END'): break print(code[::-1]) Another answer while(s:=input())!='END': print(s[::-1]) 풀이 문자열은 [::-1]을 해주면 거꾸로 출력한다는 것을 기억하자! + sys.stdin.readline()은 맨 마지막에 개행문제도 함께들어오기 때문..