Day-3 투 포인터

댈팽이 2024. 3. 17. 15:38

728x90

투 포인터는 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