본문 바로가기

분류 전체보기

(31)
코드업 1615번 셀프 넘버 (Python) 출처 코드업 1615 셀프 넘버 정답 import sys def d(n): generate_number = n while (n > 0): generate_number += n % 10 n //= 10 return generate_number a, b = map(int, sys.stdin.readline().rstrip().split()) self_numbers = [i for i in range(b + 1)] for i in range(1, b): generate_result = d(i) if generate_result < b + 1: self_numbers[generate_result] = 0 sum_of_self_number = 0 for i in range(a, b + 1): if self_num..
백준 11047번 동전 0 (Python) 출처 백준 11047 동전 0 정답 import sys N, K = map(int, sys.stdin.readline().split()) coins = [] for _ in range(N): A = int(sys.stdin.readline().rstrip()) coins.append(A) coins.sort(reverse=True) count = 0 for coin in coins: count = count + (K // coin) K = K % coin print(count) 문제 입출력 풀이 0. 전략 위키백과-탐욕_알고리즘 탐욕(Greedy) 알고리즘은 최적해를 구하는 데에 사용되는 근사적인 방법으로, 여러 경우 중 하나를 결정해야 할 때마다 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식으..
백준 5585번 거스름돈 (Python) 출처 백준 5585 거스름돈 정답 import sys coins = [500, 100, 50, 10, 5, 1] N = int(sys.stdin.readline()) changes = 1000 - N coins.sort(reverse=True) count = 0 for coin in coins: count += (changes // coin) changes = changes % coin print(count) 문제 입출력 풀이 0. 전략 위키백과-탐욕_알고리즘 탐욕(Greedy) 알고리즘은 최적해를 구하는 데에 사용되는 근사적인 방법으로, 여러 경우 중 하나를 결정해야 할 때마다 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식으로 진행하여 최종적인 해답에 도달한다 큰 동전은 모두 작은 동전의 배수..
백준 10812번 바구니 순서 바꾸기 (Python) 출처 백준 10812 바구니 순서 바꾸기 정답 import sys N, M = map(int, sys.stdin.readline().rstrip().split()) bucket = [i for i in range(1,N+1)] for _ in range(M): i, j, k = map(int, sys.stdin.readline().rstrip().split()) before_bucket = bucket[:i-1] changed_bucket1 = bucket[k-1:j] changed_bucket2 = bucket[i-1:k-1] after_bucket = bucket[j:] bucket = before_bucket + changed_bucket1 + changed_bucket2 + after_bucket..
He is watching TV (3형식 / 타동사구) Sentence He is watching TV 그는 TV를 보고 있는 중이다 3형식 S + V + O (주어 + 술어 + 목적어) He / is watching / TV 그는 / 보는 중이다 / TV Subject (주어) He 대명사 3인칭 단수 Predicate (술어) is watching 타동사구 be 동사 + 현재분사 현재진행형 Object (목적어) TV 명사 불가산명사 / Uncountable Nouns / U Grammar 2형식으로 해석 가능 He / is / watching TV Subject : He Predicate : is Complement : watching TV (형용사구 : 현재 분사 + 현재분사의 목적어) 그는 TV를 보고 있는 중인 상태 이다 TV는 불가산명사, 가산명..
Love is more powerul than money (2형식 / 자동사) Sentence Love is more powerful than money 사랑은 돈 보다 더 강하다 2형식 S + V + C (주어 + 술어 + 보어) Love / is / more powerful / than money 사랑은 / 이다 / 더 강한 / 돈 보다 Subject (주어) Love 명사 3인칭 단수 불가산명사 / Uncountable / U 불가산명사는 단수 취급 Predicate (술어) is 자동사 be동사 현재형 Complement (보어) more powerful 비교급 형용사구 부사 + 형용사 Modifier (수식어) than money than : 접속사 money : 부사절 / 평행구조에 따른 생략 = money (is powerful) Grammar parallel stru..
She was a beauty in her day (2형식 / 자동사) Sentence She was a beauty in her day 그녀는 젊었을 때 미인이었다 2형식 S + V + C (주어 + 술어 + 보어) She / was / a beauty / in her day 그녀는 / 였다 / 미인 / 젊었을 때 Subject (주어) She 대명사 3인칭 단수 Predicate (술어) was 자동사 be동사 과거형 Complement (보어) a beauty 명사구 부정관사 + 가산명사 / Countable / C Modifier (수식어) in her day : = when she was young 부사구 전치사 + 명사구 전치사 + 소유격 형용사 + 명사 Grammer Grammatical number (수) Singular (단수) / Plural (복수) si..