일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 디자인패턴
- 겨울카카오인턴
- design-pattern
- Spring
- Network
- 자바
- exception
- Eclipse
- JDBC
- Pattern
- 함수형 프로그래밍
- lambda calculus
- JavaScript
- tcp
- javscript
- Collection
- Rails
- 프로그래머스
- Collections
- 스택
- 람다 칼큘러스
- Python
- functional programming
- solid
- 큐
- DesignPattern
- Java
- 백준
- 로버트마틴
- 파이썬
Archives
- Today
- Total
목록크레인인형뽑기게임 (1)
개발자 노트
[프로그래머스-2019겨울카카오인턴]크레인인형뽑기게임
문제설명 스택 및 이차원배열을 물어보는 문제 접근 바구니는 단순히 stack만을 이용하면 되고, 이차원 배열에서 뽑을 인형을 잘 두는게 포인트. 이차원 배열도 세로로 스택으로 보기 위해 각열에서 top을 미리 찾은 다음 뽑을 때마다 +1 씩 해주는 방식으로 접근했다. 왜냐하면 아래로 갈 수록 값이 증가하니까.(이 부분에서 디버깅하는데 10분 소요했다. (전체 풀이시간 30분)) 구현 def solution(board, moves): n = len(board) tops = [0 for _ in range(n)] #값이 있는 index for c in range(n): for r in range(n): if board[r][c] != 0: tops[c] = r break answer = 0 basket = ..
알고리즘 문제 풀이
2020. 3. 31. 15:07