반응형
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 |
Tags
- 실기
- #최단거리 #최소거리
- 취업준비생
- #부분집합 #dfs
- #백준 #알고리즘 #SWEA #핀볼게임
- #시뮬레이션
- #recursion #strcmp #deque
- #dfs #벽돌깨기 #swea
- BFS
- 정보처리기사 실기
- #시뮬레이션 #dfs
- #에라토스테네스의채 #소수판별
- bruteforce #DFS #완탐
- #시뮬레이션 #미생물 격리
- SW개발 테스트
- #DFS #백트래킹
- 2019년10월
- #dfs
- #시뮬레이션 #recursion
- 19년 3회
- #BFS노필요.. #홈방범서비스
- #DFS #BFS #라인
- #bfs
- #dfs #완전탐색
- #주사위 굴리기 #시뮬레이션
- #pair배열
Archives
- Today
- Total
목록#최단거리 #최소거리 (1)
Hokusai
[문제]기존 배열(test)에서 test2 배열 순서대로 피자를 먹는 방법의 이동거리가 최소인 값 찾기.test배열을 원판이라 생각하고 진행. =======================================================================[Idea]Recursion(재귀)를 통해서 완성할 수 있다. 우측으로 가는 방향(+)과 좌측으로 가는 방향(-)를 동시에 진행해서 dfs를 2개로 돌린다.그렇게 깊이 들어가면서 값이 최소인 것을 찾는 방법이다. 완벽한 풀이인지는 모르겠지만 이런 방법으로 풀면 되겠다는 생각에 글을 쓴다. [Codes]
알고리즘( C++ )/3. Etc
2019. 1. 4. 19:39