[Python/파이썬] 백준 1644번 - 소수의 연속합

문제 설명 입출력 예제 풀이 코드 연속된 소수의 합을 구하기 위해서는 에라토스테네스의 체를 이용해 N까지의 소수를 구하고, 구한 소수 배열을 바탕으로 투 포인터를 활용해 연속된 소수의 합이 N이 되는지를 확인하여 정답을 구할 수 있다. 에라토스테네스의 체와 투 포인터에 대한 설명은 아래 링크에서 참고할 수 있다. [알고리즘] 투 포인터(Two Pointers)란? 투 포인터(Two Pointers) 투 포인터는 말 그대로 두 개의 포인터를 사용하여 문자열, 배열, List에서 원하는 값을 찾는 것 입니다. 투 포인터를 활용하기 위한 조건은 주어진 배열에서 연속된(정렬이 hstory0208.tistory.com [Java/자바] 프로그래머스 - 소수 찾기 (에라토스테네스의 체) 문제 설명 1부터 입력받은 ..

• format_list_bulleted ◼ 코딩테스트/투포인터 (Two Pointer)
• · 2023. 7. 21.
• textsms

[Python/파이썬] 백준 1806번 - 부분합

문제 설명 입출력 예제 1806번: 부분합 첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수이다. www.acmicpc.net 풀이 코드 배열에서 특정한 합을 갖는 부분 연속 수열을 찾는 것은 투 포인터 알고리즘을 활용하는 대표적인 예이다. 투포인터 알고리즘에 대한 설명은 아래 링크를 통해 확인 할 수 있다. [알고리즘] 투 포인터(Two Pointers)란? 투 포인터(Two Pointers) 투 포인터는 말 그대로 두 개의 포인터를 사용하여 문자열, 배열, List에서 원하는 값을 찾는 것 입니다. 투 포인터를 활용하기 위한 조건은 주어진 배열에..

• format_list_bulleted ◼ 코딩테스트/투포인터 (Two Pointer)
• · 2023. 7. 19.
• textsms