더보기 www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net 나의 코드: N = int(input()) title = 666 cnt = 0 while True: if "666" in str(title): cnt += 1 if cnt == N: print(title) break title += 1 브루트 포스 마지막 문제이다. 처음에는 문제를 이해하려다 보니 엄청나게 시간을 많이 썻는데, 이해해보니 아주 간단한 문제이다. 666이 연속되는 숫자가 처음오는 숫자를 ..

카테고리 없음 2020. 10. 8. 20:19

www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x,y)로 표시된다. 두 사람 A 와 B의 덩� www.acmicpc.net 나의 코드: N = int(input()) human_list = [] for i in range(N): x,y = map(int,input().split()) human_list.append((x,y)) for i in human_list: level = 1 for j in human_list: if i[0] < j[0] and i[1] < j[1]: level += 1 print(level, e..

Dong_Eun2(이동은)/알고리즘(백준) 2020. 10. 7. 14:26

www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net 나의 코드: def divnum(n): print_num = 0 for i in range(1, n+1): div_num = list(map(int, str(i))) sum_num = i + sum(div_num) if(sum_num == n): print_num = i break return print_num N = int(input()) print(divnum(N)) 위 문제는 ..

Dong_Eun2(이동은)/알고리즘(백준) 2020. 10. 6. 15:08

www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는다. 합이 M을 넘지 않는 카드 3장을 찾을 수 있� www.acmicpc.net 나의 코드: a,b = map(int,input().split()) m = list(map(int,input().split())) num_list = [] sum = 0 n = len(m) for i in range(n-2): for j in range(i+1,n-1): for l in range(j+1,n): sum = m[i] + m[j] + m[l] if (sum

Dong_Eun2(이동은)/알고리즘(백준) 2020. 10. 4. 15:43

www.acmicpc.net/problem/10870 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n>=2)가 �� www.acmicpc.net 나의 코드: def fabo(n): if n == 0: return 0 elif n == 1: return 1 else: return fabo(n-1) + fabo(n-2) num = int(input()) print(fabo(num)) F 인덱스의 0의 값과 1의 값만 알면 2부터는 순차적으로 앞의 두 합이 되기 때문에, 0일땐 0을 리턴하고 , 1일때 1을 리턴한다..

카테고리 없음 2020. 9. 27. 08:32

www.acmicpc.net/problem/5622 5622번: 다이얼 첫째 줄에 알파벳 대문자로 이루어진 단어가 주어진다. 단어는 2글자~15글자로 이루어져 있다. www.acmicpc.net 나의 코드: num = input() res = 0 for i in num: if i in ['A', 'B', 'C']: res += 3 elif i in ['D', 'E', 'F']: res += 4 elif i in ['G', 'H', 'I']: res += 5 elif i in ['J', 'K', 'L']: res += 6 elif i in ['M', 'N', 'O']: res += 7 elif i in ['P', 'Q', 'R', 'S']: res += 8 elif i in ['T', 'U', 'V']: ..

카테고리 없음 2020. 9. 21. 23:23

www.acmicpc.net/problem/2908 2908번: 상수 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 � www.acmicpc.net 나의 코드: a,b = input().split() a = a[::-1] b = b[::-1] print(max(a,b)) 1. 처음에는 A,B를 문자열로 입력받는다. 2. 슬라이스를 이용하여 A의 문자열을 A[::-1]을 사용하여 처음부터 끝까지 -1칸 간격으로 저장. 예를들면, A가 ABCD이면 DCBA가 된다. 3. B도 마찬가지로 역순으로 리스트를 지정한다. 4. 마지막으로 A,B중에 큰 수를 출력한다.

Dong_Eun2(이동은)/알고리즘(백준) 2020. 9. 20. 17:04

www.acmicpc.net/problem/1152 1152번: 단어의 개수 첫 줄에 영어 대소문자와 띄어쓰기로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 띄어쓰기 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 � www.acmicpc.net 나의 코드: a = input().split() print(len(a)) 이 문제는 A를 입력받을시 Split를 이용하여 문자열을 받으면 len이라는 함수를 이용하여 단어의 개수를 알 수 있습니다.

Dong_Eun2(이동은)/알고리즘(백준) 2020. 9. 16. 21:42