TIL ~2022-04-03 일

1. 학습한 내용

백준 재귀, 브루트포스, 수학 문제 11729번, 2231번, 1978번, 2581번, 7568번

2. 알게 된 내용

이중 반복문 안에서 break 사용 시

안에 있는 반복문이 break 되는 것이고 밖의 반복문은 그대로 진행!
출처 : https://ifuwanna.tistory.com/269

자바에서 char -> int

Character.getNumericValue() 이용

char c1 = '9';
Character.getNumericValue(c1) // 9 

하노이 탑 이동 순서 구하기

그룹(큰 원반이 아닌 원반들)을 중간 기둥으로 옮겨야!
1) 그룹을 시작기둥 -> 중간기둥
2) 큰 원반을 시작기둥 -> 목표기둥
3) 그룹을 중간기둥 -> 목표기둥
https://st-lab.tistory.com/96

분해합 구하기 (AB + A + B = C)

시간 복잡도를 조금 더 줄이려면 N - (9 * K의 길이) 부터 탐색해서 N까지 탐색하면 된다
출처 : https://st-lab.tistory.com/98

소수 구하기

1) 합성수 Number = A * B 에서 A와 B 중 적어도 하나는 Number의 제곱근보다 작거나 같다.
이를 이용해서 나누어 떨어지는지 확인해보려면 제곱근과 같거나 작은 수까지만 검사하면 된다!

2) 에라토스테네스의 체
2를 제외한 2의 배수를 모두 거르고..
3을 제외한 3의 배수를 모두 거르고...
5를 제외한 5의 배수를 모두 거르고.... 이런 식으로 반복하는 방법
이 방법도 구하려는 범위의 최댓값의 제곱근까지만 반복하면 됨.
출처 : https://st-lab.tistory.com/80

3. 느낀 점

이번주에는 TIL 쓰는 것을 조금 미루다가 지금 쓴다.. 이번주에는 에라토스테네스의 체, 하노이 탑 이동 순서를 구현하는 방법에 대해 조금 더 자세히 알게 되었다. 다음주부터는 조금 더 다양한 문제들을 풀어보자!