https://www.acmicpc.net/problem/1932
1932번: 정수 삼각형
첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다.
www.acmicpc.net
요즘 보안 과제 하느라고 백준 문제는 푸는 둥 마는 둥 하고 있다..
잔디 비는게 싫어서 어떻게든 A+B 같은 쉬운 문제라도 매일 풀려고 하고 있긴한데
이게 무슨 의미가 있는건지 싶기도 하지만..
왠지 한 번 해이해지면 그나마 하고 있던 알고리즘 공부조차 놓아버릴 것만 같은 생각이 들어서
시험기간이든 과제가 어렵든 상관없이 매일 한 문제라도 풀어야겠다는 고집을 부리고 있다...
이제 그래프스러운..? 문제를 보면 항상 재귀로 풀게 되는 것 같다.
알고리즘 교수님께서 재귀는 반복문보다 직관적이지 않기 때문에 처음에는 좀 어렵지만,
재귀가 더 효율적일 때도 있으니 잘 알아야 한다고 하셨던 것 같은데, 이 문제도 재귀로 푸는게 더 나은지는 잘..ㅋㅋ
아직 공부가 부족한 것 같다..ㅠㅠ
'코딩테스트 > 백준' 카테고리의 다른 글
[백준] 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 |