목록코딩테스트 (45)

동캄의 코딩도장

백준 1654 [랜선 자르기] 파이썬

https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 처음 접근은 평균을 내고, 평균부터 시작해서 1씩 빼면서 N개를 만들 수 있는지 탐색하였다. 시간 초과가 발생하였다. #백준 1654 랜선 자르기 시간초과 코드 K,N=map(int,input().split()) lans=[] lans_sum=0 lans_avg=0 temp=0 for _ in range(K): lan=int(input()) lans_sum+=lan l..
코테/BOJ 2023. 3. 19. 23:25
프로그래머스 level2 [두 큐 합 같게 만들기] 파이썬

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..
코테/프로그래머스 2022. 9. 3. 16:01
백준 1068 [트리] 파이썬

https://www.acmicpc.net/problem/1068 1068번: 트리 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다 www.acmicpc.net # 백준 1068 from collections import deque import sys input = sys.stdin.readline N = int(input()) lst = list(map(int, input().split())) root = 0 del_num = int(input()) tree = [[] for _ in range(N)] for i in range(N): if lst..
코테/BOJ 2022. 9. 2. 14:22
프로그래머스 level3 [보석 쇼핑] 파이썬

https://programmers.co.kr/learn/courses/30/lessons/67258 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr # 프로그래머스 보석 쇼핑 def find_m_gem(jew): min_=1000000 for gem in jew: if min_>jew[gem]: min_=jew[gem] m_gem=gem return m_gem def solution(gems): answer = [-1,-1] jew = {} kinds = len(set(gems)) for i in range(len(gems)): jew[gems[i]] = ..
코테/프로그래머스 2022. 4. 21. 00:21
프로그래머스 level3 [ [1차] 셔틀버스] 파이썬

https://programmers.co.kr/learn/courses/30/lessons/17678 코딩테스트 연습 - [1차] 셔틀버스 10 60 45 ["23:59","23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59"] "18:00" programmers.co.kr # 프로그래머스 [1차] 셔틀버스 from collections import deque def solution(n, t, m, timetable): answer = '' bus_time = [] bus_cnt = [[] for _ in range(n)]..
코테/프로그래머스 2022. 4. 19. 15:58
백준 9019 [DSLR] 파이썬

https://www.acmicpc.net/problem/9019 9019번: DSLR 네 개의 명령어 D, S, L, R 을 이용하는 간단한 계산기가 있다. 이 계산기에는 레지스터가 하나 있는데, 이 레지스터에는 0 이상 10,000 미만의 십진수를 저장할 수 있다. 각 명령어는 이 레지스터에 www.acmicpc.net # 백준 9019 DSLR from collections import deque import sys input = sys.stdin.readline def bfs(start, end): q = deque([]) q.append((start, '')) move = '' while q: start, move = q.popleft() D = (start*2) % 10000 if D == e..
코테/BOJ 2022. 4. 18. 11:18
이전 Prev 1 2 3 4 ··· 8 Next 다음