코딩테스트/백준

[백준] 1932번: 정수 삼각형

yjseo01 2023. 10. 13. 23:48

https://www.acmicpc.net/problem/1932

 

1932번: 정수 삼각형

첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다.

www.acmicpc.net

 

요즘 보안 과제 하느라고 백준 문제는 푸는 둥 마는 둥 하고 있다..

잔디 비는게 싫어서 어떻게든 A+B 같은 쉬운 문제라도 매일 풀려고 하고 있긴한데

이게 무슨 의미가 있는건지 싶기도 하지만..

왠지 한 번 해이해지면 그나마 하고 있던 알고리즘 공부조차 놓아버릴 것만 같은 생각이 들어서

시험기간이든 과제가 어렵든 상관없이 매일 한 문제라도 풀어야겠다는 고집을 부리고 있다...

 

와 100일 넘었네😄

 

이제 그래프스러운..? 문제를 보면 항상 재귀로 풀게 되는 것 같다.

알고리즘 교수님께서 재귀는 반복문보다 직관적이지 않기 때문에 처음에는 좀 어렵지만, 

재귀가 더 효율적일 때도 있으니 잘 알아야 한다고 하셨던 것 같은데, 이 문제도 재귀로 푸는게 더 나은지는 잘..ㅋㅋ

아직 공부가 부족한 것 같다..ㅠㅠ 

 

 

'코딩테스트 > 백준' 카테고리의 다른 글

[백준] 13398번: 연속합 2  (0) 2023.11.13
[백준] 14002번: 가장 긴 증가하는 부분 수열 4  (0) 2023.11.10
[백준] 2293번: 동전 1  (0) 2023.10.06
[백준] 2294번: 동전 2  (0) 2023.10.05
[백준] 1520번: 내리막 길  (0) 2023.10.04