일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 어른 상어
- 12869번
- 감소하는 수
- 15686번
- 1038번
- 미세먼지 안녕!
- 14499번
- 1789번
- SW Expert Academy
- SW ExpertAcademy
- 수식 최대화
- 빛의 경로 사이클
- 19238번
- 보석 쇼핑
- 스타트 택시
- 거울 설치
- 16234번
- 12865번
- HTML 기초
- 2020 카카오 인턴십
- 프로그래머스
- 파이썬
- 경주로 건설
- 9095번
- python
- 키패드 누르기
- QueryDSL 기초
- 베스트엘범
- 17144번
- 백준 알고리즘
- Today
- Total
목록python (56)
보물창고 블로그
문제 링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRFInKex8DFAUo&categoryId=AWXRFInKex8DFAUo&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 처음에 0.5초를 처리하기 위해 2000*2000 크기의 배열을 선언하였다가 시간 초과가 났다. 다른 사람들의 코드를 리뷰해서 파이썬에 있는 자료구조 중 하나인 딕셔너리를 사용하여 문제를 해결하였다. 해결한 코드는 아래와 갔다. t = int(input()) for test in range(1, t + 1..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/2T2MZ/btqCEO2umYB/662PZr7BnTfPtKBsT7Drpk/img.png)
문제 링크: https://www.acmicpc.net/problem/17822 17822번: 원판 돌리기 반지름이 1, 2, ..., N인 원판이 크기가 작아지는 순으로 바닥에 놓여있고, 원판의 중심은 모두 같다. 원판의 반지름이 i이면, 그 원판을 i번째 원판이라고 한다. 각각의 원판에는 M개의 정수가 적혀있고, i번째 원판에 적힌 j번째 수의 위치는 (i, j)로 표현한다. 수의 위치는 다음을 만족한다. (i, 1)은 (i, 2), (i, M)과 인접하다. (i, M)은 (i, M-1), (i, 1)과 인접하다. (i, j)는 (i, j-1), (i, j www.acmicpc.net 문제는 아래와 같습니다. 문제는 그다지 어려운 편은 아니었다. 나는 같은 것을 지우는 데에 BFS(너비 우선 탐색)을..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/c3jPkU/btqCDlNeiql/Q6HGdsAGTmPZz8xZcoJXFK/img.png)
문제 링크: https://www.acmicpc.net/problem/17825 17825번: 주사위 윷놀이 주사위 윷놀이는 다음과 같은 게임판에서 하는 게임이다. 가장 처음에는 시작에 말 4개가 있다. 말은 게임판에 적힌 화살표의 방향대로만 이동할 수 있다. 파란색 칸에서 말이 이동을 시작하는 경우에는 파란색 화살표의 방향으로 이동해야 하며 파란색 칸을 지나가는 경우에는 빨간 화살표의 방향대로 이동해야 한다. 게임은 1부터 5까지 한 면에 하나씩 적혀있는 5면 주사위를 굴려서 나온 수만큼 이동하는 방식으로 진행한다. 이동하려고 하는 칸에 말이 이미 있는 경우에 www.acmicpc.net 문제는 아래와 같습니다. 막상 문제를 구현하려고 하였을 때 어떻게 해야 할지 막막하였다. 결국 다른 사람들의 풀이를..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/crgzg1/btqCy4y3xNY/DYd1nLuBatH9jk13W6egq0/img.png)
문제 링크: https://www.acmicpc.net/problem/13458 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net 문제는 다음과 같습니다. 나는 이 문제를 각 반마다 총감독관이 감독할 수 있는 인원수를 빼고 정답에 1을 더하고, 나머지 인원을 부감독 인원으로 나누었을 때 나머지가 0이면 몫을 더하고 아니면 몫에다가 1을 더하였다. 해결한 코드는 아래와 같다. n = int(input()) test = list(map(int, input()...