HISTORY🔥

[프로그래머스 > LV2] 요격 시스템(Kotlin)

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 [입력] 각 폭격 미사일의 x좌표 범위 목록 targets 🌹 targets는 (s,e) 형태이며, 해당 폭격 미사일은 s와 e에서 발사하는 요격 미사일로는 요격할 수 없습니다. [결과] 모든 폭격 미사일을 요격하기 위해 필요한 요격 미사일 수의 최솟값을 return 2. 풀이 먼저 미사일들을 구간을 기준으로 오름차순 정렬할 필요가 있습니다. 🤗 targets.sortWith(compareBy({ it[0] }, { it[1] })) 그럼 필요한 요격 미사일의 최소 개수를 구할 수 있을까요? 중복되..

[프로그래머스>LV2] 연속된 부분 수열의 합 (Kotlin, Python)

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 [입력] 수열을 나타내는 정수 배열 sequence 부분 수열의 합을 나타내는 정수 k [결과] 조건을 만족하는 부분 수열의 시작 인덱스와 마지막 인덱스를 배열에 담아 return 2. 풀이 알고리즘 문제 중에 잘 알려진 최대 연속 부분 수열의 합으로 생각하고 풀면 큰일나는 문제입니다.ㅎㅎ 조건 중에 📌 기존 수열에서 임의의 두 인덱스의 원소와 그 사이의 원소를 모두 포함하는 부분 수열이어야 합니다. 에서 알 수 있듯이, 해당 문제는 부분 수열을 띄엄띄엄 만드는 것이 연속된 부분 수열들로 이루어진다..

[프로그래머스>LV4] 올바른 괄호의 개수(Kotlin/Python)

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 [입력] 괄호 쌍의 개수 n [결과] n개의 괄호 쌍으로 만들 수 있는 모든 가능한 괄호 문자열의 갯수를 반환 2. 풀이 🌹 DP를 이용해 풀 수 있는 문제입니다. DP를 어떻게 설정할 수 있을까요? i개의 괄호로 만들 수 있는 올바론 괄호의 개수를 dp[i]라 할 때, 👇🏻 아래와 같이 구성될 수 있다는 것을 알 수 있습니다. 이 때, 한쪽은 반드시 ( ... ) 형태로 만들 수 있는 경우의 수만 계산해야 합니다. 👈🏻 왼쪽처럼 구별없이 경우의 수를 계산할 경우에는 중복되는 경우가 있을 수 있습니..

[프로그래머스>LV2] 과제 진행하기(Kotlin/Python)

test 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 과제는 시작하기로 한 시각이 되면 시작합니다. 새로운 과제를 시작할 시각이 되었을 때, 기존에 진행중이던 과제가 있다면 진행중이던 과제를 멈추고 새로운 과제를 시작합니다. 진행중이던 과제를 끝냈을 때, 잠시 멈춘 과제가 있다면, 멈춰둔 과제를 이어서 진행합니다. 만약, 과제를 끝낸 시각에 새로 시작해야 되는 과제부터 진행합니다. 멈춰둔 과제가 여러 개일 경우, 가장 최근에 멈춘 과제부터 시작합니다. [입력] 과제 계획을 담은 이차원 문자열 배열 plans [결과] 과제를 끝낸 순서대로 이름..