전체 글 검색 결과

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

전.py

백준 3244 두 부분 문자열 2(실패)

https://www.acmicpc.net/problem/3244 3244번: 두 부분 문자열 2 첫째 줄에 A의 부분 문자열이면서, B의 부분 문자열이 아닌 가장 짧은 부분 문자열의 길이를 출력하고, 둘째 줄에는 문자열을 출력한다. 만약, 가능한 문자열이 여러 가지인 경우에는 아무거나 www.acmicpc.net A=input() B=input() if len(A)>=len(B): result=A else: result=B for i in range(len(A)): for j in range(i+1,len(A)): if A[i:j] not in B: if len(A[i:j])

2020. 12. 16. 13:54

2020.12.16(수)

보호되어 있는 글입니다.

2020. 12. 16. 13:33

전.py

백준 11478 서로 다른 부분 문자열의 개수

www.acmicpc.net/problem/11478 11478번: 서로 다른 부분 문자열의 개수 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000 이하이다. www.acmicpc.net S=input() L=[] for i in range(len(S)): for j in range(i+1,len(S)+1): L.append(S[i:j]) L=list(set(L)) print(len(L))

2020. 12. 15. 23:28

전.py

백준 8896 가위 바위 보 (실패)

www.acmicpc.net/problem/8896 8896번: 가위 바위 보 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 참여하는 로봇의 수 N이 주어진다. 다음 N개 줄에는 각 로봇에 저장되어 있는 문자열이 주어진다. 모든 로봇의 문 www.acmicpc.net T=int(input()) out=[] for i in range(T): N=int(input()) L=[] l=[] result=[] for j in range(N): L.append(input()) result.append(0) for j in range(len(L[0])): l.append([k[j] for k in L]) for j in range(len(l[0])): for k in range(N)..

2020. 12. 15. 23:27

전.py

백준 4673 셀프 넘버

www.acmicpc.net/problem/4673 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net L=[i for i in range(10000)] result=[] for i in range(10000): N=L[i] M=N for j in range(len(str(L[i]))): M+=N%10 N=N//10 result.append(M) for i in range(10000): if L[i] not in result: print(L[i]) def Self..

2020. 12. 15. 23:26

전.py

백준 3460 이진수

www.acmicpc.net/problem/3460 3460번: 이진수 양의 정수 n이 주어졌을 때, 이를 이진수로 나타냈을 때 1의 위치를 모두 찾는 프로그램을 작성하시오. 최하위 비트(least significant bit, lsb)의 위치는 0이다. www.acmicpc.net T=int(input()) n=[] for i in range(T): n.append(int(input())) for i in range(T): result=[] m=n[i] i=0 while(1): if m

2020. 12. 15. 23:24

전.py

백준 6321 IBM 빼기 1

www.acmicpc.net/problem/6321 6321번: IBM 빼기 1 첫째 줄에 컴퓨터의 개수 n이 주어진다. 다음 줄부터 n개의 줄에는 컴퓨터의 이름이 주어진다. 컴퓨터의 이름은 최대 50글자이며, 알파벳 대문자로만 이루어져 있다. www.acmicpc.net n=int(input()) result=[""]*n for i in range(n): m=input() for j in range(len(m)): if m[j]=='Z': result[i]+='A' else: result[i]+=(chr(ord(m[j])+1)) for i in range(n): print("String #%d" %(i+1)) print(result[i]) print()

2020. 12. 15. 23:21

전.py

백준 6378 디지털 루트

www.acmicpc.net/problem/6378 6378번: 디지털 루트 양의 정수 N의 디지털 루트를 구하려면 N을 이루고 있는 모든 자리수를 더해야 한다. 이때, 더한 값이 한 자리 숫자라면, 그 수가 N의 디지털 루트가 된다. 두 자리 이상 숫자인 경우에는 다시 그 www.acmicpc.net result=[] while(1): n=int(input()) m=n d=0 if n==0: break while(1): if m==0: if d

2020. 12. 15. 23:20

전.py

백준 4641 Doubles

https://www.acmicpc.net/problem/4641 4641번: Doubles 2~15개의 서로 다른 자연수로 이루어진 리스트가 있을 때, 이들 중 리스트 안에 자신의 정확히 2배인 수가 있는 수의 개수를 구하여라. 예를 들어, 리스트가 "1 4 3 2 9 7 18 22"라면 2가 1의 2배, 4가 2의 www.acmicpc.net while(1): L=(list(map(int,input().split()))) if -1 in L: break cnt=0 for i in range(len(L)-1): if L[i]*2 in L: cnt+=1 print(cnt)

2020. 12. 15. 23:18

전.py

백준 1417 국회의원 선거

www.acmicpc.net/problem/1417 1417번: 국회의원 선거 첫째 줄에 후보의 수 N이 주어진다. 둘째 줄부터 차례대로 기호 1번을 찍으려고 하는 사람의 수, 기호 2번을 찍으려고 하는 수, 이렇게 총 N개의 줄에 걸쳐 입력이 들어온다. N은 1,000보다 작거나 www.acmicpc.net N=int(input()) L=[] for i in range(N): L.append(int(input())) cnt=0 out=0 while(1): out=0 for j in range(N): if max(L)==L[j]: out+=1 if max(L)==L[0] and out==1: break if max(L)==L[0] and out>1: cnt+=1 L[0]+=1 for k in range(..

2020. 12. 15. 23:17

전.py

백준 1038 감소하는수 (실패)

www.acmicpc.net/problem/1038 1038번: 감소하는 수 음이 아닌 정수 X의 자릿수가 가장 큰 자릿수부터 작은 자릿수까지 감소한다면, 그 수를 감소하는 수라고 한다. 예를 들어, 321과 950은 감소하는 수지만, 322와 958은 아니다. N번째 감소하는 수를 www.acmicpc.net N=int(input()) cnt=10 result=11 if N

2020. 12. 15. 23:16

전.py

백준 1759 암호만들기

www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net import itertools L,C=map(int,input().split()) p=list((input().split())) p.sort() print(p) result=(list(map(''.join,itertools.combinations(p,L)))) for i in result: cnt=0 if 'a' in i: cnt+=1 if 'e' in i: cnt+=1 if 'i' in i: cnt+=1 if 'o..

2020. 12. 15. 23:16

전.py

백준 10610 30

https://www.acmicpc.net/problem/10610 10610번: 30 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한 www.acmicpc.net N=input() L=[int(i) for i in N] S=sum(L) L.sort(reverse=True) if 0 not in L: print(-1) elif S%3==0 and 0 in L: print("".join(map(str,L))) else: print(-1)

2020. 12. 15. 23:14

전.py

백준 2798 블랙잭

https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는다. 합이 M을 넘지 않는 카드 3장을 찾을 수 있 www.acmicpc.net N,M=map(int,input().split()) L=list(map(int,input().split())) L.sort(reverse=True) hap=[] for i in range(N-2): for j in range(i+1,N-1): for k in range(j+1,N): hap.append(L[i]+L[j]+L[k]) hap.sort(reverse=T..

2020. 12. 15. 23:13

전.py

백준 1453 피시방 알바

https://www.acmicpc.net/problem/1453 1453번: 피시방 알바 첫째 줄에 손님의 수 N이 주어진다. N은 100보다 작거나 같다. 둘째 줄에 손님이 들어오는 순서대로 각 손님이 앉고 싶어하는 자리가 입력으로 주어진다. www.acmicpc.net N=int(input()) result=0 com=[0]*100 L=list(map(int,input().split())) for i in range(N): if com[L[i]-1]==0: com[L[i]-1]=1 else: result+=1 print(result)

2020. 12. 15. 23:12