LeeHyunjoo

1978번: 소수 찾기 (acmicpc.net) 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net >> 소수란? 1과 자기 자신만으로 나누어 떨어지는 1보다 큰 양의 정수 입력받은 수를 리스트에 저장 후, for 문을 이용하여 리스트의 저장 된 수가 소수가 맞는 지 검사한다. 리스트의 수가 1이라면 소수가 아니기 때문에 다음 수로 넘어간다. 이후의 수들은 또 다시 for문을 이용하여 2부터 해당 수까지의 수로 나눠가며 약수가 몇개인지 센다. 약수의 개수는 변수count 에 1을 더하여 계산한다. 약수가 하나인 경우, 소수이므로 소수의 개수를 세는 변수 result에 1을 더한다...

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..

2525번: 오븐 시계 (acmicpc.net) 2525번: 오븐 시계 첫째 줄에 종료되는 시각의 시와 분을 공백을 사이에 두고 출력한다. (단, 시는 0부터 23까지의 정수, 분은 0부터 59까지의 정수이다. 디지털 시계는 23시 59분에서 1분이 지나면 0시 0분이 된다.) www.acmicpc.net >> 현재 시간으로 주어진 시와 분을 모두 분 단위로 합산하고 분 단위로 주어진 오븐 사용 시간을 모두 합하여 s변수에 저장한다. 끝나는 시간은 s를 60으로 나눈 몫을 시 단위로, 60으로 나눈 나머지는 분 단위로 저장하여 나타낸다. 몫이 24이상일 경우, 24를 빼주어 0~23사이의 시간 단위로 나타낼 수 있도록 한다. A,B=map(int,input().split()) C=int(input()) ..

2163번: 초콜릿 자르기 (acmicpc.net) 2163번: 초콜릿 자르기 정화는 N×M 크기의 초콜릿을 하나 가지고 있다. 초콜릿은 금이 가 있는 모양을 하고 있으며, 그 금에 의해 N×M개의 조각으로 나눠질 수 있다. 초콜릿의 크기가 너무 크다고 생각한 그녀는 초콜릿 www.acmicpc.net >> 규칙 찾기 N,M = map(int, input().split()) print(N-1+(M-1)*N)

1292번: 쉽게 푸는 문제 (acmicpc.net) 1292번: 쉽게 푸는 문제 첫째 줄에 구간의 시작과 끝을 나타내는 정수 A, B(1 ≤ A ≤ B ≤ 1,000)가 주어진다. 즉, 수열에서 A번째 숫자부터 B번째 숫자까지 합을 구하면 된다. www.acmicpc.net >> 리스트에 1,2,2,3,3,3,4,4,4,4,5,5,5,5,5,,,,이런식으로 저장하고 a,b 값은 리스트의 인덱스 값으로 사용하여 a번째부터 b번째 사이의 숫자의 합을 출력한다. a, b = map(int, input().split()) total = 0 list = [] for i in range(1, 1000): for j in range(i): list.append(i) for i in range(a - 1, b): t..

11051번: 이항 계수 2 (acmicpc.net) 11051번: 이항 계수 2 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 1,000, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net N,K=map(int, input().split()) s=1 for i in range(K): s*=N N-=1 for i in range(K): s//=K K-=1 print(s%10007)

10162번: 전자레인지 (acmicpc.net) 10162번: 전자레인지 3개의 시간조절용 버튼 A B C가 달린 전자레인지가 있다. 각 버튼마다 일정한 시간이 지정되어 있어 해당 버튼을 한번 누를 때마다 그 시간이 동작시간에 더해진다. 버튼 A, B, C에 지정된 시간은 www.acmicpc.net >> A,B,C버튼의 시간을 초 단위로 바꿔 각 변수에 저장한다. 입력받은 T를 A,B,C로 나누어 떨어지지 않는다면 -1일 출력하고 T가 A보다 크다면 A부터 나누어 그 몫은 A버튼을 누른 수 변수(A_count)에 저장하고 그 나머지를 B,C를 차례대로 나누어 각각의 버튼을 누른 수 변수에 저장한다. 그리고 버튼 누른 수를 출력한다. T=int(input()) A=5*60 B=1*60 C=10 A_co..

1085번: 직사각형에서 탈출 (acmicpc.net) 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램 www.acmicpc.net x,y,w,h=map(int,input().split()) if x>w-x: row_length=w-x else: row_length=x if y>h-y: column_length=h-y else: column_length=y if row_length>column_length: print(column_length) elif row_length==column_length: print(col..