일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- Pattern
- Java
- solid
- 자바
- Eclipse
- 프로그래머스
- Python
- 함수형 프로그래밍
- Collections
- DesignPattern
- 람다 칼큘러스
- Network
- javscript
- 로버트마틴
- lambda calculus
- 파이썬
- design-pattern
- 큐
- tcp
- functional programming
- 디자인패턴
- 스택
- Collection
- 겨울카카오인턴
- Spring
- JavaScript
- 백준
- Rails
- exception
- JDBC
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