복습 3 / 복습1부터

수학

1. 최소공배수
   • return 값이 항상 존재한다는거! (답은 항상 1개!)
   • 기저 조건은 a%b == 0 return b (a>b)
   • a, b, c의 최소공배수는 gcd(gcd(a,b), c)
2. n을 -> m진수로
   • 기저에서부터 올라오니까 기저에서 sout해주고 return
   • 기저 조건은 n<m 작을때 (8진법은 나머지가 7여야 한다) return;
   • 아닐 때는 func(n/m, m) -> 몫을 계속 m으로 나눠줘야하니까
3. 소수
   • 1,2를 제외하고 n과 1로만 나누어 떨어지는 수를 말한다.
4. 약수
   • a의 약수는 for(i = 1; i<=a ;i++) if(a%i == 0) a의 약수 i

까먹은 문제

1. 위장
   • gear 3개, glass 2개면 answer = answer * key개수; answer = answer -1;
2. 달팽이는 올라가고 싶다
3. 로봇 청소기 (언제 풀래….?)
4. Coding test 0128_1
5. Coding test 0128_2 (-1 일떄를 아직…)
6. 1,2,3 더하기 (n이 주어졌을때 1,2,3로 n만들 수 있는 방법의 수)
7. 멀리뛰기 (n이 주어졌을때 1,2로 n만들 수 있는 방법의 수)
8. 피보나치 함수 - 백준 (0과 1이 몇번 호출 되는가)
9. 계단 오르기

완벽 이해

1. 영어 끝말잇기
   • 차례와, 번호 -> n%3 +1 and n/3 +1 !!!!! 이해
2. 구명보트
   • 조건 잘보기
3. 스킬트리
4. 숫자의 표현
5. 쇠막대기
6. 땅따먹기
7. 가장 큰 정 사각형 찾기
8. dfs와 bfs
9. 기능개발
10. 피보나치 수 (for 사용)
11. 타겟넘버 (드디어…! 스스로 풀 수 있다 dfs!!!)
12. 네트워크
13. 단지번호 붙이기
14. 미로 탐색
15. 유기농 배추
16. 토마토
17. 숨바꼭질
18. 이중 우선수위 큐
19. 캐시
20. 1로 만들기

설탕배달부터