일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 어른 상어
- 2020 카카오 인턴십
- 감소하는 수
- 수식 최대화
- 16234번
- 보석 쇼핑
- 14499번
- 경주로 건설
- 12865번
- 프로그래머스
- 미세먼지 안녕!
- 베스트엘범
- 키패드 누르기
- 9095번
- 파이썬
- 15686번
- 17144번
- 19238번
- 1789번
- 거울 설치
- SW ExpertAcademy
- 스타트 택시
- HTML 기초
- QueryDSL 기초
- 12869번
- SW Expert Academy
- 백준 알고리즘
- 빛의 경로 사이클
- python
- 1038번
- Today
- Total
목록python (56)
보물창고 블로그
문제 링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeV9sKkcoDFAVH SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 이 문제를 해결하기 위해 파이썬 내장 모듈인 collections에서 deque를 사용하였다. 자석의 회전을 구현할 때 각 자석마다 인덱스를 저장하는 것을 생각하였다가 계산하는 것이 귀찮아서 반시계 방향일 때는 원소의 0번째 원소를 마지막 원소에 삽입시키고, 시계방 향일 경우 원소의 마지막 원소를 0번째 인덱스에 넣었다. 일반 list로 구현할 시 pop의 시간 복잡도가 O(n)이라 d..
문제 링크:https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeW7FakkUDFAVH SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 이 문제의 핵심은 리스트 한 줄을 활주로 건설이 가능한지 아닌지를 판단하는 문제이다. 내가 생각한 핵심 구현 내용은 활주로 건설 여부이다. 먼저 리스트 1줄을 받았을 때, 이 리스트에서 활주로 건설이 가능한지 아닌지를 판별하는 함수를 구현하기로 하였다. 나는 이 함수를 check라는 이름의 함수로 구현하였다. 먼저 1칸씩 전진하면서 한 칸 앞의 높이값과 비교하여서 차이가 1 이상이면 경사..
문제 링크: https://swexpertacademy.com/main/code/problem/problemSolver.do?contestProbId=AV7I5fgqEogDFAXB SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 단순히 DFS로 모든 격자판 위치에서 7자리 숫자를 만들어서 중복을 제거하면 되는 문제였다. 처음에는 시간 초과를 하였는데, w7을 list로 만들어서 7자리 숫자가 이미 w7에 있는지 확인하였는데, w7을 set으로 선언하고 추가하는 식으로 하였더니 시간 초과가 뜨지 않고 통화하였다. 나의 풀이는 아래와 같다. def solution(map1,x,y,sub): global w7 dx=..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bpadde/btqBh0XO39o/71ZBUFID7WnRU0CBKMAtCK/img.png)
문제 링크:https://www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' 로 이루어져 있다. '.'은 빈 칸을 의미하고, '#'은 공이 이동할 수 없는 장애물 또는 벽을 의미하며, 'O'는 구멍의 위치를 의미한다. 'R'은 빨간 구슬의 위치, 'B'는 파란 구슬의 위치이다. 입력되는 모든 보드 www.acmicpc.net 문제는 아래의 이미지와 같습니다. 처음에 DFS(깊이 우선 탐색)으로 해결하려고 하였다가 문제에서 최소 몇 번 만에 ..