투포인터(2)
-
[Python] 프로그래머스 lv2 - 연속된 부분 수열의 합
[Python] 프로그래머스 lv2 - 연속된 부분 수열의 합 https://school.programmers.co.kr/learn/courses/30/lessons/178870 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 주어진 수열의 경우 오름차순(비내림차순)으로 정렬이 되어있다. 이때 주어진 수열에서 주어진 수(k)를 만족하고 end-start의 크기가 최소인 start와 end를 반환하는 것이 목표 접근 방법 start와 end를 기준으로 리스트를 탐색하며 start와 end 사이의 연속된 수의 합이 k가 되는지 확인 TwoPointe..
2023.12.27 -
[Python] 프로그래머스 lv2 - 숫자의 표현
[Python] 프로그래머스 lv2 - 숫자의 표현 코딩테스트 연습 - 숫자의 표현 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 주어진 것 숫자 n 구해야 하는 것 n이하의 자연수들의 합으로 n을 만들 수 있는 경우의 수 선택한 접근방법 - 투 포인터 선택 사유 - 숫자들을 더하고 빼면서 n이 가능한 개수 파악에 적합하다고 생각 먼저 start, end, s(sum) 지정 만약 s < n일 경우 합이 n이 되기전까지 end를 덧셈 end+=1 만약 s == n인 경우 answer +=1..
2022.12.29