1. 다이나믹 프로그래밍…

https://velog.io/@bbubboru22/1641.-Count-Sorted-Vowel-Strings

다이나믹 프로그래밍의 대표적인 특징을 규칙을 찾는 것 같습니다. 중고등학교때 열심히 풀었던 수열 문제가 생각납니다…(가장 싫어했던 부분)

규칙을 잘 찾아보는 연습을 해보기?…

2. BFS의 규칙 그리고 틀을 깨기

https://velog.io/@bbubboru22/영역구하기2583

BFS의 특징에 대해서 다시 한 번 생각해보게 된 계기 , 그리고 그래프의 시작점이 달라졌을 때 어떻게하면 당황하지 않는지 꺠닫게 된 문제이다.

0,0을 왼쪽 위로 돌리려는 생각을 해보자 굳이 문제에 꼭 맞추지 않아도 된다. (하지만 문제의 출력사항이 0,0이 오른쪽 하단이라던가 왼쪽 하단이라고 가정했을 경우에는 말이 달라진다…)

#99클럽 #코딩테스트 준비 #개발자 취업 #항해99 #TIL