개발 일기

더 이상은 못풀줄 알았던 레벨2가 하다 보니 풀리게 되는데.. 신기하다 이번에 푼 문제는 https://programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 더 맵게 이다 이 문제를 풀면서 Queue구조지만 우선순위가 존재해서 우선순위별로 정렬이 되는 Queue 구조인 Priority Queue에 대해 알게 되었다. 이 문제의 핵심은 가장 작은 수 + 그다음으로 작은 수 * 2 를 하여 K를 만드는 거다 배열에 있는..

어쩌다 삘이와서 이번에도 레벨2 문제를 풀었다 https://programmers.co.kr/learn/courses/30/lessons/12899 코딩테스트 연습 - 124 나라의 숫자 programmers.co.kr 124 나라의 숫자! 문제는 이러하다 이 나라의 숫자는 모두 1 2 4 로만 표현된다 이진법처럼 말이다 예를 들면 1 -> 1 2 -> 2 3 -> 4 4 -> 11 이렇게 진행된다. 이 문제는 규칙을 나름 생각해서 풀어본 건데 풀리긴 했다.. 이것보다 더 좋은 방법은 무수히 많을 수 있다... 내가 생각한 규칙은 이러하다 n 이 3의 배수일 경우 4를 넣어준 후 n을 3으로 나누고 -1을 뺀 수만큼 다시 또 돌린다.. 왜냐면 n의 배수에는 모두 4가 들어가기 때문이다.. 어쩌다 보니 규..

책을 보며 공부를 하고 있다 지금의 지식으로는 2단계를 풀기가 힘들다고 판단되었다 (BFS , DFS , DP 등등...) 그래서 책을 보며 공부하고 있다 이번 포스팅에서는 Greedy( 탐욕법 ) 에 대해 알아보겠다 Greedy ( 탐욕법 ) 이란 현재 상황에서 최선의 선택을 하는 방법이다 각 단계별로 가장 최선의 선택을 하는 것이다 에제 문제와 같이 탐욕법에 대해 알아보겠다 거스름돈 당신은 음식점의 점원이다 카운터에는 거스름돈으로 사용할 500원 100원 50원 10원짜리의 동전이 무한히 존재한다 손님에게 거슬러 줘야 할 돈이 N원일 때 거슬러 줘야 할 동전의 최소 개수를 구하라. 단, 거슬러 줘야 할 돈 N은 항상 10의 배수이다 여기서 핵심은 색이 다른 저 문장이다. 이제 문제를 풀기 위해 조건을..

이번 주말에 푼 레벨2 2개 중 마지막이다 벌서 월요일이란.. 후.. 스폰지밥 같은 마인드는 절대 못할 거 같다.. 일다나 이번에 푼 문제는..! https://programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr 전화번호 목록이다 모든 코드는 GitHub 에 올려놓았다. 이 문제는 배열의 값들이 접두사가 될 수 있냐는 거다.. 코드를 보자.. 나는 2가지 방법으로 풀었는데 처음엔 푼 건 너무 길어서 다시 풀어본 게 2번째 ..