개발 낙서장

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가 매개변수로 주어질 때, 경주가 끝났..

마법의 엘리베이터 https://school.programmers.co.kr/learn/courses/30/lessons/148653 문제 설명 마법의 세계에 사는 민수는 아주 높은 탑에 살고 있습니다. 탑이 너무 높아서 걸어 다니기 힘든 민수는 마법의 엘리베이터를 만들었습니다. 마법의 엘리베이터의 버튼은 특별합니다. 마법의 엘리베이터에는 -1, +1, -10, +10, -100, +100 등과 같이 절댓값이 10c (c ≥ 0 인 정수) 형태인 정수들이 적힌 버튼이 있습니다. 마법의 엘리베이터의 버튼을 누르면 현재 층 수에 버튼에 적혀 있는 값을 더한 층으로 이동하게 됩니다. 단, 엘리베이터가 위치해 있는 층과 버튼의 값을 더한 결과가 0보다 작으면 엘리베이터는 움직이지 않습니다. 민수의 세계에서는 0..

튜플 https://programmers.co.kr/learn/courses/30/lessons/64065 코딩테스트 연습 - 튜플 "{{2},{2,1},{2,1,3},{2,1,3,4}}" [2, 1, 3, 4] "{{1,2,3},{2,1},{1,2,4,3},{2}}" [2, 1, 3, 4] "{{4,2,3},{3},{2,3,4,1},{2,3}}" [3, 2, 4, 1] programmers.co.kr 문제 설명 셀수있는 수량의 순서있는 열거 또는 어떤 순서를 따르는 요소들의 모음을 튜플(tuple)이라고 합니다. n개의 요소를 가진 튜플을 n-튜플(n-tuple)이라고 하며, 다음과 같이 표현할 수 있습니다. (a1, a2, a3, ..., an) 튜플은 다음과 같은 성질을 가지고 있습니다. 중복된 원..

거리두기 확인하기 https://programmers.co.kr/learn/courses/30/lessons/81302 코딩테스트 연습 - 거리두기 확인하기 [["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX", "OXOXP", "OXPOX", "OXXOP", "PXPOX"], ["OOOXX", "XOOOX", "OOOXX", "OXOOX", "OOOOO"], ["PXPXP", "XPXPX", "PXPXP", "XPXPX", "PXPXP"]] [1, 0, 1, 1, 1] programmers.co.kr 문제 설명 개발자를 희망하는 죠르디가 카카오에 면접을 보러 왔습니다. 코..