개발 낙서장

기사단원의 무기 https://school.programmers.co.kr/learn/courses/30/lessons/136798 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 방법 약수를 구하는 알고리즘이 있다. 글을 봤는데 잘 이해가 가지 않아서 다시 한 번 봐야할 것 같다.https://chwan.tistory.com/entry/Java-%EC%95%BD%EC%88%98%EC%9D%98-%EA%B0%9C%EC%88%98-%EA%B5%AC%ED%95%98%EA%B8%B0 [Java] 약수의 개수 구하기 방법1 N의 약수 개수 구하는 방법을 생각..

문제 제목 https://school.programmers.co.kr/learn/courses/30/lessons/135808 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 방법 쉽게 말해 일정 수만큼 집단을 나누는데 최솟값을 피해 큰 값부터 집단을 나누면 자연스레 최댓값이 도출되는 문제이다.배열을 정렬해서 큰 값부터 묶으면 해결된다.퀵 정렬 말고 다른 여러 정렬들에 대해서도 정리해놔야 할 것 같다. 소스 코드 더보기 class Solution { int[] score_global; public int solution(int k, int m, int..

문제 제목 https://school.programmers.co.kr/learn/courses/30/lessons/159994 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 방법 처음엔 되게 간단하게 생각했다. left, right 인덱스를 나누어 cards1과 goal의 문자열이 같으면 left++, cards2와 goal의 문자열이 같으면 right++ 해주면서 차례차례 탐색해주는 방식으로 진행했는데 코드를 제출해보니 몇몇 테스트 케이스에서 실패가 나왔다. 그 이유를 고민해보니 모든 경우를 탐색하지 않아서 그런 것 같았다. cards1 i wan..

2016년 https://school.programmers.co.kr/learn/courses/30/lessons/12901 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 방법 날짜에 대한 알고리즘만 잘 설계하면 쉽게 풀리는 문제이다.1월 1일이 금요일이라 했으니 1월 1일을 기준으로 며칠이 지났는지를 계산하여 7로 나눈 나머지로 요일을 구하면 된다. 이미 있는 클래스를 사용하면 코드 몇줄로 끝나겠지만 그렇게 하면 코딩 테스트를 보는 이유가 없기 때문에 직접 구현했다. 소스 코드 더보기 import java.util.HashMap; import ja..

문제 제목 https://school.programmers.co.kr/learn/courses/30/lessons/138477 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 방법 우선순위 큐를 사용하였다. 명예의 전당에는 점수 순대로 최대 k명 만큼 등재되니 오름차순 우선순위 큐를 사용하면 쉽게 풀 수 있다. k명 이전까진 그냥 넣기만 하고 k명이 이미 등재된 상태인 경우 현재 명예의 전당에 등재된 점수 중 최솟값과 비교해 최솟값보다 큰 경우에만 빼고 넣는 방식으로 해결했다. 소스 코드 더보기 import java.util.PriorityQueue;..

문제 제목 https://school.programmers.co.kr/learn/courses/30/lessons/132267 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 방법 이건 알고리즘이라기보단 수학 문제가 맞는 것 같다.😅 콜라병 n개가 있고 마트에서는 a개당 b개의 새 콜라를 준다고 한다. 콜라는 전부 마시는 것을 전제로 하기 때문에 새 콜라 또한 결국 빈 콜라병이 된다. 따라서 계속 나누면서 해답을 찾아나가면 된다. 예를 들어 현재 15개의 콜라병을 갖고 있는데 마트에선 3개당 2개의 새 콜라를 준다고 해보자. 15개를 내고 10개의 콜..

푸드 파이트 대회 https://school.programmers.co.kr/learn/courses/30/lessons/134240 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 방법 문자열을 활용할 줄 알면 되는 쉬운 문제다. 소스 코드 더보기 class Solution { public String solution(int[] food) { String answer = ""; StringBuilder sb = new StringBuilder(); int[] prep_food = new int[food.length]; for(int i = 1; i ..

달리기 경주 https://school.programmers.co.kr/learn/courses/30/lessons/178871 문제 설명 얀에서는 매년 달리기 경주가 열립니다. 해설진들은 선수들이 자기 바로 앞의 선수를 추월할 때 추월한 선수의 이름을 부릅니다. 예를 들어 1등부터 3등까지 "mumu", "soe", "poe" 선수들이 순서대로 달리고 있을 때, 해설진이 "soe"선수를 불렀다면 2등인 "soe" 선수가 1등인 "mumu" 선수를 추월했다는 것입니다. 즉 "soe" 선수가 1등, "mumu" 선수가 2등으로 바뀝니다. 선수들의 이름이 1등부터 현재 등수 순서대로 담긴 문자열 배열 players와 해설진이 부른 이름을 담은 문자열 배열 callings가 매개변수로 주어질 때, 경주가 끝났..