프로그래밍 및 개발 공부하기

프로그래머스 혼자 놀기의 달인 python 문제 문제 1부터 N까지 번호가 붙은 상자가 있고, 각 상자 안에는 다음에 열 상자의 번호가 적힌 카드가 들어 있습니다. 임의의 상자를 하나 선택해 그 안의 숫자를 확인하고, 그 숫자에 해당하는 상자를 차례로 열어 나갑니다. 이미 열어본 상자를 다시 만나면 첫 번째 그룹이 완성됩니다. 이후 첫 번째 그룹을 제외한 상자들 중 하나를 다시 선택하여 같은 과정을 반복하면 두 번째 그룹이 완성됩니다. 게임의 점수는 첫 번째 그룹의 상자 개수 × 두 번째 그룹의 상자 개수이며, 가능한 조합 중 가장 큰 값을 구하는 문제입니다. 입력 출력 ..

프로그래머스 스킬트리 python 문제 문제 어떤 게임에서 스킬을 배우려면 일정한 선행 스킬 순서를 지켜야 합니다. 예를 들어 CBD라는 스킬 순서가 있다면, C를 배우기 전에는 B를 배울 수 없고, B를 배우기 전에는 D를 배울 수 없습니다. 그 외의 스킬(예: A, E, F 등)은 순서와 상관없이 아무 때나 배워도 됩니다. 주어진 것은 선행 스킬 순서 문자열 skill 여러 명의 유저가 만든 스킬 순서 배열 skill_trees 각 유저의 스킬트리가 선행 스킬 순서를 어기지 않았는지를 판별하여, 가능한 스킬트리의 개수를 구하는 문제입니다. 입력 ..