📅 오늘의 기록 (2024.12.12)

🚀 오늘 한 일

• [공부]
  • 알고리즘 풀이 https://www.acmicpc.net/submit/1932 정수 삼각형
    -당연히 dfs, 백트래킹, bfs 라고 생각했는데(dp도 생각하긴했지만),
    역발상을 못해서 결국 답을 봤습니다..

🧐 새롭게 알게 된 것

• 핵심 포인트
  • 거꾸로 for문을 활용해 dp문제를 풀 수있는 방법을 알았다.
  • 문자열끼리 더하면 아스키코드번호로 계산이 되는듯하다. 문자끼리 연결이된다.
  • 하위 문제를 해결한 결과를 상위 문제에 전달해서 해결하는 방식을 배웠다.
• 활용 방법

import sys
input= sys.stdin.readline
n=int(input())
trieie=[list(map(int,input().split())) for _ in range(n)]

for i in range(n-2,-1,-1):
    for j in range(i+1):
        trieie[i][j]+=max(trieie[i+1][j],trieie[i+1][j+1])

print(trieie[0][0])

❓ 고민거리 및 궁금한 점

• 다른 해결방법(백트래킹,bfs)을 더 시도해보고싶고, 시간초과가 나는지, 얼마나 차이가 나는 지 알고싶다.

💡 내일의 목표

• 다른 해결방법(백트래킹,bfs)로 풀어보고 백준에 제출한다.