알고리즘 풀이노트

오늘의 교훈: 문제를 너무 어렵게 바라보지 말고, 문제에서 요구하는 것이 무엇인지를 차분히 파악하자

오늘의 교훈: 그래프 탐색을 할 때 각 방향에 대해 필요한 조건만을 확인하면 실행 속도가 빨라질 수 있다 (대신 각 방향에 대한 분기문 작성으로 코드의 간결함은 줄어들 수 있다)

오늘의 교훈: 문제 풀이 방법에 대한 생각을 그림으로 그리면 더 잘 정리가 될 때가 있다.

https://www.acmicpc.net/problem/15724 solved.ac 기준: 골드 5 배너: godori님이 만드신 배너 메이커 활용 통과 코드 실행시간: 772ms 해결 방안: 좌상단 시작 지점부터 해당 위치까지의 총합을 해당 위치에 기록해두면,

오늘의 교훈: 최솟값이 확실하지 않을 땐 각 조건에 대한 최솟값을 모두 기록해서 다음 단계에 활용하는 방법도 있다.

오늘의 교훈: 메모리 쓸데없이 많이 사용하지 말자!