728x90
1. 투 포인터
투 포인터는 2개의 포인터를 이용하는 알고리즘이다. 이를 이용하여 알고리즘의 시간 복잡도를 최적화 할 수 있다.
알고리즘은 매우 간단하지만 여러 문제에 자주 쓰인다.
2. 예제 문제
[2018] 수들의 합 5 (JAVA)
# 문제 설명 어떠한 자연수 N은, 몇 개의 연속된 자연수의 합으로 나타낼 수 있다. 당신은 어떤 자연수 N(1 ≤ N ≤ 10,000,000)에 대해서, 이 N을 몇 개의 연속된 자연수의 합으로 나타내는 가지수를
spicyrisotto.tistory.com
[1940] 주몽 (JAVA)
# 문제 설명 주몽은 철기군을 양성하기 위한 프로젝트에 나섰다. 그래서 야철대장을 통해 철기군이 입을 갑옷을 만들게 하였다. 야철대장은 주몽의 명에 따르기 위하여 연구에 착수하던 중 아래
spicyrisotto.tistory.com
[1253] 좋다 (JAVA)
# 문제 설명 N개의 수 중에서 어떤 수가 다른 수 두 개의 합으로 나타낼 수 있다면 그 수를 “좋다(GOOD)”고 한다. N개의 수가 주어지면 그 중에서 좋은 수의 개수는 몇 개인지 출력하라. 수의 위치
spicyrisotto.tistory.com
[2003] 수들의 합 2 (JAVA)
# 문제 설명 N개의 수로 된 수열 A[1], A[2], …, A[N] 이 있다. 이 수열의 i번째 수부터 j번째 수까지의 합 A[i] + A[i+1] + … + A[j-1] + A[j]가 M이 되는 경우의 수를 구하는 프로그램을 작성하시오. 입력 첫
spicyrisotto.tistory.com
728x90
'책 > Do it! 알고리즘 코딩 테스트 자바 편' 카테고리의 다른 글
| Day-4 스택과 큐 (0) | 2024.03.21 |
|---|---|
| Day-3 슬라이딩 윈도우 (1) | 2024.03.17 |
| Day-2 구간 합 (0) | 2024.03.13 |
| Day-2 배열과 리스트 (0) | 2024.03.13 |
| Day-1 디버깅 (0) | 2024.03.11 |
