알고리즘/투포인터 (2) 썸네일형 리스트형 [프로그래머스] 카드 뭉치 Lv1 JAVA [투포인터][큐][엄탱] 문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 코니는 영어 단어가 적힌 카드 뭉치 두 개를 선물로 받았습니다. 코니는 다음과 같은 규칙으로 카드에 적힌 단어들을 사용해 원하는 순서의 단어 배열을 만들 수 있는지 알고 싶습니다. 원하는 카드 뭉치에서 카드를 순서대로 한 장씩 사용합니다. 한 번 사용한 카드는 다시 사용할 수 없습니다. 카드를 사용하지 않고 다음 카드로 넘어갈 수 없습니다. 기존에 주어진 카드 뭉치의 단어 순서는 바꿀 수 없습니다. 예를 들어 첫 번째 카드 뭉치에 순서대로 ["i", "drink", "water"], 두 .. [프로그래머스] 연속된 부분 수열의 합 Lv2 JAVA [투포인터][엄탱] 문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 자세한 문제는 링크를 통해서 확인하면 된다. 비내림차순으로 정렬된 수열에서 부분 수열의 합이 k가 되는 가장 짧은 구간의 시작 인덱스와 마지막 인덱스를 구해주는 문제다. 해설 처음 접근을 완전 탐색으로 했더니 시간 초과가 발생하여, 투포인터 알고리즘을 이용해 풀었다. 해당 문제는 아래와 같이 접근하면 된다. 1. left와 right 인덱스를 지정해주고 left부터 right 전까지의 부분 수열의 합을 sum이라 가정하자 2. 구해야하는 합 k보다 작다면 right를 오른쪽으로 이동해서 .. 이전 1 다음
