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
- 심볼릭 레퍼런스
- 클래스 로더 계층
- 파이썬
- 스프링 컨테이너
- 알고리즘
- BFS
- 컴포넌트 스캔
- dfs
- 자바
- java
- AWS SAA-C03 합격후기
- 자료구조
- 플랫폼 클래스 로더
- python
- aws saa-c03
- 다이렉트 레퍼런스
- getreference
- Spring
- 딕셔너리
- python list method
- 어플리케이션 클래스 로더
- 백준
- 부트스트랩 클래스 로더
- 객체지향
- 2026 AWS SAA-C03
- 스프링
- 파이썬 문자열 메서드
- 코딩테스트
- stop the world
- 파이썬 리스트 메서드
Archives
- Today
- Total
목록2023/12/18 (1)
클라우드 낚시꾼
시간 복잡도, 공간 복잡도 컴퓨터의 수가 100대고 시간 제한과 메모리 제한은 아래와 같았다. 1 초 128 MB 파이썬은 1초에 2000만번 연산이 가능하다. N의 최대가 100이라는 것을 고려해봤을 때 시간복잡도는 여유롭다고 판단했다. 알고리즘 그래프가 주어졌고 "1번 컴퓨터가 감염되어서 2,3,5,6 컴퓨터도 감염된다."를 언급한 것으로 보아 그래프 탐색 유형임을 눈치챘다. 또한, 탐색 순서를 구체적으로 명시하지는 않았지만 감염 컴퓨터를 2,3,5,6으로 나열한 것으로 보아 DFS 탐색이라고 예상했다. 다음, 자연어 알고리즘과 코드다. 1. 입력을 받고 그래프를 만든다. 2. DFS로 그래프를 탐색한다. 3. 1번 컴퓨터로부터 감염된 컴퓨터를 출력한다. # dfs 탐색 def dfs(graph, v..
CodingTest/문제풀이
2023. 12. 18. 14:40