설명
[Java] 문제 006(백준 2018번)
문제수들의 합 5 (2018번) 풀이import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int count = 1; int start_index = 1; int end_index = 1; int sum = 1; whil
person-do-my-best.tistory.com
- 대표적인 유형이 006번이니, 이 문제 풀이나 접근법을 기준으로 삼고 개념으로 삼기
- startIndex와 endIndex가 각각 n번 훑으니 시간 복잡도는 2n이다 -> 이 때 상수는 무시하니 시간 복잡도는 n이다.
- 두 포인터를 문제 조건에 맞도록 이동하면서 구하는 알고리즘을 보통 투 포인터라고 함
관련 문제
[Java]문제 007번 (백준 1940번)
문제 주몽 (1940번) 내 풀이import java.util.*;import java.io.*;public class Main { public static void main(String[] args) throws IOException { // 갑옷을 만드는 재료들은 각각 고유한 번호를 가지고 있다. // 갑옷은 두 개의
person-do-my-best.tistory.com
[Java] 문제 008번 (백준 1253번)
문제좋다 (1253번)이해하기내 풀이도 접근법은 맞음. 그러나 이를 구현하는 데서 예외 처리나 변수 초기화가 매끄럽지 못해 틀렸을 뿐나중에 다시 풀면서 내가 제대로 이해했는지 테스트해봐야
person-do-my-best.tistory.com
'CODING TEST > THEORY' 카테고리의 다른 글
| [임시] 스택과 큐 (0) | 2024.05.29 |
|---|---|
| [임시] 슬라이딩 윈도우 (0) | 2024.05.28 |
| [Do it 코테 자바편] 구간 합 (0) | 2024.05.18 |
| [Do it 코테 자바편] 배열과 리스트 (0) | 2024.05.17 |
| [Do it 코테 자바편] 디버깅 (0) | 2024.05.16 |