단계별로 풀어보기(92)
-
백준 2839 파이썬, 브루트포스
백준 2839 - 설탕 배달 문제 https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 답안 코드 : n = int(input()) if n % 5 == 0: # 5으로 나눠떨어질 때 print(n // 5) else: p = 0 while n > 0: n -= 3 p += 1 if n % 5 == 0: # 3kg과 5kg를 조합해서 담을 수 있을 때 p += n // 5 print(p) break elif n == 1 or n == 2: # 설탕 봉지만으로 ..
2024.04.02 -
백준 1436 파이썬, 브루트 포스(Brute Force)
백준 1436 - 영화감독 숌 문제 https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워 www.acmicpc.net 답안 코드 : # N번째 종말의 수를 찾는 함수 def find_apocalypse_number(N): count = 0 # 찾은 종말의 수 개수 num = 666 # 시작 수 while True: if "666" in str(num): # 만약 수에 '666'이 포함되어 있다면 count += 1 # 종말의 수 개수를 증가시킴 if count == N: # ..
2024.04.01 -
백준 2231 파이썬, list(map(int, str(i)))
백준 2231 - 분해합 문제 https://www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net 답안 코드 : n = int(input()) result = 0 for i in range(1, n+1): nums = list(map(int, str(i))) # 198 -> [1,9,8] result = sum(nums) + i # 18+ 198 if result == n: # 216 = 216 print(i) #198 break if..
2024.03.31 -
백준 24266 파이썬
백준 24266 : 알고리즘 수업 - 알고리즘의 수행 시간 5 문제 https://www.acmicpc.net/problem/24266 24266번: 알고리즘 수업 - 알고리즘의 수행 시간 5 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 답안 코드 : n = int(input()) print(n * n * n) print(3) 백준 / 문제 / 단계별로 풀어보기 / 11단계 시간 복잡도
2024.03.27 -
백준 24265 파이썬 , 등차수열
백준 24265 : 알고리즘 수업 - 알고리즘의 수행 시간 4 문제 https://www.acmicpc.net/problem/24265 24265번: 알고리즘 수업 - 알고리즘의 수행 시간 4 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 답안 코드 : n = int(input()) print(int(n * (n - 1) - (n - 1) * n / 2)) print(2) 백준 / 문제 / 단계별로 풀어보기 / 11단계 시간 복잡도 생각 : # MenOfPassion(A[], n) { # sum
2024.03.26 -
백준 24264 파이썬 , 문자열 런타임 에러
백준 24264 : 알고리즘 수업 - 알고리즘의 수행 시간 3 문제 https://www.acmicpc.net/problem/24264 24264번: 알고리즘 수업 - 알고리즘의 수행 시간 3 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 답안 코드 : import sys n = sys.stdin.readline() print(int(n) * int(n)) print(2) 백준 / 문제 / 단계별로 풀어보기 / 11단계 시간 복잡도 생각 : import sys n = sys.stdin.readline() print(int(n..
2024.03.25