반응형
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
- 정기 코딩 인증평가
- MySQL
- PCCP
- SQL
- 소프티어
- 해결
- java
- 오블완
- 프로그래머스
- 14942
- SSAFY
- 10기
- 142085
- 조건에 부합하는 중고거래 상태 구하기
- 진료과별 총 예약 횟수 출력하기
- 핵심
- 146355
- 132202
- 후기
- 싸피
- 백준
- 설명
- 수료
- 59412
- 티스토리챌린지
- 퍼즐 조각 채우기
- 165672
- 59409
- 12930
- softeer
Archives
- Today
- Total
목록개미 (1)
개발 쥬스
[백준/Java] 14942 개미
🔗 문제 링크: https://www.acmicpc.net/problem/14942 🔍 해결 과정처음에 이 문제를 접하고 들었던 생각은 dfs를 통해서 각 개미 노드 번호의 부모 노드 번호 정보를 저장한 다음 저장한 부모 노드 정보를 활용하여 개미의 에너지를 사용했을 때 최대로 거슬러 올라갈 수 있는 부모 노드의 번호를 저장하는 방식으로 구현했습니다. 과정을 요약하자면 다음과 같습니다.1️⃣ 개미의 방 구조를 나타내는 이중 연결 리스트 graph를 통해서 방의 구조 형태를 그린다. 이 때 양방향으로 연결한다.2️⃣ 개미의 에너지 정보 배열 energies, 개미의 부모 정보 배열 parent, 개미의 에너지를 활용하여 가장 가까운 방 번호 저장용 배열 result를 만들어준다. 각각의 배열은 일차원 ..
알고리즘
2024. 12. 11. 15:50