| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
- 심볼릭 레퍼런스
- 파이썬
- 어플리케이션 클래스 로더
- stop the world
- 2026 AWS SAA-C03
- 파이썬 리스트 메서드
- 자료구조
- 파이썬 문자열 메서드
- BFS
- dfs
- 다이렉트 레퍼런스
- 스프링
- 객체지향
- 부트스트랩 클래스 로더
- getreference
- 코딩테스트
- 클래스 로더 계층
- aws saa-c03
- 플랫폼 클래스 로더
- 컴포넌트 스캔
- python
- python list method
- Spring
- java
- 백준
- 스프링 컨테이너
- 자바
- 딕셔너리
- AWS SAA-C03 합격후기
- 알고리즘
- Today
- Total
목록2023/12/24 (2)
클라우드 낚시꾼
제한 조건과 설계 어떤 배추에 배추흰지렁이가 한 마리라도 살고 있으면 이 지렁이는 인접한 다른 배추로 이동할 있어, 그 배추들 역시 해충으로부터 보호가 가능하다. 1은 배추가 심어진 땅, 0은 배추가 없는 땅이다. 배추를 심은 배추밭의 가로길이 M(1 ≤ M ≤ 50)과 세로길이 N(1 ≤ N ≤ 50), 그리고 배추가 심어져 있는 위치의 개수 K(1 ≤ K ≤ 2500)이 주어진다. 그래프 탐색 문제이다. DFS로 탐색하기에는 그래프 크기가 2500이므로 RecursionError가 뜰 수도 있을 거 같아 BFS가 좋아 보인다. 자연어 알고리즘과 코드 1. 데이터를 입력 받는다 2. 배추 지점은 cabbage_locations에 저장한다. 3. 각 배추 지점을 시작 지점으로 BFS 탐색을 한다. BFS..
문제 해석 미로 찾기 문제와 비슷하다. 1 ≤ R, C ≤ 500 이므로 최대 250000 크기의 그래프가 생성될 수 있다. 시간 제한은 2초이므로 O(N^2) 이하가 적절해 보인다. 양(S)은 가만히 있고, 늑대(W)가 움짇인다. 늑대가 양을 잡아 먹는 그 순간의 지점에 울타리 D를 설치 해야 한다. 스페셜 저지 문제이므로 쉽게 생각하면, 모든 빈 공간에 울타리 D를 설치하면 된다. 늑대와 양이 붙어 있는 그래프는 어떤 수를 써도 늑대를 막을 수 없다. 자연어 알고리즘과 코드 그래프 정보를 입력 받는다. 그래프 요소에 차례 차례 접근한다. if 요소 빈 공간 -> 빈 공간에 울타리를 친다. if 요소가 늑대 -> 상,하,좌,우로 양 있는지 확인한다. 만약, if 양이 있다. -> 0을 출력하고 즉시 종..