기록용 기술 블로그

https://school.programmers.co.kr/learn/courses/30/lessons/49995 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요약 과자를 바구니 단위로 파는 가게가 있습니다. 이 가게는 1번부터 N번까지 차례로 번호가 붙은 바구니 N개가 일렬로 나열해 놨습니다. 철수는 두 아들에게 줄 과자를 사려합니다. 첫째 아들에게는 l번 바구니부터 m번 바구니까지, 둘째 아들에게는 m+1번 바구니부터 r번 바구니까지를 주려합니다. 단, 두 아들이 받을 과자 수는 같아야 합니다(1

https://www.acmicpc.net/problem/2003 2003번: 수들의 합 2 첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. www.acmicpc.net 문제 요약 N개의 수로 된 수열 A[1], A[2], …, A[N] 이 있다. 이 수열의 i번째 수부터 j번째 수까지의 합 A[i] + A[i+1] + … + A[j-1] + A[j]가 M이 되는 경우의 수를 구하는 프로그램을 작성하시오. 문제유형 투포인터 아이디어 start, end 라는 두개의 포인터를 사용 start는 앞부분 end는 뒷부분을 가르킴 ..

이것이 코딩 테스트다 with Python 의 도서를 보고 공부하며 정리한 게시글 입니다. 투 포인터 - 리스트에 순차적으로 접근해야 할 때 2개의 점의 위치를 기록하면서 처리 하는 알고리즘 예시 한 반에 학생이 40명 있을 때, 모든 학생을 번호 순서대로 일렬로 세운 뒤, 학생들을 순차적으로 지목해야 할 경우 -> 2,3,4,5,6,7번 학생을 지목해야 할 때, 번호로 한명씩 부르기 보단 '2번부터 7번까지의 학생' 이라고 부르곤 함 ==> 즉, 리스트에 담긴 데이터에 순차적으로 접근해야 할 때는 시작점 과 끝점 2개의 점으로 접근할 데이터의 범위를 표현할 수 있음 특정한 부분합을 가지는 부분 연속 수열 찾기 문제 양의 정수로만 이루어진 리스트가 주어졌을 때, 그 부분 연속 수열 중에서 특정한 합 을 ..