우당탕탕 개발일지

https://school.programmers.co.kr/questions/80728 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  사전순으로찾다가, 내가 원하는 글자가 나오면 멈춘다. 문제는 사전순서대로  어떻게찾냐인듯.dfs를 이용해서 푼다. dfs 의 반환형이 void 가 아니라 boolean인 이유는, 원하는 단어를 찾았는지 안찾았는지를 판별하기 위함이다.  탐색순서는 다음처럼 진행된다 A [] [] [] []A A [] [] []A A A [] []A A A A []A A A A AA A A A EA A A A IA A A A OA A A A UA A A E []A A A E A... #i..

https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 해결 방법문제를 푸는 방법은  다양하게 있으나, 완전탐색으로 풀 경우 시간초과가 발생한다. 이때는 동적계획법을 사용해야한다. 또다른 triangle 인 tree변수를 만들어서, 그 자리에 올수있는 최대값만 저장하는 방식으로 문제를 푼다.정수삼각형의 가운데요소는 다양한 경로로 도달할 수 있는데, 그중 가장 큰 값으로 갱신하면서 트리를 한줄씩 검사하는 방법이다.  #include #include #include using namespace std;..