[알고리즘-자바] 수학적 풀이 문제(백준 1712, 2292, 1193)

백준 1712번

 

기본 수학문제 첫번째

수익분기점 문제이다.

수학관련 문제는 처음 푸는 것이었는데 그냥 푸는 것이 아니라 수학적으로 생각해야 하는 것을 알게 되었다.

for문으로 푸려고 하니 수익이 나지 않는 부분을 생각할 수 없었다.

그냥 직관적으로 푸는 것이 아니라 수학적으로 좀 더 생각하고 풀어야 함을 알게 되었다.

 

백준 2292번

 

2292번은 벌집 문제로 6의 배수 관련 문제였다.

다른사람의 풀이를 보니 되게 쉬운 문제였던 것 같은데 이런 유형의 문제를 처음 접하는 나로써는

롸 싶었다.

다 끝나고 보니 간단한 문제였는데 하하 떠오르지 않았다.

더 넓게, 수학적으로 보는 것이 필요한 것 같다.

 

백준 1193번

 

지그재그 분수 문제

답 안 보고 수학적으로 풀어보려했으나 풀이가 떠오르지 않았다...

이걸 스스로 푸는 사람들은 뭐지..?ㅋㅋ

등차수열의 법칙: n(n+1)/2를 이용하는 문제였다.

등차수열을 이용해서 합을 구하고, 라인도 구한다.

이후 각 몇 번째 행과 열인지 구하는 것은 짝수 라인인지 홀수 라인인지 확인하고, 라인과 합, 입력값을 잘 조절하여 구할 수 있었다.

다음에는 좀 더 포기하지 말고 더 생각하는 시간을 가지고 풀어야겠다.