저고데

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

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

문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/258711 2024 카카오 겨울 인턴쉽 문제이다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요약 : 그래프의 종류가 도넛, 막대, 8자로 총 3가지가 있다. 각 그래프의 노드 숫자와 간선의 숫자가 다르다는 특징이 있다. 서로 다른 종류의 그래프들이 주어지고 임의의 노드가 이 그래프들의 중간에 위치하여 모든 노드가 이어진다. 이 때, 임의의 노드가 몇 번이 찾고 각 그래프들의 종류는 몇 개인지를 반환하는 문제이다. 문제 풀이 1..