https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   우선 깊이 우선 탐색 (DFS : Depth First Search)로 모든 던전을 돌아다닌다. Depth를 비교하여 Depth가 깊다 == 많은 던전을 방문했다로 하였다.  부모님끼리 친하셔서 어쩔 수 없이 알게된 사이라서 이름만 알고 어색한 사이같은 재귀를 사용하였는데 Depth를 비교하기 위한 result 와 answer 변수를 재귀 함수 안에서 선언하고 초기화 하였고그리고 방문한 던전의 확..

https://school.programmers.co.kr/learn/courses/30/lessons/42898  프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   깊이 탐색으로 학교에 도착하는 길의 갯수를 세다보니 효율성 테스트에서 걸렸다. 최단거리의 경우의 수를 찾는 다른 접근이 필요했다. 왼쪽 위에서 오른쪽 아래로 가야하고 오른쪽과 아래 이동밖에 없으니 짧은 길을 비교할 필요 없이 출발부터 도착까지의 경우의 수만 찾으면 된다.  집[1,1]부터 [1,2]로 가는 길은 하나 밖에 없다. 또 집[1.1]부터 [2.1]으로 가는 길 또한 하나 밖에 없다. ..

https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   무게 제한이 있는 구명 보트에 최대 2명씩 태워서 사람들을 모두구출하는 최소한의 구명보트 사용 횟수를 구하는 문제이다.  처음에는 브루트포스로 모든 경우의 수를 구해야하나 하다가 구명보트에 최소 2명밖에 타지 못한다는 것과 무게 제한이 있다는 것을 가지고 투포인터로 문제를 풀었다. 사람들을 무게로 정렬 시킨다. head를 가벼운 사람으로 tail을 무거운 사람으로 지정하고가장 가벼운 사람과 가장 ..