일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 15686번
- 키패드 누르기
- 스타트 택시
- 감소하는 수
- SW Expert Academy
- python
- 1789번
- HTML 기초
- 2020 카카오 인턴십
- 어른 상어
- SW ExpertAcademy
- 9095번
- 16234번
- 12865번
- 프로그래머스
- 거울 설치
- 14499번
- 경주로 건설
- 1038번
- 미세먼지 안녕!
- 베스트엘범
- QueryDSL 기초
- 백준 알고리즘
- 빛의 경로 사이클
- 12869번
- 17144번
- 19238번
- 보석 쇼핑
- 파이썬
- 수식 최대화
- Today
- Total
목록python (56)
보물창고 블로그
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/3F1pY/btqCxQus90G/ydUiFU13pPJtusnKKa28E0/img.png)
문제 링크: https://www.acmicpc.net/problem/3190 3190번: 뱀 문제 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임은 NxN 정사각 보드위에서 진행되고, 몇몇 칸에는 사과가 놓여져 있다. 보드의 상하좌우 끝에 벽이 있다. 게임이 시작할때 뱀은 맨위 맨좌측에 위치하고 뱀의 길이는 1 이다. 뱀은 처음에 오른쪽을 향한다. 뱀은 매 초마다 이동을 하는데 다음과 같은 규칙을 따 www.acmicpc.net 문제는 아래와 같습니다. 문제의 핵심은 뱀이 이동하는 것을 어떻게 구현하는 것인가 하는 것이다. 나는 큐를 사용하여 구현하였는데, ..
문제 링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V4A46AdIDFAWu SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 해결한 코드는 아래와 같다. def solution(map2, n, m, c): answer = 0 for i in range(n): for j in range(n): if j + m - 1 < n: sub1 = [] for p in range(m): sub1.append(map2[i][j + p]) for i2 in range(i, n): for j2 in range(n): if i2..
문제 링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V1SYKAaUDFAWu SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 모의 SW 역량테스트 문제 중에 가장 고생한 문제인 것 같다. 시간 초과가 계속 나서 푸는데 1주일 정도 걸렸던 것 같다. 처음에 bfs로 풀려고 시도했지만 안되서 bfs에 백 트레킹 기법을 사용하였다. 해결한 코드는 아래와 같다. from copy import deepcopy def check(k, d, w): for i in range(w): sub = 1 for j in range..
문제 링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpFQaAQMDFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 완전 탐색을 이용하여 문제를 해결하였다. 나는 BFS를 이용하여 문제를 해결하였다. 하지만 동적 계획법으로도 풀 수 있을 것 같다. 내가 해결한 코드는 다음과 같다. from collections import deque def solution(prices, costs): answer = prices[-1] queue = deque() queue.append([0, 0]) while qu..