'프로그래머스 연속된 부분 수열의 합 투포인터' 태그의 글 목록

[프로그래머스] 연속된 부분 수열의 합 C++

https://school.programmers.co.kr/learn/courses/30/lessons/178870 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 투 포인터 문제였습니다. 📝 문제 풀이 1. 구하려는 부분 수열의 처음 위치 s와 마지막 위치 e를 각각 0으로 초기화 2. 부분 수열의 합을 sequence[0]으로 초기화 (sequence[0]은 부분 수열 합의 최솟값) 3. 부분 수열의 길이는 sequence.size() + 1로 설정 (부분 수열 길이의 최댓값은 sequence.size()이기 때문에) 4. sum < k ➡..

알고리즘/프로그래머스 2023.04.14

일	월	화	수	목	금	토
					1	2
3	4	5	6	7	8	9
10	11	12	13	14	15	16
17	18	19	20	21	22	23
24	25	26	27	28	29	30

구름

프로그래머스 연속된 부분 수열의 합 투포인터 1

티스토리툴바