![]()
출처https://school.programmers.co.kr/learn/courses/30/lessons/72415 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 이 문제는 짝이 맞는 카드를 뒤집어 모두 없어질때 까지 반복하는데, 가장 최소로 조작했을때의 횟수를 구하는 문제이다. 풀이이 문제는 어떤 카드를 먼저 뒤집어야 최소의 횟수가 되는지 알 수 없기 때문에 모든 순서에 대해 탐색을 진행하여야 한다. 따라서 DFS를 이용하여 순열을 만들어 완전 탐색을 진행한다. 또한 카드를 맞추기 위해 해당 카드로 이동하는 최단 경로를 구하기 위해 BFS도 사용하였다. DFS(현재 커서의 위치, 현재 dept..
![]()
출처 https://school.programmers.co.kr/learn/courses/30/lessons/72411 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 개인적으로 처음에 잘 안읽어서 그런지 좀 헷갈렸던 문제였습니다. 문제를 요약하자면, 1. 단품으로 1개씩 파는 레스토랑이 있는데, 2개 이상 묶어서 코스 요리로 만들려고 한다. 2. 단, 코스 요리는 2개 이상의 요리로 구성되어 있으며, 적어도 2명의 손님이 시켜먹은 조합이여야 한다. - 예를들어, 1번 손님은 A, C, D 조합으로 먹었고 2번 손님이 A, D 조합으로 먹었다면, (A..
