1. 학습한 내용
수학 백준 11653번 : 소인수분해
브루트포스 백준 1065번 : 한수
수학 백준 1712번 : 손익분기점
수학 백준 1436번 : 영화감독 숌
수학 백준 2292번 : 벌집
2. 알게 된 내용
1065번 한수 문제
-
1 ~ 99는 그 자체만으로도 수열
-
num == 1000이면 각 자리수는 등차수열이 아니므로, 그냥 num = 999로 변경해주면 된다 (예외처리)
이렇게 불필요한 탐색/비교/검사는 직접 먼저 제외하는 것이 효율적이다!
- 그러면 100 ~ 999에 대해서만 탐색을 진행하면 됨! 그래서 3자리수로 고정되어 있으니까 백의 자리수, 십의 자리수, 일의 자리수를 동일하게 반복문으로 구해도 문제가 없게 됨!
출처 : https://st-lab.tistory.com/54
1712번 손익분기점 문제
- 수학적인 수식을 먼저 생각하고 식을 간소화해서 코드를 짜도록 해보자.
- 손익분기점이 있는지 없는지를 계산하는 것이 너무 어렵게 느껴져서 다른 분의 설명을 참고했는데, 최대한 수식을 간소화해서 n = A / (C - B) 라는 식을 도출해내고 이후 C - B > 0 이면 이익이 발생하고, C - B <= 0 (즉 C <= B)이면 손익분기점이 없는 것이 된다는 것을 알게 되었다. 조금 복잡하더라도 내 스스로 먼저 간소화해보자.
출처 : https://st-lab.tistory.com/71
3. 느낀 점
열심히 공부하자... 미루지 말자...
기록하자