저고데

문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/92342#문제 풀이 방법데이터의 종류가 많지 않으므로 활을 쏠 수 있는 모든 경우의 수 찾는 완전 탐색 방법을 사용한다.모든 경우의 수를 하나씩 탐색하면서 차이값이 현재 차이값보다 크다면 해당 경우 차이값으로 업데이트하고 이 경우를 후보에 넣어준다.단, 모든 탐색 이후에도 차이값이 0이라면 이는 라이언과 무지가 모든 점수에서 비긴 경우이므로 라이언이 절대 이길 수 없는 경우이다. 따라서, 이때만 -1을 예외적으로 반환한다.후보가 여러 가지일 경우에 낮은 득점을 많이 한 것을 골라야 하므로 0점부터 10점까지 오름차순으로 맞춘 갯수가 0개가 아닌 점수를 반환한다.해당 점수를 기준으로 후보..

문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42890 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krSQL에서 후보키가 무엇인지 찾는 문제이다.문제 풀이 과정은 다음과 같다1. combinations 라이브러리를 사용하여 구할 수 있는 모든 key의 종류를 구한다.2. 우선 유일성을 만족하는 것을 찾기 위해 해당 key를 바탕으로 중복 유무를 판단한다.3. 유일성을 만족한 key에서 최소성을 만족하는 것을 찾기 위해 각각의 교집합의 유무를 판단한다.from itertools import..

문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/150367 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해당 문제를 해결하기 위한 절차는 다음과 같다. 1. 우선 주어진 10진수를 2진수로 변환하여준다. 2. 변환된 모든 수가 바로 포화 이진트리로 만들 수 없기 때문에 로그를 사용하여 해당 수로 만들 수 있는 포화 이진트리의 노드 수를 구해주어서 부족한 부분을 '0'으로 채워준다. 3. 포화 이진트리의 조건에 맞지 않는 경우는 조상이 0인 상태에서 자식이 1인 경우이다. 4. 3번에..

문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/92343# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 방법 1. 트리 자료구조를 사용하기 보다, 양방향 그래프를 사용하여 이동이 용이하게 한다. 2. 그래프에서 좌, 우로 계속하여 이동할 수 있기 때문에 3차원 배열을 사용하여 방문 여부를 확인한다. 3. 방문한 노드를 다시 방문했을 경우에 양이나 늑대가 추가되면 안되기 때문에 다른 값을 넣어준다. 4. 그래프의 한 쪽 방향을 모두 탐색했을 경우에는 기존의 값을 다시 넣어주..