저고데

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

문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/77486 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 과정 1. 인원 수가 최대 10000개가 있으므로 추천인을 찾으며 거슬러 올라가다간 시간 초과가 발생할 수 있다. 따라서 딕셔너리 자료구조를 사용한다. 2. while문을 통해서 해당 추천인이 '-'이 될 때까지 반복한다. 2-1. 우선은 해당 판매자에게 모든 금액을 준다. 2-2. 추천인이 존재한다면 금액을 1/10으로 줄이고 해당 금액을 판매자 매출에 감가하고 추천인에..

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