📝 적어서 머릿속으로

하코테 8일차 문제 역시 스택/큐 문제입니다.해당 문제에서는 큐를 이용한 문제 풀이를 하였으나 반드시 자료구조 큐를 이용할 필요없이 성능 향상을 위한 방식을 고려해볼 수 있어습니다.문제 설명프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다.또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다.먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 ..

하코테(하루 코딩 테스트) 2주차의 두번째 문제 입니다.이번주는 회사 일정으로 문제풀이 및 블로그 글 작성이 버거움이 있었어서 블로그 글을 몰아쓰게 되었습니다.그래도 매일 한 문제씩 풀자고 목표를두니 작성을 포기하지는 않게되어서 도움이되네요.문제 설명초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항prices의 각 가격은 1 이상 10,000 이하인 자연수입니다.prices의 길이는 2 이상 100,000 이하입니다. 입출력 예prices return[1, 2, 3, 2, 3] [4, 3, 1, 1, 0]입출력 예 설명1초 시점의 ₩1은 끝까지 가격이 떨어지지 않았습니다.2..

하코테를 시작하고 2주차가 시작되었습니다.월요일에 큰 일정이 없어서 무사히 문제를 풀 수 있었습니다. 지난주에는 계속 해시 문제를 풀었다면, 이번주에는 스택/큐 문제가 나올 것으로 보입니다.문제 설명배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다. 예를 들면,arr = [1, 1, 3, 3, 0, 1, 1] 이면 [1, 3, 0, 1] 을 return 합니다.arr = [4, 4, 4, 3, 3] 이면 [4, 3] 을 return 합니다.배열 arr에서 연속적으로 나타나는 숫자는 제거하..

매일 코딩테스트 5일차 문제까지 완료했습니다. 조금씩 매일 문제를 푸는데에 익숙해지는 것 같습니다.문제수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다.completion의 길이는 participant의 길이보다 1 작습니다.참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다.참가자 중에는 동명이인이 있을 수 있습니다. 입출..

하코테 4일차 풀이까지 완료. 다행히 작심삼일로 끝내지 않게 되었으니 꾸준히 해보려고 합니다.문제 설명스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다.속한 노래가 많이 재생된 장르를 먼저 수록합니다.장르 내에서 많이 재생된 노래를 먼저 수록합니다.장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가 낮은 노래를 먼저 수록합니다.노래의 장르를 나타내는 문자열 배열 genres와 노래별 재생 횟수를 나타내는 정수 배열 plays가 주어질 때, 베스트 앨범에 들어갈 노래의 고유 번호를 순서대로 return 하도록 solution 함수를 완성하세요. 제한사항genres[i]는 고유번호가..

하코테 3일차 풀이를 끝냈습니다.일단은 작심삼일은 무사히 달성했고 4일차까지는 꼭 진행해서 작심삼일을 극복해야할 것 같습니다.5일차는 금요일이니만큼 달성할 수 있을지... 문제 설명당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다.홍 박사님 연구실의 폰켓몬은 종류에 따라 번호를 붙여 구분합니다. 따라서 같은 종류의 폰켓몬은 같은 번호를 가지고 있습니다. 예를 들어 연구실에 총 4마리의 폰켓몬이 있고, 각 폰켓몬의 종류 번호가 [3번, 1번, 2번, 3번]이라면 이는 3번 폰켓몬 두 마리, 1번 폰켓몬 한 마리, 2번 폰켓몬 한 마리가 있음을 나타냅니다. 이때, 4마리..

하코테 이틀차 문제는 프로그래머스의 "의상" 을 받았습니다. 이전에 풀어본 문제가 기존 풀이가 남아있었고 다행히? 아직 정답으로 인정이 되고 있었습니다.새로 문제를 풀기보다는 이런 경우는 복습의 기회로 삼는것도 좋을 것 같습니다.문제 설명코니는 매일 다른 옷을 조합하여 입는것을 좋아합니다.예를 들어 코니가 가진 옷이 아래와 같고, 오늘 코니가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야합니다.종류이름얼굴동그란 안경, 검정 선글라스상의파란색 티셔츠하의청바지겉옷긴 코트 코니는 각 종류별로 최대 1가지 의상만 착용할 수 있습니다. 예를 들어 위 예시의 경우 동그란 안경과 검정 선글라스를 동시에 착용할 수는 없습니다.착용한 ..

링크드 인에서 유연히 본 하코테 프로젝트에 무지성으로 신청을 해봤다. 하코테 프로젝트란 하루 매일 코딩테스트 루틴을 만들어주기 위해서 이메일로 문제를 보내주는 서비스입니다.매일 참여로 신청을 했는데 얼마나 꾸준히할 수 있을지 모르겠지만 해보는데까지는 해보는걸로... 첫 번째 문제로 프로그래머스 "전화번호 목록"을 받았다. 문제 설명전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다.전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다.구조대 : 119박준영 : 97 674 223지영석 : 11 9552 4421전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 ..

그리디 알고리즘은 언제 사용할까? 백준의 대표적인 그리드 알고리즘 문제11047 - 동전0 문제준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다.동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오. 입력첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000)둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) 출력첫째 줄에 K원을 만드는데 필요한 동전 개수의 최솟값을 출력한다. ✅ 1. 해당 문제(11047 - 동전 0)가 그리디로 최적해를 보장하는 이유🔸 ..

모듈러 제곱근이란?거듭제곱근(P^N)을 효과적으로 계산하기 위한 방식 거듭제곱근을 구하기 위해서 단순 루프를 돌면서 곱셈을 하였을 때, 그 횟수가 늘어날수록 극격히 비효율적이 된다. 단순 루프for(int i = 0; i 위와 같은 방식으로 P^N을 구하면 O(N)의 시간복잡도를 갖는다. 모듈러 제곱근 예시 코드public static long power(long P, long N) { long result = 1; while(N > 0) { if(N % 2 == 1) { result *= P; } P *= P; N /= 2; } return result;}모듈러 제곱근을 이용하면 O(logN)의 시간 복잡도로 ..