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
- 격파르타 장점
- 알고리즘
- Find the nearest clone
- Common Child
- 피보나치 함수
- candies
- programmers
- 파이썬
- hackerrank
- Interview Preparation Kit
- 격파르타 후기
- 머신러닝
- python
- 격파르타 합격후기
- DFS: Connected Cell in a Grid
- Recursion: Davis' Staircase
- Max Array Sum
- BFS: Shortest Reach in a Graph
- 백준
- 야근지수
- [sqld]자격증합격
- 코딩테스트
- Roads and Libraries
- 해커랭크
- 프로그래머스
- 매칭점수
- Special String Again
- 구슬탈출2
- Reverse Shuffle Merge
- Algorithm
Archives
- Today
- Total
목록길 찾기 게임 (1)
Archive
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/UnS90/btqIs9AfGMc/2v1KIX6yAWEQufe3R7Ntjk/img.png)
https://programmers.co.kr/learn/courses/30/lessons/42892 코딩테스트 연습 - 길 찾기 게임 [[5,3],[11,5],[13,3],[3,5],[6,1],[1,3],[8,6],[7,2],[2,2]] [[7,4,6,9,1,8,5,2,3],[9,6,5,8,1,4,3,2,7]] programmers.co.kr 풀이 입력으로 [x, y] 좌표 데이터를 원소로 하는 리스트를 받아 조건에 맞게 이진트리를 만든 뒤 전위 순회, 후위 순회했을 때 방문해야할 노드 index리스트를 반환하는 문제 y값이 level이라 먼저 y값으로 내림차순, x값은 오름차순으로 동시에 정렬하면 순차적으로 node를 추가할 수 있음. 전위 순회, 후위 순회는 재귀함수를 사용하면 간단히 구현할 수 있..
카테고리 없음
2020. 9. 10. 16:15