RiLLa의 코딩 이야기

[백준] 24263번 Python 파이썬 https://www.acmicpc.net/problem/24263 24263번: 알고리즘 수업 - 알고리즘의 수행 시간 2 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net MenOfPassion(A[], n) { sum

[백준] 24262번 Python 파이썬 https://www.acmicpc.net/problem/24262 24262번: 알고리즘 수업 - 알고리즘의 수행 시간 1 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net MenOfPassion(A[], n) { i = ⌊n / 2⌋; return A[i]; # 코드1 } 위의 문제에 나와있는 함수를 보면 n에 어떤 값이 입력되더라도 이 코드는 한 번 수행되기 때문에 1을 출력한다. 그리고 1의 차수는 0이므로 0을 출력해준다. print(1) print(0)

[백준] 11653번 Python 파이썬 https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net n을 입력받아서 n이 1이라면 아무것도 출력하지 않고, n이 1이 아니라면 1이 될 때까지 작은 수로 최대한 많이 나눠주고 더 이상 나눠지지 않는다면 1씩 늘려가며 나눠준다. n = int(input()) a = 2 if n == 1: print("") else: while n > 1: if n % a == 0: n = n // a print(a) else: a += 1

[백준] 1427번 Python 파이썬 https://www.acmicpc.net/problem/1427 1427번: 소트인사이드 첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net a = input() b = [] for i in range(len(a)): b.append(int(a[i])) b.sort(reverse=True) result = "".join(str(i) for i in b) print(result) 처음에 list b가 옳게 출력되는지 확인하려고 적어놓은 print(b)를 수정하지 않고 제출해서 틀렸다. 다른 사람들의 풀이를 봤는데 리스트에 입력받은 값을 대입할 때도 for 문을 한 줄로 쓰도록 해야겠다.

[백준] 9506번 Python 파이썬 https://www.acmicpc.net/problem/9506 9506번: 약수들의 합 어떤 숫자 n이 자신을 제외한 모든 약수들의 합과 같으면, 그 수를 완전수라고 한다. 예를 들어 6은 6 = 1 + 2 + 3 으로 완전수이다. n이 완전수인지 아닌지 판단해주는 프로그램을 작성하라. www.acmicpc.net c = [] while True: a = int(input()) for i in range(1, a): # a는 약수에 포함되지 않아야 하므로 범위를 1부터 a-1로 정해준다. if a % i == 0: # 빈 리스트 c에 a의 약수들을 대입한다. c.append(i) if a == -1: # 입력이 -1일 경우, 실행을 종료한다. break if s..

[백준] 2501번 Python 파이썬 https://www.acmicpc.net/problem/2501 2501번: 약수 구하기 첫째 줄에 N과 K가 빈칸을 사이에 두고 주어진다. N은 1 이상 10,000 이하이다. K는 1 이상 N 이하이다. www.acmicpc.net n, k = map(int, input().split()) count = 0 for i in range(1, n+1): if n % i == 0: count += 1 # i로 n을 나눴을 때, 나누어 떨어질 때마다 count에 1씩 더해준다. if count == k: a = i # count가 k와 같아진다면 출력할 a에 i를 넣어준다. break else: a = 0 # 위의 조건들에 해당하지 않는 경우 0을 출력해야하기 때문에..

[백준] 5086번 Python 파이썬 https://www.acmicpc.net/problem/5086 5086번: 배수와 약수 각 테스트 케이스마다 첫 번째 숫자가 두 번째 숫자의 약수라면 factor를, 배수라면 multiple을, 둘 다 아니라면 neither를 출력한다. www.acmicpc.net while True: a, b = map(int, input().split()) if a == 0 and b == 0: break elif a b and a % b ==0: print('multiple') else: print('neither') 이번 코드는 실행 시간이 오래 걸려서 다른 사람들의 코드를 찾아보았다. 함수..

[백준] 10250번 Python 파이썬 https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net h, w, n을 입력받아서 1) n이 h로 나누어 떨어지면 가장 꼭대기 층을 사용하기 때문에 h가 층이 된다. 그리고 count를 n을 h로 나눈 몫이라고 하면 count가 호가 되기 때문에 h층의 count호를 출력해준다. 2) n이 h로 나누어 떨어지지 않으면 n을 h로 나누고 남은 나머지가 층이 되고, count에 1을 더한 값이 호가 되..

[백준] 2869번 Python 파이썬 https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net a, b, v = map(int, input().split()) c = (v-b)%(a-b) if c == 0: print((v-b)//(a-b)) else: print((v-b)//(a-b) + 1)

[백준] 10757번 Python 파이썬 https://www.acmicpc.net/problem/10757 10757번: 큰 수 A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net a, b = map(int, input().split()) print(a+b)