우선 순위 큐(Priority Queue) 자료구조를 기억하고 있으면 쉽게 풀 수 있는 문제였다. 프로그래머스 더 맵게 문제 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 문제는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶어한다. 모든 음식의 스코빌 지수를 K이상으로 만들기 위해서는 스코빌 지수가 가장 낮은 두 개의 음식을 특별한 방법으로 섞어서 새롭게 만들 수 있다. 섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2) 이..

백준 10844번 동적 계획법(Dynamic Programming)으로 풀 수 있는 문제이다. 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 문제는, 45656이란 수가 있다. 이 수를 잘보면 각 자리수마다 1씩 차이나는 것을 알 수 있다. 이런 수를 계단 수라고 한다. 그렇다면 길이가 N개인 계단 수는 몇 개가 나올 수 있는지 구하는 것이 문제이다. 단, 마지막 정답에 1,000,000,000으로 나눈 나머지를 출력한다. 이 문제를 풀면서 주의해야할 점은 0으로 시작하는 숫자는 없다는 것이다. 즉, 0~9까지의 각 자리수가 있지만 첫 자리에는 0이 절대 올 수 없다는 것이다. 그렇다면 DP로 풀기 위해 먼저 첫 자리 수 ..

BFS을 통해 쉽게 풀 수 있는 문제였습니다. 프로그래머스 단어 변환 문제 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr 문제는 두 개의 단어 begin, target과 단어의 집합 words가 주어지고 규칙들을 활용해서 begin -> target으로 변환시키는 과정입니다. 여기서 규칙들을 지키면서 변환했을때, 가장 짧게 변환 시킬 수 있는 경로를 구하는 문제입니다. 우선 문제를 보고 가장 짧은 과정을 구하는 문제라고 하였기 때문에, BFS로 접근하여야겠다고 생각..

백준 11053번 동적 계획법(Dynamic Programming)으로 풀 수 있는 문제이다. 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 문제는, 수열 A에서 이를 어떻게하면 가장 긴 부분 수열로 나열할 수 있고, 이의 길이를 출력으로 보여주는 문제이다. 처음 문제의 풀이 과정을 생각할 때, 너무 단순하게 생각했다. 왜 이 문제를 DP을 이용해서 풀어야하는지 몰라서 소팅을 실행하고 중복된 숫자만 제거해서 최종적으로 남은 숫자의 ..

저번 iOS 포스팅에서는 PhotoKit을 활용하는 직접적인 방법보다는 어떤 레퍼런스가 있고 어떤 역할을 하는지 다뤘었죠. 이번에는 제가 사용했던 코드를 보고 사용하는 방법을 간단히 알아볼게요. 저번 포스팅을 보시지 않으신 분은 이전 글을 참고해주세요. [iOS] PhotoKit 활용 - 갤러리 사진 가져오기 (1/2) 이번에 SKT 공모전 앱을 개발하면서 커스텀 된 카메라를 만들고 촬영한 사진을 iPhone의 사진에 저장하여야하는 기능이 있었습니다. 보통 카메라를 사용하거나 iPhone의 사진에 접근할 때, 다들 UIPic dongminyoon.tistory.com 우선 PhotoKit을 사용하기 전에 최초로 설정하여야하는 것은 무엇일까요..⁉️ 한 번, 예전 포스팅에서 했던 Core Location을..

SWIFT로 Hash 문제에 대해서는 풀어봤었습니다. 하지만 Java로는 Hash 자료구조 문제를 풀어본 적이 없어서 프로그래머스의 문제를 풀어보았습니다. 프로그래머스 위장 문제 코딩테스트 연습 - 위장 programmers.co.kr 문제는 스파이가 매일 다른 옷의 조합을 입어야 하는데, 처음 clothes 이차원 배열의 형태로 (옷의 종류, 옷의 이름)이 주어지고 이를 이용해서 만들 수 있는 조합의 수를 찾는 것입니다. 단, 스파이는 꼭 한 종류의 옷을 하나는 입어야합니다. 즉, 하나도 안 입는 경우는 존재하지 않습니다. Hash문제이기 때문에, 우선 문제를 해결하기 위해 (key, value)의 형태로 HashMap을 만들어야합니다. HashMap clothes_set = new HashMap();..