문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 이해 각 종류별로 최대 한 가지 의상만 착용 가능 착용한 의상의 일부가 겹쳐도 다른 의상이 겹치지 않거나 추가로 착용하면 다른 경우로 봄 하루에 최소 한 개의 의상을 입음 의상이 담긴 2차원 배열 clothes, [의상의 이름, 의상의 종류]로 구성 서로 다른 옷의 조합의 수를 반환 풀이 아무 것도 입지 않는 경우를 포함한 모든 경우를 구하는 방법은 (N + 1)(M + 1)...(P + 1) 아무 것도 입지 않는 경우를 제외해야 하므로 (N + 1)(M + 1)...(P + 1) - 1 의상의 종..
문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 이해 각 기능은 진도가 100%일 때 서비스에 반영 가능 먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses, 개발 속도가 적힌 정수 배열 speeds 배포는 하루에 한 번씩 이뤄지며, 뒤의 기능이 먼저 개발돼도 앞의 기능이 개발돼야 함께 배포 가능 각 배포마다 몇 개의 기능이 배포되는지 반환 풀이 progresses와 speeds를 활용해 각 기능의 배포 날짜를 구하고, 각 배포마다 몇 개의 기능이 배포되는지 확인 각 기능의 배포 날짜를 저장하기 위한 배열 day, 배..
문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 이해 정수 n, left, right가 입력으로 주어짐 문제의 1 ~ 4의 방법으로 생성된 1차원 배열을 찾아야 함 직관적인 이해를 위해 위의 입출력 예 (1), (2) 참고 풀이 1 문제에서 요구하는 방식으로 1차원 배열을 생성하여 arr[left:right+1]을 반환 n의 크기가 최대 10^7이므로 시간 복잡도를 고려해야 되는 문제일 수도 있음 문제에서 제시된 방식으로 1차원 배열 생성 arr[left:right+1] 반환 반복문으로 n번 반복하면서 i를 i개 append, n까지 1씩 증가시..
문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 이해 DB 캐시를 적용할 때 캐시 크기에 따른 실행 시간 측정 프로그램 작성 캐시 크기 cacheSize와 도시이름 배열 cities를 입력 받음 캐시 교체 알고리즘은 LRU(Least Recently Used) 사용 cache hit일 경우 실행 시간 1, cache miss일 경우 실행 시간 5 LRU : cache miss일 경우 가장 마지막에 사용된 캐시와 교체 풀이 캐시 리스트를 활용한 LRU 알고리즘을 구현하여 cache 실행 시간을 구한다. 캐시 리스트 cache, 시간 변수 time ..