dev-hunmin

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

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