일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- BFS
- dp
- 재귀
- 파이썬
- 파이썬 #백준 #알고리즘 #코딩테스트
- DFS
- 파이썬 #알고리즘 #코딩테스트 #프로그래머스
- 프로그래머스
- java #자바
- java #자바 #동빈나
- 다이나믹프로그래밍
- 프로그래머스 #파이썬 #코딩테스트 #알고리즘
- java #자바 #생활코딩
- 코딩테스트
- 백준 #파이썬 #알고리즘 #코딩테스트
- css #생활코딩 #웹
- PYTHON
- 자바 #java
- 알고리즘
- java #자바 #나동빈
- 백준
- react #리액트 #동빈나 #나동빈 #유튜브강의
- 프로그래머스 #파이썬 #알고리즘 #코딩테스트
- 투포인터
- Dijkstra
- css #웹 #생활코딩
- react #리액트 #동빈나
- 백트랙킹
- 다익스트라
- 백준 #알고리즘 #파이썬 #코딩테스트
Archives
- Today
- Total
목록
728x90
프로그래머스 #카카오 #알고리즘 #파이썬 #코딩테스트 #크레인 #인형뽑기
728x90
(1)
728x90
728x90
커리까지
프로그래머스 크레인 인형뽑기 파이썬
문제 1 2 3 4 5 [0,0,0,0,0] -- 1 [0,0,1,0,3] -- 2 [0,2,5,0,1] -- 3 [4,2,4,4,2] -- 4 [3,5,1,3,1] -- 5 이렇게 있으면 주어진 x값에 있는 인형을 y축의 1~5의 순서대로 탐색하면서 만약에 해당 (3,2)면 1이라는 인형이 있어서 이 인형을 stack에 담고 stack = [1] stack이 [1,1] 이면 해당 인형은 같은 종류가 바로 앞뒤에 있기에 제거하고 [2,1] 이면 나둔다. 이러한 방식으로 사라진 인형이 몇개인지 구한다. 입출력 예 board [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] moves [1,5,3,5,1,2,1,4] result 4 답안 1 2 3..
알고리즘/풀이
2021. 1. 12. 04:49