study record

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

알고리즘

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

asong 2021. 2. 7. 15:35

백준 1712번

 

기본 수학문제 첫번째

수익분기점 문제이다.

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

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

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

 

백준 2292번

 

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

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

롸 싶었다.

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

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

 

백준 1193번

 

지그재그 분수 문제

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

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

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

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

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

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