전new - 전new

2020.12.15(화)

보호되어 있는 글입니다.

2020. 12. 15. 22:31

백준 1049 기타줄

www.acmicpc.net/problem/1049 1049번: 기타줄 첫째 줄에 N과 M이 주어진다. N은 100보다 작거나 같은 자연수이고, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 각 브랜드의 패키지 가격과 낱개의 가격이 공백으로 구분하여 주 www.acmicpc.net N,M=map(int,input().split()) PA=[] PI=[] for i in range(M): pa,pi=map(int,input().split()) PA.append(pa) PI.append(pi) R=[min(PI)*N] D=N result=0 while(1): if D

2020. 12. 14. 17:39

전.py

백준 1946 신입 사원 (실패)

www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net import sys T=int(input()) result=[] for i in range(T): N=int(input()) L=[] for j in range(N): d,i=input().split() L.append([int(d),int(i)]) L.sort() M=[L[0][1]] cnt=0 for j in range(1,N): if M[cnt]>L[j][1]: M.append(L[j..

2020. 12. 14. 17:37

전.py

백준 5556 타일 (메모리 초과)

www.acmicpc.net/problem/5556 5556번: 타일 상근이는 타일로 작품을 만드는 예술가이다. 크기가 N × N인 작품을 만들기 위해서 상근이는 1 × 1 타일을 사용한다. 색상은 빨강, 파랑, 노랑 중 하나이다. 작품은 가장 바깥쪽에 빨간색을 붙이 www.acmicpc.net N=int(input()) K=int(input()) A=[] B=[] for i in range(K): a,b=map(int,input().split()) A.append(a) B.append(b) L=[[[x,y] for x in range(N)] for y in range(N)] row=0 color=1 for i in range(N): if color==4: color=1 for j in range(i,N..

2020. 12. 14. 17:37

전.py

백준 1436 영화감독 숌

https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net l=[str(i) for i in range(2800000)] a = '666' result=[] for i in range(2800000): if a in l[i]: result.append(l[i]) inp = int(input()) if(inp>=1): print(result[inp-1])

2020. 12. 14. 17:36

전.py

백준 2292 벌집

https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net m=[n*n*3 + n*3 + 2 for n in range(100000)] inp = int(input()) if inp==1: print(1) else: i=0 while(1): if(m[i]

2020. 12. 14. 17:35

전.py

백준 1912 연속합

https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net n = int(input()) m = list(map(int, input().split())) r = m[0] result = max(m) if max(m)

2020. 12. 14. 17:34

전.py

백준 7785 회사에 있는 사람

https://www.acmicpc.net/problem/7785 7785번: 회사에 있는 사람 첫째 줄에 로그에 기록된 출입 기록의 수 n이 주어진다. (2 ≤ n ≤ 106) 다음 n개의 줄에는 출입 기록이 순서대로 주어지며, 각 사람의 이름이 주어지고 "enter"나 "leave"가 주어진다. "enter"인 경우는 www.acmicpc.net n = int(input()) m = {} for i in range(n): a, b = (input().split()) if a in m and m[a] == True: m[a] = False else: m[a] = True m = dict(sorted(m.items(), reverse=True)) for key, value in m.items(): if ..

2020. 12. 14. 17:32

전.py

백준 1572 중앙값 (실패 – 시간초과)

https://www.acmicpc.net/problem/1572 1572번: 중앙값 중앙값이란, 수열을 정렬했고, 그 크기가 N일 때, 1부터 시작해서 (N+1)/2번째 있는 원소가 그 수열의 중앙값이다. 예를 들어, {1, 2, 6, 5, 4, 3}에서는 3이고, {11, 13, 12, 15, 14}에서는 13이다. 오세준은 1 www.acmicpc.net n,k = input().split() n = int(n) k = int(k) l = [] for _ in range(n): l.append(int(input())) if(k%2==0): print(int(l[(n-1)//2]*(n-k+1))) else: print(int((l[(n-1)//2]+0.5)*(n-k+1)))

2020. 12. 14. 17:31

전.py

백준 1110 더하기 사이클

https://www.acmicpc.net/problem/1110 1110번: 더하기 사이클 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, www.acmicpc.net N = input() cnt = 0 # 10보다 작으면 0 붙임 if int(N) < 10: N = str(int(N)*10) M = N # 0은 1출력 if N == '0': print(1) else: while 1: if N == M and cnt != 0: print(cnt) break N = str(N[1]+str((int(N[0])+int(N[1]))%10)) cnt += ..

2020. 12. 14. 17:30

전.py

백준 1026 보물

https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net N = int(input()) A = list(map(int, input().split())) B = list(map(int, input().split())) A.sort() C = list(sorted(B, reverse=True)) S = 0 for i in range(N): S += A[i]*C[i] print(S) N = int(input()) A = list(m..

2020. 12. 14. 17:29

전.py

코드업 2749 피자 가게

https://codeup.kr/problem.php?id=2749 피자 가게 첫 줄에는 손님의 총수 $n$($1

2020. 12. 14. 17:28

전.py

백준 1835 카드

https://www.acmicpc.net/problem/1835 1835번: 카드 1) 2 1 4 3에서 2를 가장 뒤로 옮긴다. (1 4 3 2) 2) 1을 책상 위에 옮겨놓는다. (4 3 2) 3) 4 3 2 에서 4, 3을 뒤로 옮긴다. (2 4 3) 4) 2를 책상 위로 옮겨놓는다. (4 3) 5) 4 3 에서 가장 앞에 있는 것을 뒤로 www.acmicpc.net n = int(input()) l = [n] # 역순으로 수행해서 배열에 저장 for i in range(n-1,0,-1): l = [i]+l for j in range(i): temp = l[0:n-i] l = [l[n-i]] + temp for i in range(n): print(l[i],end=' ') n = int(input..

2020. 12. 14. 17:27