문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr입력edges:[[Int]] = [[출발정점 번호, 도착 정점번호]]결과answer [Int] = [중앙정점, 도넛 그래프 개수, 막대 그래프 개수, 8자 그래프 개수]해석각 그래프의 특징을 살펴보자. 그래프 특징1. 막대 그래프: 그래프 내에 나가는 간선이 없는 정점이 있다.2. 8자 그래프: 그래프 내에 들어오는 간선과 나가는 간선이 모두 2개 이상인 정점이 있다.3. 도넛 그래프: 판단할 큰 특징이 없어 전체 그래프에서 막대그래프와 8자 그래프를 뺀 나머지로 개수를 세준다. (도넛그래프 수 = 전체..

문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr입력cap:Int = 한번에 들고있을 수 있는 상자 용량n:Int = 집 개수 deliveries:[Int]: (index+1) 번째 집에 배달해야하는 상자 개수pickups:[Int] : (index+1) 번째 집에 수거해야하는 상자 개수출력dist: Int64 = 모든 작업을 완료했을 때 최소 이동거리해석최소 이동거리이므로 오른쪽에 있는 집쪽을 먼저 해결해야 거리가 줄어든다. 1. 만약 배달 또는 수거해야하는 상자가 하나라도 있으면 무조건 방문해야함2. 한번 왕복할 때 거리 = (방문한 집의 가장 오른쪽 ..

문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr입력users:[[Int]] = 각 유저의 구매 정보를 갖고 있다 [원하는 할인율, 플러스 구매 전향 기준 금액]이모티콘이 원하는 할인율이 이상이 아니면 구매 x만약 현재까지 구매한 금액이 플러스 구매 전향 기준 금액 이상일 경우모두 구매 취소하고 플러스로 전향출력result = [Int] = [플러스 가입자 수, 이모티콘 총 구매 금액]항상 플러스 가입자 수가 많아야하며 만약 가입자 수가 갔다면 구매 금액이 높은 최선의 결과를 찾아내자.해석1. 이모티콘 별 할인율 가능한 경우의 수를 구한다. [ 중복 순열..

문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr입력 n:Int = 쏠 수있는 화살 개수 info:[Int] = 어피치의 점수 0번째는 10점 과녁, 10번째는 0점 과녁이다. (역순)출력ans: [Int] = 어피치와 최대 점수차로 이길 수 있는 과녁 결과1. 라이언이 어떻게 화살을 쏘든 라이언의 점수가 어피치의 점수보다 낮거나 같으면 [-1]을 return 해야 합니다.2. 만약 점수차가 같은 최대 점수차 결과가 많을 시 적은 점수 과녁을 많이 쏜 것을 출력한다.해석1. 점수 계산 함수 필요2. 쉽게 점수를 계산하려면 과녁판을 reversed 해야함...

문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr입력places: [[String]] = 5개의 문자열 배열이 주어진다.[["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], .... ]각 문자열 배열은 5x5 형태로 주어진다.P : 응시자O : 비어있는 자리X : 파티션출력result: [Int] = 각 방마다 거리제한을 지켰는 지 여부지켰다면 = 1지키지 않았다면 = 0 해석먼저 입력 형태가 문자열의 2중 배열 형태로 주어지기 때문에 반복문을 통해 순회를 하긴해야할 것 같다. 1. 순회를 하면서 "P" 즉, 응시자가 앉아..

문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr입력orders: [String] = 손님들이 시킨 단품메뉴 리스트, 대문자로 제공 ex) ["ABC", "DEF"]course: [Int] = 만들고 싶은 단품메뉴 개수ex) [2,3,4]면 단품 메뉴 개수가 2개, 3개, 4개 조합의 세트 메뉴를 만들기를 원하는 것 결과result: [String]각 코스요리 메뉴의 구성을 문자열 형식으로 배열에 담아 사전 순으로 오름차순 정렬해서 return 해주세요.배열의 각 원소에 저장된 문자열 또한 알파벳 오름차순으로 정렬되어야 합니다.만약 가장 많이 함께 주문된 ..