250x250
Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | |
| 7 | 8 | 9 | 10 | 11 | 12 | 13 |
| 14 | 15 | 16 | 17 | 18 | 19 | 20 |
| 21 | 22 | 23 | 24 | 25 | 26 | 27 |
| 28 | 29 | 30 | 31 |
Tags
- 부트스트랩 클래스 로더
- aws saa-c03
- 어플리케이션 클래스 로더
- 스프링
- 파이썬 문자열 메서드
- 플랫폼 클래스 로더
- python list method
- 2026 AWS SAA-C03
- python
- BFS
- 알고리즘
- stop the world
- getreference
- 스프링 컨테이너
- 컴포넌트 스캔
- 자료구조
- AWS SAA-C03 합격후기
- 클래스 로더 계층
- Spring
- 자바
- 딕셔너리
- dfs
- java
- 심볼릭 레퍼런스
- 객체지향
- 다이렉트 레퍼런스
- 파이썬 리스트 메서드
- 파이썬
- 백준
- 코딩테스트
Archives
- Today
- Total
목록2024/01/03 (1)
클라우드 낚시꾼
문제 해결 과정 이 문제는 단순 BFS 문제였고, 인접 정점을 내림차순으로 정렬하는 조건이 중요했다. 문제가 쉬움에도 불구하고 나는 계속 답은 맞는데 시간 초과 문제가 발생했다. 그 이유는 아래와 같다. 시간 초과가 발생했던 이유 원래 필자는 그래프에 정보를 추가하면서 인접 정점을 정렬하였다. 그래서 정렬 과정이 2번 일어났고 이것이 시간 초과가 발생했던 주된 이유였다. 시간 초과 문제를 해결하기 위해 기존의 정렬 코드를 없애고 그래프 정렬을 위한 for문을 작성하여 정렬과정을 수행했다. 그 결과 정렬 코드의 시간 복잡도가 O(2n)에서 O(n)으로 감소하였다. 전체 코드 import sys from collections import deque input = sys.stdin.readline m,n,r ..
CodingTest/문제풀이
2024. 1. 3. 00:29