1021번: 회전하는 큐 (acmicpc.net) 1021번: 회전하는 큐첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가www.acmicpc.net 문제를 간단히 설명하자면 양쪽으로 stack 과 pop이 가능한 양방향 순환 큐가 있다.이때 입력 받는 값이 큐의 크기 N, 뽑아내려고 하는 수의 개수 M, 뽑아내려는 하는 수의 위치 , 즉 뽑아내려는 수의 index 가 있다. 큐는 보통 리스트를 사용하는데 양방향에서 수를 넣고 빼야 하기 때문에 그것이 가능한 deque 를 사용한다. 큐의 크기 N 이 주어지면 deque의 크기를 설정하고 범위를 N만큼 순차적..
2908번: 상수 (acmicpc.net) 2908번: 상수 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 www.acmicpc.net >> 문자열 뒤집는 방법 a="python" a_re=a[::-1] A,B=map(str,input().split()) A_reverse=int(A[::-1]) B_reverse=int(B[::-1]) print(max(A_reverse,B_reverse))
5355번: 화성 수학 (acmicpc.net) 5355번: 화성 수학 겨울 방학에 달에 다녀온 상근이는 여름 방학 때는 화성에 갔다 올 예정이다. (3996번) 화성에서는 지구와는 조금 다른 연산자 @, %, #을 사용한다. @는 3을 곱하고, %는 5를 더하며, #는 7을 빼는 연산 www.acmicpc.net >> 리스트로 화성식 입력 받은 후, 문자열로 입력받은 리스트 원소 중 첫번째 원소는 실수로 변경한다. @는 *3 %는 +5 #는 -7 로 계산한다. T=int(input()) for _ in range(T): result=0 m=list(map(str,input().split())) m[0]=float(m[0]) for i in m: if i=='@': result*=3 elif i=='%'..
2959번: 거북이 (acmicpc.net) 2959번: 거북이 첫째 줄에 거북이가 생각한 네 양의 정수 A, B, C, D가 주어진다. (0 > 움직여야 하는 걸음의 수를 오름차순으로 정렬시켰을때 첫번째 수와 세번째 수가 두변의 길이가 된다. A,B,C,D=map(int,input().split()) m=[A,B,C,D] m.sort() print(m[0]*m[2])
9613번: GCD 합 (acmicpc.net) 9613번: GCD 합 첫째 줄에 테스트 케이스의 개수 t (1 ≤ t ≤ 100)이 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있다. 각 테스트 케이스는 수의 개수 n (1 < n ≤ 100)가 주어지고, 다음에는 n개의 수가 주어진 www.acmicpc.net import math t=int(input()) for _ in range(t): sum=0 a=list(map(int,input().split())) n=a.pop(0) for j in range(n): for k in range(n): if j
1934번: 최소공배수 (acmicpc.net) 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있 www.acmicpc.net import math T=int(input()) for i in range(T): a,b=map(int,input().split()) g=math.gcd(a,b) print(g*(a//g)*(b//g))
2609번: 최대공약수와 최소공배수 (acmicpc.net) 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net >> gcd=최대공약수 lcm=최소공배수 math 라이브러리를 이용하여 최대공약수를 구하고 최소공배수는 최대공약수와 두 수를 최대공약수로 나눈 몫을 모두 곱하여 구한다. import math a,b=map(int,input().split()) g=math.gcd(a,b) print(g) print(g*(a//g)*(b//g))
17362번: 수학은 체육과목 입니다 2 (acmicpc.net) 17362번: 수학은 체육과목 입니다 2 첫 번째 줄에 19번 문제 세 번째 줄에 등장하는 수 '1000'을 자연수 n으로 바꾸었을 때 그에 해당하는 답의 번호를 출력한다. 즉, 1 이상 5 이하의 자연수 중 하나를 출력해야 한다. www.acmicpc.net >> 손가락 순서의 규칙성 : 1,2,3,4,5,4,3,2 8개의 주기로 손가락의 위치가 반복된다. 입력된 수를 8로 나눈 나머지는 손가락의 위치를 나타낸다. m=[1,2,3,4,5,4,3,2] n=int(input()) print(m[n%8-1])
1408번: 24 (acmicpc.net) 1408번: 24 도현이는 Counter Terror Unit (CTU)에서 일하는 특수요원이다. 도현이는 모든 사건을 정확하게 24시간이 되는 순간 해결하는 것으로 유명하다. 도현이는 1시간 만에 범인을 잡을 수 있어도 잡지 않는 www.acmicpc.net >> 입력 받은 시간을 모두 초단위로 바꾼 후, 임무를 시작한 시간으로부터 현재 시간을 뺀다. 남은 시간이 음수가 나온다면 오전에서 오후를 뺀 것으로 24시간(=24*3600초)를 더하여 양의 시간 단위로 나타낸다. 남은 시간을 시, 분 ,초 단위로 바꾸어 출력한다. h1,m1,s1=map(int,input().split(':')) h2,m2,s2=map(int,input().split(':')) t=(h..
1057번: 토너먼트 (acmicpc.net) 1057번: 토너먼트 김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를 www.acmicpc.net >> 몇명이 참가하는 지는 중요하지 않았다. ex1) 지민==8번 한수==9번 지민 한수 8-8//2=4 9-9//2=5 4-4//2=2 5-5//2=3 2-2//2=1 3-3//2=2 1-1//2=1 2-2//2=1 4회만에 횟수가 같아지는 것을 확인할 수 있다. ex2) 지민==20번 한수==31번 지민 한수 20-20//2=10 31-31//2=16 10-10//2=5 16-16//2=8 5-5//2=3 8-8//2=..