전체 글 검색 결과

1669 개의 검색 결과가 있습니다.

2020.12.17(목)

보호되어 있는 글입니다.

2020. 12. 17. 23:44

전.py

백준 17204 죽음의 게임

https://www.acmicpc.net/problem/17204 17204번: 죽음의 게임 중앙대학교 소프트웨어대학 새내기들을 맞이하게 된 17학번 김영기는 두 학번이라는 차이를 극복하기 위해 새내기들과 친해지려고 노력하고 있다. 그 노력 중 하나는 바로 새내기들과의 술자 www.acmicpc.net N,K= input().split() N = int(N) K = int(K) a=[] for i in range(N): a.append(int(input())) cnt=0 result=0 out=0 for i in range(N): result=a[result] cnt+=1 if result == K: print(cnt) out+=1 break if out==0: print("-1")

2020. 12. 17. 23:44

전.py

백준 1669 멍멍이 쓰다듬기(실패)

https://www.acmicpc.net/problem/1669 1669번: 멍멍이 쓰다듬기 동물원에서 막 탈출한 원숭이 한 마리가 세상구경을 하고 있다. 그러다 오늘도 어김없이 그의 영원한 라이벌 멍멍이를 만나게 되었다. 원숭이는 멍멍이를 쓰다듬고 싶었다. 하지만 원숭이는 멍 www.acmicpc.net X,Y=map(int, input().split()) xy = Y-X-1 i=0 if(xy==-1): num=0 if(xy==0): num=1 else: while(1): if(xy

2020. 12. 17. 23:44

전.py

백준 5532 방학 숙제

www.acmicpc.net/problem/5532 5532번: 방학 숙제 한 줄에 하나씩 총 다섯 줄에 걸쳐 L, A, B, C, D가 주어진다. (2 ≤ L ≤ 40, 1 ≤ A, B ≤ 1000, 1 ≤ C, D ≤ 100) 항상 방학 숙제를 방학 기간내에 다 할 수 있는 경우만 입력으로 주어진다. www.acmicpc.net L = int(input()) A = int(input()) B = int(input()) C = int(input()) D = int(input()) cnt=0 if(A%C!=0): a=A//C+1 else: a=A//C if(B%D!=0): b=B//D+1 else: b=B//D cnt+=max(a, b) print(L-cnt)

2020. 12. 16. 14:08

전.py

백준 1003 피보나치 함수

www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net T=int(input()) N=[] for i in range(T): N.append(int(input())) s=[1,0] for i in range(40): s.append(s[i]+s[i+1]) for i in range(T): print(s[N[i]],s[N[i]+1])

2020. 12. 16. 14:06

전.py

백준 1009 분산처리

www.acmicpc.net/problem/1009 1009번: 분산처리 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 정수 a와 b가 주어진다. (1 ≤ a < 100, 1 ≤ b < 1,000,000) www.acmicpc.net T=int(input()) result=[] for i in range(T): a,b=map(int,input().split()) a=a%10 if a==1 or a==5 or a==6: result.append(a) elif a==0: result.append(10) else: if a==9: if b%2==0: result.append(1) else: result.append(9) elif a==4: if b%2==0..

2020. 12. 16. 14:05

전.py

백준 2455 지능형 기차

www.acmicpc.net/problem/2455 2455번: 지능형 기차 최근에 개발된 지능형 기차가 1번역(출발역)부터 4번역(종착역)까지 4개의 정차역이 있는 노선에서 운행되고 있다. 이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가 있다. www.acmicpc.net A=[] B=[] result=[] for i in range(4): a,b=map(int,input().split()) A.append(a) B.append(b) result.append(B[0]) for i in range(2): result.append(result[i]-A[i+1]+B[i+1]) print(max(result))

2020. 12. 16. 14:04

전.py

백준 1094 막대기

www.acmicpc.net/problem/1094 1094번: 막대기 지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대 www.acmicpc.net X=int(input()) stick=[64,32,16,8,4,2,1] i=0 cnt=0 while(1): if X= stick[i]: X-=stick[i] cnt+=1 i+=1 print(cnt)

2020. 12. 16. 14:03

전.py

백준 1966 프린터 큐

www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net T=int(input()) out=[] for i in range(T): I=[] N,M=map(int,input().split()) I= list(map(int,input().split())) # 중요도 리스트 idx=[] for i in range(N): idx.append([I[i],i]) # 인덱스와 중요도를 묶음 result=[] 인쇄 순서 while(1): if len(idx)==0: break elif..

2020. 12. 16. 14:01

전.py

백준 12925 Numbers (실패)

www.acmicpc.net/problem/12925 12925번: Numbers 각 Test case에 대해, “Case #c: x”의 형식으로 각 줄에 정답을 출력한다. c는 Test Case의 번호이다. (1부터 매겨진다.) x는 해당 Test Case의 정답이다. www.acmicpc.net import math from decimal import Decimal T=int(input()) out=[] for i in range(T): n=int(input()) result=int(pow((3+5**0.5),n)) result=str(result) if len(result)==2: result='0'+result elif len(result)==1: result='00'+result elif len..

2020. 12. 16. 13:59

전.py

백준 카드2 2164

https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net N=int(input()) n=N L=[] cnt=-1 for i in range(N): L.append(i+1) if N==1 or N==2: print(N) else: while(1): if N

2020. 12. 16. 13:58

전.py

백준 11943 파일 옮기기

https://www.acmicpc.net/problem/11943 11943번: 파일 옮기기 첫 번째 줄에는 첫 번째 바구니에 있는 사과와 오렌지의 수 A, B가 주어진다. (0 ≤ A, B ≤ 1,000) 두 번째 줄에는 두 번째 바구니에 있는 사과와 오렌지의 수 C, D가 주어진다. (0 ≤ C, D ≤ 1,000) www.acmicpc.net A,B=map(int,input().split()) C,D=map(int,input().split()) print(min(A+D,B+C))

2020. 12. 16. 13:57

전.py

백준 1475 방 번호

https://www.acmicpc.net/problem/1475 1475번: 방 번호 첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수 또는 0이다. www.acmicpc.net N=input() result=[0,0,0,0,0,0,0,0,0] for i in range(len(N)): if N[i]=='9': result[6]+=1 else: result[int(N[i])]+=1 if result[6]%2==0: result[6]=result[6]//2 else: result[6]=result[6]//2+1 print(max(result))

2020. 12. 16. 13:56

전.py

백준 8394 악수

https://www.acmicpc.net/problem/8394 8394번: 악수 첫째 줄에 회의에 참석한 사람의 수 n (1 ≤ n ≤ 10,000,000)이 주어진다. www.acmicpc.net n=int(input()) result=[1,1] for i in range(n-1): result.append(0) for i in range(2,n+1): result[i]=(result[i-1]%10+result[i-2]%10)%10 result[0]=0 result[1]=0 print(result[n])

2020. 12. 16. 13:55

전.py

백준 1940 주몽

https://www.acmicpc.net/problem/1940 1940번: 주몽 첫째 줄에는 재료의 개수 N(1 ≤ N ≤ 15,000)이 주어진다. 그리고 두 번째 줄에는 갑옷을 만드는데 필요한 수 M(1 ≤ M ≤ 10,000,000) 주어진다. 그리고 마지막으로 셋째 줄에는 N개의 재료들이 가진 고 www.acmicpc.net N=int(input()) M=int(input()) L=list(map(int,input().split())) cnt=0 # for i in range(N): # for j in range(i+1,N): # if L[i]+L[j]==M: # cnt+=1 # break for i in range(N): if M-L[i] in L: cnt+=1

2020. 12. 16. 13:55