| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
- DFS
- reconstruct itinerary
- 알고리즘
- 셔틀버스
- Java
- 구현
- 백준
- 백트래킹
- leetcode
- Eliminate Maximum Number of Monsters
- 332
- 2251
- SW아카데미
- 표편집
- 주사위 고르기
- 프로그래머스
- n+1카드게임
- Heap
- 주사위고르기
- Number of Flowers in Full Bloom
- 카드 짝 맞추기
- 리트코드
- 미로 탈출 명령어
- BFS
- PCCP
- 소셜 광고
- 자바
- 847
- Shortest Path Visiting All Nodes
- 양궁대회
- Today
- Total
목록BFS (2)
알고리즘이 재미있다
[프로그래머스] 카드 짝 맞추기(java)
https://school.programmers.co.kr/learn/courses/30/lessons/72415 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr dfs와 bfs를 활용하는 문제이다. 난이도 자체가 어렵기보다는 빡코딩이라 실수하기 쉽다. 핵심 카드를 뒤집는 순서에 따라 카운팅이 달라지게 된다. 따라서 dfs를 통해 모든 순열을 탐색해 여한다. 중요한 점은 같은 종류의 카드가 2개가 있기 때문에 이를 어떤 카드를 먼저 뒤집느냐도 중요하다. -> 뒤집은 이후에 해당 위치가 달라지기 때문임. 이후 최단거리의 합들을 모두 더하면 된다. 정답 코드 ..
[LeetCode] 847 - Shortest Path Visiting All Nodes(java)
https://leetcode.com/problems/shortest-path-visiting-all-nodes/?envType=daily-question&envId=2023-09-17 LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 최단경로를 찾는 문제이다. 즉 bfs를 활용하여 풀 수 있다. 핵심 최단경로를 찾는 문제이지만, 방문한 곳을 다시 갈 수 있다...