Java/알고리즘
[알고리즘/시간복잡도] 시간제한을 고려하자 (빅오표기법, 문제 이해, 핵심 아이디어, 소스코드로 작성하기)
Se On
2025. 1. 20. 13:25
📒 정리하면
- O(N): for문 / O(N^2): 2중 반복문
- 연산 횟수가 5억을 넘어가는 경우, Java: 일반적으로 3~7초 가량의 시간이 소요됩니다.
- 코딩 테스트 문제의 시간제한: 1~5초 가량입니다.
- 문제를 온전히 이해하고 → 핵심 아이디어를 정리한 뒤에 → 소스코드를 작성하자!
| [알고리즘/DFS, BFS] 깊이 우선 탐색, 넓이 우선 탐색 (스택, 재귀함수, 큐, 방문 여부 배열, 그래프 연결 정보 저장 2차원 리스트) (0) |
2025.01.20 |
| [알고리즘/구현] 시뮬레이션, 완전탐색, 구현 - 개념, 행렬(Matrix), 문제(상하좌우, 시각, 왕실의 나이트, 문자열 재정렬) (0) |
2024.08.17 |
| [알고리즘/해쉬(Hash)] 개념, 해시 충돌(Hash Collision), Python-Dictionary 문법 (0) |
2024.08.16 |
| [알고리즘/덱(Deque)] 스택, 큐, 덱 - 개념, Python 주요 문법, deque 객체 지원 메소드 (0) |
2024.08.16 |
| [알고리즘/그리디] 각 상황에서 최적인 방법 선택, 예시 문제(거스름돈, 1이 될 때까지, 곱하기 혹은 더하기, 모험가 길드) (1) |
2024.08.16 |
'Java/알고리즘' Related Articles
-
[알고리즘/DFS, BFS] 깊이 우선 탐색, 넓이 우선 탐색 (스택, 재귀함수, 큐, 방문 여부 배열, 그래프 연결 정보 저장 2차원 리스트)
-
[알고리즘/구현] 시뮬레이션, 완전탐색, 구현 - 개념, 행렬(Matrix), 문제(상하좌우, 시각, 왕실의 나이트, 문자열 재정렬)
-
[알고리즘/해쉬(Hash)] 개념, 해시 충돌(Hash Collision), Python-Dictionary 문법
-
[알고리즘/덱(Deque)] 스택, 큐, 덱 - 개념, Python 주요 문법, deque 객체 지원 메소드
