투포인터

알고리즘 개념: 투포인터투포인터에 대해 잘 모른다면 이전에 정리해 둔 개념 정리를 한번 읽어보고 오는 것을 추천합니다. 알고리즘 공부 2주차: 투포인터 개념 알공 2주차: 투포인터 개념본 게시글은 아마추어가 독학으로 공부하고, 정리하여 작성한 글이 포함되어 있습니다. 내용이 깔끔하지 못하며 사실과 다른 부분이나 개인적인 해석이 포함되어 있을 수 있습니다. 모든 본문mint10.tistory.com백준 3151번 합이 0https://www.acmicpc.net/problem/3151 3151번: 합이 0Elly는 예상치 못하게 프로그래밍 대회를 준비하는 학생들을 가르칠 위기에 처했다. 대회는 정확히 3명으로 구성된 팀만 참가가 가능하다. 그러나 그녀가 가르칠 학생들에게는 큰 문제가 있었다.www.acmi..

알고리즘 개념: 투포인터투포인터에 대해 잘 모른다면 이전에 정리해 둔 개념 정리를 한번 읽어보고 오는 것을 추천합니다. 알고리즘 공부 2주차: 투포인터 개념 알공 2주차: 투포인터 개념본 게시글은 아마추어가 독학으로 공부하고, 정리하여 작성한 글이 포함되어 있습니다. 내용이 깔끔하지 못하며 사실과 다른 부분이나 개인적인 해석이 포함되어 있을 수 있습니다. 모든 본문mint10.tistory.com백준 2531번 회전 초밥https://www.acmicpc.net/problem/2531 2531번: 회전 초밥첫 번째 줄에는 회전 초밥 벨트에 놓인 접시의 수 N, 초밥의 가짓수 d, 연속해서 먹는 접시의 수 k, 쿠폰 번호 c가 각각 하나의 빈 칸을 사이에 두고 주어진다. 단, 2 ≤ N ≤ 30,000, ..

알고리즘 개념: 투포인터투포인터에 대해 잘 모른다면 이전에 정리해 둔 개념 정리를 한번 읽어보고 오는 것을 추천합니다. 알고리즘 공부 2주차: 투포인터 개념 알공 2주차: 투포인터 개념본 게시글은 아마추어가 독학으로 공부하고, 정리하여 작성한 글이 포함되어 있습니다. 내용이 깔끔하지 못하며 사실과 다른 부분이나 개인적인 해석이 포함되어 있을 수 있습니다. 모든 본문mint10.tistory.com백준 2003번 수들의 합 2https://www.acmicpc.net/problem/14246 14246번: K보다 큰 구간$n$개의 자연수로 이루어진 수열이 주어질 때, 특정 구간 $[i,j]$ ($i≤j)$의 합이 $k$보다 큰 모든 쌍 $(i, j)$의 개수를 출력하시오.www.acmicpc.net 예제 ..

알고리즘 공부 2주차: 투포인터투포인터에 대해 잘 모른다면 이전에 정리해 둔 개념 정리를 한번 읽어보고 오는 것을 추천합니다. 알고리즘 공부 2주차: 투포인터 개념 알공 2주차: 투포인터 개념본 게시글은 아마추어가 독학으로 공부하고, 정리하여 작성한 글이 포함되어 있습니다. 내용이 깔끔하지 못하며 사실과 다른 부분이나 개인적인 해석이 포함되어 있을 수 있습니다. 모든 본문mint10.tistory.com백준 2003번 수들의 합 2https://www.acmicpc.net/problem/12919 12919번: A와 B 2수빈이는 A와 B로만 이루어진 영어 단어 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA..

투포인터의 개념투포인터: 두개의 포인터를 사용해 문제를 푸는 알고리즘. 1. start와 end (또는 front, back이나 left, right 등 이름은 다양하게 할 수 있다.) 두개의 포인터를 만든다. 반드시 start 여야 한다. 2. 초기 두개의 포인터는 0번 인덱스를 가리키도록 세팅한다. 3. 현재 s에서 e-1까지의 합을 sum이라 하였을때 sum이 구하려는 값(m)보다 크다면 s++4. sum이 m보다 작다면 e++ 5. sum과 m이 같다면 카운트 해준다. 6. s와 e의 위치를 바꿔가면서 모든 경우를 확인한다. 정리하자면 start 시작과 end 끝을 모두 증가시켜가며 부분 배열의 합이 m인 경우를 찾는 알고리즘이다. 예를 들어 배열의 크기 n=7, 구하려는 값 m=5 일때 투포인..