TIL 13일차
2021. 1. 3. 18:32
오늘은 일요일 이번주에 어려웠던 문제들 다시 풀어보자.
오늘 클래스 4을 마무리 하였다.
내일부터는 클래스 5에 도전한다.
-----
다시 풀어보는 클래스 4 백준 문제들
2206 벽 부수고 이동하기 - bfs - visited를 boolean이 아니라 int하고 breakCount가 0혹은 1일때도 방문할 수 있도록 하는 것이 포인트
2264 트리 순회 - 트리 - PostOrder는 왼쪽 자식, 오른쪽 자식, 자신이 온다는 것, InOrder는 왼쪽 자식 자신 오른쪽 자신순으로 온다는 것을 이욯하여, PostOrder의 끝이 부모 그렇게 찾은 부모를 InOrder에 넣어서 찾은 위치가 PostOrder의 왼쪽 자식이 끝나는 점이라는 것이 포인트.
9251 LCS - dp - 그냥 생각을 못했다. 포인트는 2중 배열 dp 사용하기.
12851 숨바꼭질2 - bfs - 방문한 노드는 이미 가장빠른 노드임이 분명하다 라는 것이 포인트 각각 dist[], count[]와 visited[]를 n 만큼 생성해서 해결함.
오늘 해결한 클래스 4 백준 문제들
18119 단어찾기 - 브루트 포스 - Set를 이용해서 해결했지만 시간초과가 발생함. 그래서 booelan배열을 만들어서 해결함.
