투 포인터
: 2개의 포인터로 알고리즘의 시간 복잡도를 최적화 함
백준 - 2018: 연속된 자연수의 합 구하기
https://www.acmicpc.net/problem/2018
2018번: 수들의 합 5
어떠한 자연수 N은, 몇 개의 연속된 자연수의 합으로 나타낼 수 있다. 당신은 어떤 자연수 N(1 ≤ N ≤ 10,000,000)에 대해서, 이 N을 몇 개의 연속된 자연수의 합으로 나타내는 가지수를 알고 싶어한
www.acmicpc.net
나의 풀이
피드백
: 시간 복잡도를 고려한 보완된 풀이
백준 - 1940: 주몽의 명령
https://www.acmicpc.net/problem/1940
1940번: 주몽
첫째 줄에는 재료의 개수 N(1 ≤ N ≤ 15,000)이 주어진다. 그리고 두 번째 줄에는 갑옷을 만드는데 필요한 수 M(1 ≤ M ≤ 10,000,000) 주어진다. 그리고 마지막으로 셋째 줄에는 N개의 재료들이 가진 고
www.acmicpc.net
나의 풀이
: 2018번 문제를 활용한 풀이
피드백
: 정렬 알고리즘 활용과 다른 풀이 방법
'알고리즘 > 자료구조' 카테고리의 다른 글
| 슬라이딩 윈도우2 (0) | 2023.01.11 |
|---|---|
| 스택과 큐-1 (0) | 2023.01.10 |
| 슬라이딩 윈도우1 (0) | 2023.01.09 |
| 자료구조 - 배열, 리스트, 벡터 / 구간 합 (0) | 2023.01.06 |
| 시간복잡도 관련 예제 (0) | 2023.01.05 |
