2490번: 윷놀이 (acmicpc.net) 2490번: 윷놀이 우리나라 고유의 윷놀이는 네 개의 윷짝을 던져서 배(0)와 등(1)이 나오는 숫자를 세어 도, 개, 걸, 윷, 모를 결정한다. 네 개 윷짝을 던져서 나온 각 윷짝의 배 혹은 등 정보가 주어질 때 도(배 한 www.acmicpc.net for i in range(3): cnt=0 a=list(map(int,input().split())) for j in a: if j==1: cnt+=1 if cnt==3: print('A') elif cnt==2: print('B') elif cnt==1: print('C') elif cnt==0: print('D') else: print('E')
2028번: 자기복제수 (acmicpc.net) 2028번: 자기복제수 어떤 자연수 N을 제곱했을 때, 그 제곱수의 맨 뒷자리에 원래의 수 N이 다시 나타나면, 우리는 그 수 N을 자기복제수라고 한다. 예를 들면, 5의 제곱은 52는 25이고 25의 맨 뒷자리에 원래의 수 5가 www.acmicpc.net >> 입력받은 수가 한자릿수라면 제곱한 값의 마지막 한자릿수가 같고 두자릿수라면 제곱한 값의 뒤에서 두번째수부터 같고 세자릿수라면 제곱한 값의 뒤에서 세번째수부터 같으면 된다. 입력받은 수가 1000일때는 자기복제수가 아니다. 숫자로 입력받았지만 문자열 형태로 저장되었기 때문에 문자열로 비교한다. T=int(input()) for i in range(T): N=input() mul=int(N)**2 i..
1037번: 약수 (acmicpc.net) 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되 www.acmicpc.net >> 약수를 크기 순에 상관없이 입력할 수 있다는 점을 주의해야한다. N=int(input()) a=[] mul=1 a=list(map(int,input().split())) a.sort() for i in a: if len(a)==1: mul=i**2 else: mul=a[0]*a[N-1] print(mul)
9461번: 파도반 수열 (acmicpc.net) 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net >> a=[1,1,1]이라고 하면 이후의 파도반 수열은 a[0]+a[1]=2 a[1]+a[2]=2 a[2]+a[3]=3 a[3]+a[4]=4 a[4]+a[5]=5 a[5]+a[6]=7 ............ a[i]+a[i+1] 의 규칙을 보인다. T=int(input()) a = [1, 1, 1] for i in range(0, 101): a.append(a[i] + a[i + 1]) for j in range(T)..
3046번: R2 (acmicpc.net) 3046번: R2 두 숫자 R1과 R2가 있을 때, 두 수의 평균 S는 (R1+R2)/2와 같다. 상근이는 정인이 생일 선물로 두 숫자 R1과 R2를 주려고 한다. 생일 파티에서 상근이는 정인이에게 이 두 숫자를 말해주고, 정인이는 www.acmicpc.net >> S=(R1+R2)/2 2S=R1+R2 R2=2S-R1 R1,S=map(int,input().split()) R2=2*S-R1 print(R2)
9094번: 수학적 호기심 (acmicpc.net) 9094번: 수학적 호기심 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, n과 m이 주어진다. 두 수는 0보다 크고, 100보다 작거나 같다. www.acmicpc.net (a,b)=(1,2) ,(1,3) ,(1,4) ,(1,5) ,,,,,,(1,n-1) (a,b)=(2,3) ,(2,4) ,(2,5), (2,6) ,,,,,,(2,n-1) (a,b)=(3,4), (3,5), (3,6), (3,7) ,,,,,,(3,n-1) . . . (a,b)=(n-2,n-1) >> 식이 정수인 것을 판단하는 기준은 분자를 분모로 나누었을 때 나머지가 0인 숫자쌍으로 한다. python3 에서는 시간초과고 pypy3에서는 정..
1032번: 명령 프롬프트 (acmicpc.net) 1032번: 명령 프롬프트 첫째 줄에 파일 이름의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에는 파일 이름이 주어진다. N은 50보다 작거나 같은 자연수이고 파일 이름의 길이는 모두 같고 길이는 최대 50이다. 파일이름은 www.acmicpc.net N=int(input()) a=list(input()) for i in range(N-1): b=list(input()) for j in range(len(a)): if a[j]!=b[j]: a[j]='?' print(''.join(a))
1978번: 소수 찾기 (acmicpc.net) 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net >> 소수란? 1과 자기 자신만으로 나누어 떨어지는 1보다 큰 양의 정수 입력받은 수를 리스트에 저장 후, for 문을 이용하여 리스트의 저장 된 수가 소수가 맞는 지 검사한다. 리스트의 수가 1이라면 소수가 아니기 때문에 다음 수로 넘어간다. 이후의 수들은 또 다시 for문을 이용하여 2부터 해당 수까지의 수로 나눠가며 약수가 몇개인지 센다. 약수의 개수는 변수count 에 1을 더하여 계산한다. 약수가 하나인 경우, 소수이므로 소수의 개수를 세는 변수 result에 1을 더한다...
2501번: 약수 구하기 (acmicpc.net) 2501번: 약수 구하기 첫째 줄에 N과 K가 빈칸을 사이에 두고 주어진다. N은 1 이상 10,000 이하이다. K는 1 이상 N 이하이다. www.acmicpc.net N,K=map(int,input().split()) num=[] for i in range(1,N+1): if N%i==0: num.append(i) if len(num)
1977번: 완전제곱수 (acmicpc.net) 1977번: 완전제곱수 M과 N이 주어질 때 M이상 N이하의 자연수 중 완전제곱수인 것을 모두 골라 그 합을 구하고 그 중 최솟값을 찾는 프로그램을 작성하시오. 예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 완 www.acmicpc.net >> a를 1부터 1씩 증가시키며 완전제곱수를 만들어 범위에 해당하는 수는 리스트에 저장한다. 리스트의 길이가 0 이면 범위에 해당하는 제곱수가 없는 것으로 -1을 출력하고 있는 경우, 리스트의 총합과 최솟값을 출력한다. M=int(input()) N=int(input()) num=[] a=1 while True: if a**2>=M and a**2 N: break a += 1 if len(num..