일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- level3
- 브루트포스
- 그리디
- 다이나믹 프로그래밍
- dict
- 다익스트라
- 수학
- 운영체제
- 프로그래머스
- BOJ
- 힙
- level2
- 파이썬
- 가상메모리
- 재귀
- N과M
- 딕셔너리
- 코딩테스트
- 가상메모리 관리
- level1
- dfs
- level0
- python
- MYSQL
- BFS
- DP
- 백준
- 구현
- programmers
- 스택
- Today
- Total
목록파이썬 (259)
동캄의 코딩도장
https://www.acmicpc.net/problem/1449 1449번: 수리공 항승 첫째 줄에 물이 새는 곳의 개수 N과 테이프의 길이 L이 주어진다. 둘째 줄에는 물이 새는 곳의 위치가 주어진다. N과 L은 1,000보다 작거나 같은 자연수이고, 물이 새는 곳의 위치는 1,000보다 작거나 www.acmicpc.net #백준 1449 N,L=map(int,input().split()) lst=list(map(int,input().split())) lst.sort() s=[] for i in range(len(lst)-1): s.append(lst[i+1]-lst[i]) ans=0 d=0 i=0 while i(L-1): ans+=1 i+=1 d=0 else: d+=s[i] i+=1 print(an..
https://www.acmicpc.net/problem/16162 16162번: 가희와 3단 고음 첫째 줄에 참가자들의 음의 개수를 나타내는 정수 N(1 ≤ N ≤ 2 x 104), 고음의 첫 항과 공차를 의미하는 정수 A, D(1 ≤ A, D ≤ 107)가 공백으로 구분되어 주어진다. 둘째 줄에 참가자들의 음을 www.acmicpc.net #백준 16162 N,A,D=map(int,input().split()) lst=list(map(int,input().split())) ans=0 for i in range(N): if lst[i]==A: ans+=1 A+=D print(ans)
https://www.acmicpc.net/problem/20300 20300번: 서강근육맨 PT 첫째 날에 $1$과 $4$를 선택하고, 둘째 날에 $2$와 $3$을 선택하고, 마지막 날에 $5$를 선택하면 $M$은 $5$가 되며, 이때가 $M$이 최소일 때이다. www.acmicpc.net #백준 20300 n=int(input()) lst=list(map(int,input().split())) lst.sort() leng=len(lst) M=0 if leng%2==0: for i in range (leng//2): M=max(M,lst[i]+lst[leng-1-i]) else: for i in range (leng//2): M=max(M,lst[i]+lst[leng-2-i]) M=max(M,lst[l..
https://www.acmicpc.net/problem/6593 6593번: 상범 빌딩 당신은 상범 빌딩에 갇히고 말았다. 여기서 탈출하는 가장 빠른 길은 무엇일까? 상범 빌딩은 각 변의 길이가 1인 정육면체(단위 정육면체)로 이루어져있다. 각 정육면체는 금으로 이루어져 있어 www.acmicpc.net # 백준 6593 상범 빌딩 from collections import deque dr = [1, -1, 0, 0, 0, 0] dc = [0, 0, 1, -1, 0, 0] dl = [0, 0, 0, 0, 1, -1] def bfs(start, end): visited = [[[10**6]*(C) for _ in range(R)] for _ in range(L)] sl, sr, sc = start el,..
https://www.acmicpc.net/problem/5014 5014번: 스타트링크 첫째 줄에 F, S, G, U, D가 주어진다. (1 ≤ S, G ≤ F ≤ 1000000, 0 ≤ U, D ≤ 1000000) 건물은 1층부터 시작하고, 가장 높은 층은 F층이다. www.acmicpc.net # 백준 5014 스타트링크 from collections import deque F, S, G, U, D = map(int, input().split()) def bfs(F, S, G, U, D): visited = [10**6]*(F+1) visited[S] = 0 q = deque() q.append(S) while q: pos = q.popleft() if pos+U visited[pos]+1: vis..
https://school.programmers.co.kr/learn/courses/30/lessons/118667 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr # 프로그래머스 level2 두 큐 합 같게 만들기 from collections import deque import sys input = sys.stdin.readline def solution(queue1, queue2): answer = 0 size = len(queue1) queue1 = deque(queue1) queue2 = deque(queue2) s1 = sum(queue1) s2..