https://www.acmicpc.net/problem/2212 2212번: 센서 첫째 줄에 센서의 개수 N(1 ≤ N ≤ 10,000), 둘째 줄에 집중국의 개수 K(1 ≤ K ≤ 1000)가 주어진다. 셋째 줄에는 N개의 센서의 좌표가 한 개의 정수로 N개 주어진다. 각 좌표 사이에는 빈 칸이 하나 있 www.acmicpc.net 내 코드 import sys input = sys.stdin.readline sensor = int(input()) cnt = int(input()) lo = list(map(int, input().split())) lo.sort() dif = [] for i in range(1, sensor): dif.append(lo[i]- lo[i-1]) dif.sort() prin..
https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 내 코드 import sys input = sys.stdin.readline city = int(input()) road =[0]+ list(map(int, input().split())) price = [0]+list(map(int, input().split())) std = price[1] ans = 0 for i in range(1, city): if price[i] < std..
https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 내 코드 a = input().rstrip() b = input().rstrip() dp =[[0]*(len(b)+1) for _ in range(len(a)+1)] for i in range(1, len(a)+1): for j in range(1, len(b)+1): if a[i-1] == b[j-1]: dp[i][j] = dp[i-1][j-1] +1..
https://www.acmicpc.net/problem/9205 9205번: 맥주 마시면서 걸어가기 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. www.acmicpc.net 내 코드 import sys input = sys.stdin.readline from collections import deque def bfs(): q = deque() q.append((hx, hy)) while q: x, y = q.popleft() if abs(x - fx) + abs(y - fy)
https://www.acmicpc.net/problem/13549 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 www.acmicpc.net 내 코드 틀린 코드 import sys input = sys.stdin.readline from collections import deque n, k = map(int, input().split()) visited=[0]*100001 ans = []*100001 q = deque() def bfs(now): q.append(now) while q: now = ..
https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 내 코드 import sys input = sys.stdin.readline n =int(input()) stack =[] now =1 ans = [] flag =0 for i in range(1, n+1): dst = int(input().rstrip()) while now
https://www.acmicpc.net/problem/3078 3078번: 좋은 친구 첫째 줄에 N과 K가 주어진다. (3 ≤ N ≤ 300,000, 1 ≤ K ≤ N) 다음 N개 줄에는 상근이네 반 학생의 이름이 성적순으로 주어진다. 이름은 알파벳 대문자로 이루어져 있고, 2글자 ~ 20글자이다. www.acmicpc.net 내 코드 import sys input = sys.stdin.readline n, k = map(int, input().split()) window = {i:0 for i in range(2,21)} #2는 몇개, 3은 몇 개, 4는 몇 개.. 이름 길이별로 개수 세서 저장함 student=[0]*n ans =0 for i in range(n): f = str(input().r..
https://www.acmicpc.net/problem/10025 10025번: 게으른 백곰 첫 줄에 정수 N과 K가 들어온다. 둘째 줄부터 N째 줄까지, 공백을 사이에 두고 각 양동이의 얼음의 양을 나타내는 gi와 양동이의 좌표를 나타내는 xi가 주어진다. www.acmicpc.net 내 코드 import sys input = sys.stdin.readline n, k = map(int, input().split()) ice = [0 for i in range(1000001)] last =0 for i in range(n): a, b = map(int, input().split()) ice[b] = a last = max(last, b) window_size = 2*k+1 window = sum(ic..
