Min:D's Devlog

문제 프로그래머스 스택/큐 - 기능개발 (Level 2) 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 문제 풀이 접근 방식 기능 개발 시, 뒤에 있는 기능이 더 먼저 개발되면 앞에 있는 기능이 배포될 때 함께 배포될 때, 각 배포마다 몇 개의 기능이 배포되는 지를 구하는 문제이다. 우선, 각 기능들마다 작업 진도 및 개발 속도가 다르기 때문에 이를 고려하여 개발을 완료하기까지 걸리는 일수를 구해 days 벡터에 저장해주었다. 그 후, 첫 번째 기능의 남은 일수를 max로 설정한 후, max보다 남은..

문제 프로그래머스 힙 - 더 맵게 (Level 2) 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 문제 풀이 접근 방식 아래와 같은 방법으로 새로운 음식을 만들 때, 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 섞어야 하는 최소 횟수를 구하는 문제이다. 가장 작은 값과 두 번째로 작은 값을 지속적으로 구해야하는 문제이기 때문에, 우선순위 큐를 사용하여 min heap을 구현해주었다. 우선순위 큐에 모든 음식의 스코빌 지수를 넣어준 후, 우선순위 큐의 top에 있는 값(최솟값)이 K 이상일..

문제 프로그래머스 스택/큐 - 프린터 (Level 2) 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr 문제 풀이 접근 방식 대기 목록의 문서의 중요도와 요청 문서의 위치가 주어질 때, 요청 문서가 몇 번째로 인쇄되는 지를 구하는 문제이다. 우선 큐에 탐색할 인덱스를 저장해주었다. (0 ~ 문서의 개수 - 1) 그 후, algorithm 헤더에 있는 max_element를 사용하여 가장 높은 우선순위를 찾아주었고, while문에서 큐를 사용하여 우선순위에 따라 인쇄를 수행하였다. 큐의 front에 있는 인덱스(n..

문제 프로그래머스 스택/큐 - 주식가격 (Level 2) 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr 문제 풀이 접근 방식 초 단위로 기록된 주식 가격 배열이 주어질 때, 매 시점마다 가격이 떨어지지 않은 기간을 구하는 문제이다. 이 문제는 이중 for문을 사용하여 기준값보다 더 낮은 가격일 때까지의 기간을 측정하여 문제를 해결하였다. 스택을 이용하여 문제를 해결할 수도 있다. 이중 for문을 이용한 방법보다는 더 빨랐으나 큰 차이는 나지 않았다. (스택을 이용한 ..

문제 프로그래머스 DFS/BFS - 타겟 넘버 (Level 2) 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+ programmers.co.kr 문제 풀이 접근 방식 주어진 배열의 숫자들을 더하거나 빼서 타겟 넘버를 만드는 방법의 수를 구하는 문제이다.이 문제는 BFS 방식으로 해결해주었다. 우선, 결괏값을 저장할 배열인 answer_list에 0을 넣어주었고,그 배열의 값에 numbers[i]를 더한 값과 뺀 값을 temp에 넣어주었다.temp에 저장된 결괏값들은 answer_list에..

문제 프로그래머스 월간 코드 챌린지 시즌 1 - 삼각 달팽이 (Level 2) 코딩테스트 연습 - 삼각 달팽이 5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11] programmers.co.kr 문제 풀이 접근 방식 이 문제는 프로그래머스 월간 코드 챌린지 시즌 1 2번 문제로, 아래의 그림과 같이 삼각형의 맨 위 꼭짓점부터 반시계 방향으로 숫자를 채워서, 첫 행부터 마지막 행까지 합친 새로운 배열을 구하는 문제이다. 우선 n×n 크기의 result 벡터를 만들어 모든 값을 -1로 할당해주었다. 이후 ↓ - → - ↖방향으로 이동하며 숫자를 채워주었다. 숫자를 채우는 과정은 방향을 ..

문제 프로그래머스 KAKAO BLIND RECRUITMENT - 후보키 (Level 2) 코딩테스트 연습 - 후보키 [["100","ryan","music","2"],["200","apeach","math","2"],["300","tube","computer","3"],["400","con","computer","4"],["500","muzi","music","3"],["600","apeach","music","2"]] 2 programmers.co.kr 문제 풀이 접근 방식 이 문제는 2019 카카오 블라인드 채용 1차 코딩테스트 3번 문제로, 주어진 릴레이션의 후보키의 개수를 구하는 문제였다. 이 문제의 정답률은 약 16%로, 지원자들이 다소 어려움을 겪었던 문제라고 한다. 후보키가 되기 위해서는 유..

문제 프로그래머스 2019 KAKAO BLIND RECRUITMENT - 오픈채팅방 (Level 2) 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 문제 풀이 접근 방식 이 문제는 2019 카카오 블라인드 채용 1차 코딩테스트 1번 문제로, 주어진 채팅방 기록을 통해 최종적으로 보여지는 메시지를 구하는 문제였다. 이 문제는 map을 이용하면 간단하게 해결할 수 있었다. 우선, key 값에는 ID, value에는 닉네임을 저장할 map을 만들어주었다. 그 후, record 문자열을 옵션, ID, 닉네임으로 파..

문제 프로그래머스 2020 KAKAO BLIND RECRUITMENT - 괄호 변환 (Level 2) 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 콘은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 컴� programmers.co.kr 문제 풀이 접근 방식 이 문제는 문자열을 주어진 알고리즘을 수행하여 올바른 괄호 문자열로 변환하는 문제로, 2020 카카오 블라인드 채용 1차 코딩테스트 2번 문제이다. 이 문제는 아래의 사진과 같이 주어진 알고리즘을 그대로 구현하면 되는 문제였다. 재귀적으로 구현해야해서 이해가 쉽지는 않았으나, 주어진대로만 수행하면 문제를 해결할 수 있었다. 우선 바꿔야할 문..

문제 프로그래머스 2020 KAKAO BLIND RECRUITMENT - 문자열 압축 (Level 2) 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 어피치는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자 programmers.co.kr 문제 풀이 접근 방식 이 문제는 2020 카카오 블라인드 공채 1차 코딩테스트 1번 문제이다. 압축하여 표현한 문자열 중 가장 짧은 것의 길이를 구하는 문제였고, string 헤더 파일의 substr을 활용하여 문제를 해결하였다. 우선, 최대 가능한 반복 단위의 길이는 주어진 문자열의 길이의 1/2이다. 그래서 1개 단위부터 (문자열의 길이 / 2) 개 ..