개발 일기

오늘 도 풀었다 2레벨! 아마 내 생각에 레벨2 에서 제일 쉬운 문제일걸 같다. 오늘 풀 문제는 https://programmers.co.kr/learn/courses/30/lessons/12924?language=java 코딩테스트 연습 - 숫자의 표현 Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 programmers.co.kr 숫자의 표현이다. 모든 코드는 GitHub 에 올려놓았다. n을 연속한 자연수들로 표현 하는 방법 이다. 바로 코드를 보자 class Solution { public int solution(int n) { int answe..

더 이상은 못풀줄 알았던 레벨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의 배수이다 여기서 핵심은 색이 다른 저 문장이다. 이제 문제를 풀기 위해 조건을..