복습
1. 자료구조 알고리즘 1~3주차 복습
문제풀이
2. 문제풀이
2-1 2798. 블랙잭
브루트포스 알고리즘
1. 모든 경우의 수를 함
2. max < 현재값 and M >= 현재값
max = 현재값2-2 2231. 분해합
브루트포스 알고리즘
1. for i in range(N-1,1,-1): #모든 숫자 돌기
# 각 자리수를 더하기
for j in range(len(str(i))):
sum += tmp%10
tmp = tmp//10
# 생성자일 경우 if (i + sum) == N:
ans = i
백준문제풀이
3. 백준문제풀이
1008,
1009번
1의 자리만 생각하면됨. -> 10가지 경우만 생각하면된다.
0: 10
1: 1
2: 2 4 8 6
3: 3 9 7 1
4: 4 6
5: 5
6: 6
7: 7 9 3 1
8: 8 4 2 6
9: 9 1
(0),(1, 5, 6),(4,9),(2,3,7,8) 끼리 묶어서 풀기
