Python12 [python] [백준] 1449 수리공 항승 - 2가지 풀이 문제 https://www.acmicpc.net/problem/1449 1449번: 수리공 항승 첫째 줄에 물이 새는 곳의 개수 N과 테이프의 길이 L이 주어진다. 둘째 줄에는 물이 새는 곳의 위치가 주어진다. N과 L은 1,000보다 작거나 같은 자연수이고, 물이 새는 곳의 위치는 1,000보다 작거나 www.acmicpc.net 첫 번째 코드 n, l = map(int, input().split()) array = list(map(int, input().split())) array.sort() visited = [False] * (max(array) + l) cnt = 0 for i in range(len(array)): now = array[i] if not visited[now]: for j in.. 2023. 3. 22. [python] [백준] 13549 숨바꼭질 3 문제 https://www.acmicpc.net/problem/13549 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 코드 (BFS) from collections import deque n, k = map(int, input().split()) MAX_CNT = 100001 visited = [0] * MAX_CNT def bfs(n, k): # 초기값을 0으로 설정했기 때문에 방문 처리를 1로 visited[n] = 1 q = deque() q.append(n) whil.. 2023. 2. 15. [python] [프로그래머스] 징검다리 건너기 문제 https://school.programmers.co.kr/learn/courses/30/lessons/64062 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 (정확성) def solution(stones, k): ans = 1 # 건넌 사람 수 초기값 1 while True: # stones 선형 탐색하며 건너기 -> 1 이상이면 1 빼기 for i in range(len(stones)): if stones[i] >= 1: stones[i] -= 1 # 한 명 건너고 나서, stones 선형 탐색하며 연속된 0 개수 세기 # 연속된 0 개수.. 2023. 2. 10. [python] [프로그래머스] 보석 쇼핑 문제 https://school.programmers.co.kr/learn/courses/30/lessons/67258 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def solution(gems): answer = [] dict = {} tot = len(set(gems)) # 보석 종류 수 distance = len(gems) + 1 # 최소 거리 s = 0 # 시작점 e = 0 # 끝점 # while loop: 끝점 옮기기 while e < len(gems): # 딕셔너리에 {보석 : 개수} 추가 dict[gems[e]] = dict.get(.. 2023. 2. 9. 이전 1 2 3 다음