dev-hunmin

programmers.co.kr/learn/courses/30/lessons/67258 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr - 접근법 최대 10만개 데이터에서 모든 데이터 종류가 1개이상씩 보유하고 있는 가장 짧은 구간을 찾는 문제이다. 따라서, 이 문제는 빠른 시간안에 구간에서 보유하고있는 보석의 종류가 몇개인지 파악하는 방법만 알면 쉽게 풀린다. 0번 인덱스부터 차근 차근 map[보석종류] 에 개수들을 저장하면서 탐색을 한다. 어느 지점에서 map의 size가 곧 0번~어느 지점 까지의 보유하고있는 보석의 종류 개수이다. 그렇다면 0번에서 i..

programmers.co.kr/learn/courses/30/lessons/12983 코딩테스트 연습 - 단어 퍼즐 단어 퍼즐은 주어진 단어 조각들을 이용해서 주어진 문장을 완성하는 퍼즐입니다. 이때, 주어진 각 단어 조각들은 각각 무한개씩 있다고 가정합니다. 예를 들어 주어진 단어 조각이 [“ba”, “na programmers.co.kr - 접근법 먼저 문자열 처리 관련 문제를 접할때는, String 연산의 속도가 생각보다 많이 느리다는점을 유의해야한다.단순히 String 합 연산이나 Compare함수를 사용하더라도 자기가 생각한 로직의 시간복잡도에 더하여 시간초과가 나는 경우가 있다. 이 문제를 보면 각각 '무한'하게 주어지는 단어 퍼즐조각들을 이용하여 우리가 목표로 완성시킬 단어 t를 만들어야한..

programmers.co.kr/learn/courses/30/lessons/17686 코딩테스트 연습 - [3차] 파일명 정렬 파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램 programmers.co.kr - 접근법 문제에서 요구하는 사항 그대로하면 되는 구현문제, String형태로 파일명이 주어지고 파일명은 HEAD+NUMBER+TAIL로 구성된다. HEAD : 파일명에서 숫자가 처음 등장할때까지의 문자 NUMBER : 숫자 (최대 5번 연속가능, 그 뒤에 나오는 숫자는 고려X) TAIL : HEAD+NUMBER 제외한 나머지 모든 문자 이렇게 가공된 데이터를 가지..

programmers.co.kr/learn/courses/30/lessons/12971 코딩테스트 연습 - 스티커 모으기(2) N개의 스티커가 원형으로 연결되어 있습니다. 다음 그림은 N = 8인 경우의 예시입니다. 원형으로 연결된 스티커에서 몇 장의 스티커를 뜯어내어 뜯어낸 스티커에 적힌 숫자의 합이 최대가 되도록 programmers.co.kr - 접근법 사실 이 문제는 간단한 원형 다이나믹 문제이다. 처음 인덱스의 정보가 마지막 인덱스의 정보에 영향을 끼친다는 것을 배제하고 문제를 다시보면 "연속하지 않는 숫자들의 최대합" 으로 볼 수 있고 여기에 처음 인덱스의 숫자를 선택했을 때와 선택하지 않았을 때 중 큰 값이 문제의 정답이 된다. 따라서 "연속하지 않는 숫자들의 최대합"은 1차원 배열의 DP로..