일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- SW Expert Academy
- 1789번
- 경주로 건설
- 14499번
- 보석 쇼핑
- QueryDSL 기초
- 빛의 경로 사이클
- 키패드 누르기
- 스타트 택시
- 백준 알고리즘
- 거울 설치
- 어른 상어
- 16234번
- 15686번
- 12865번
- 파이썬
- 미세먼지 안녕!
- 17144번
- 9095번
- 12869번
- python
- 수식 최대화
- HTML 기초
- 1038번
- 감소하는 수
- 프로그래머스
- 베스트엘범
- SW ExpertAcademy
- 2020 카카오 인턴십
- 19238번
- Today
- Total
목록python (56)
보물창고 블로그
문제 링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV597vbqAH0DFAVl SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 이 문제의 핵심은 각 시간마다 미생물들이 이동하는 것을 잘 구현하는가와 미생물들이 겹쳤을 때 1개로 합쳐주는 것을 잘 구현하는가이다. 매번 셀 전체를 복사하는 것 대신에 딕셔너리를 통해서 필요한 좌표들의 값만 처리하여 효율성을 높였다. 파이썬은 배열을 마구 사용하면 시간 초과되기 십상이기 때문이다. 아래는 내가 해결한 코드이다. t = int(input()) dx = [-1, 1, 0,..
문제 링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5-BEE6AK0DFAVl SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제의 핵심은 먼저 각 사람이 어느 계단으로 갈 것인가를 정하고, 이후에 각 계단에서의 상황을 잘 구현하는가의 문제이다. 나는 먼저 각 사람이 어느 계단에 갈 것인지를 정하는 것을 큐에 담아서 결정하였다. 큐에 사람 수만큼의 결정이 이루어지면 각 계단마다 상황을 계산하여 두 계단 중 머물러 있는 시간의 최댓값을 반환하는 함수를 만들었다. 아래는 내가 구현한 코드이다. from colle..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/d49ZkY/btqCgm7hImV/5e85KFYDu72FkHqKVrLUo0/img.png)
문제 링크: https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, 곱셈(×)의 개수, 나눗셈(÷)의 개수이다. www.acmicpc.net 문제는 아래와 같습니다. 이 문제는 최솟값과 최댓값을 다 확인해야 하므로 완전탐색을 해야합니다. 저는 너비우선탐색(bfs)를 이용하여 문제를 해결하였습니다. 풀이는 다음과 같습니다. from collections import deque from copy import deepcopy de..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/noIYb/btqCe5rcdft/AepVoTA3E4Xvm1f5vKY1m0/img.png)
문제 링크: https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변끼리 연결되어 있어야 한다. 즉, 꼭짓점과 꼭짓점만 맞닿아 있으면 안 된다. 정사각형 4개를 이어 붙인 폴리오미노는 테트로미노라고 하며, 다음과 같은 5가지가 있다. 아름이는 크기가 N×M인 종이 위에 테트로미노 하나를 놓으려고 한다. 종이는 1×1 크기의 칸으로 나누 www.acmicpc.net 문제는 아래와 같습니다. 테트로미노가 가능한 19가지의 모양에 대해 체크하였다. 나의 풀이는 다음과 같다. def ch..