문제 보기 :  코딩테스트 연습 - 다리를 지나는 트럭 | 프로그래머스 스쿨  프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제정답률 : 54%작성 코드from collections import dequedef solution(bridge_length, weight, truck_weights): truck = deque(truck_weights) # 대기 중인 트럭 리스트를 deque로 변환 # 초기 다리 상태 설정: 길이만큼 0으로 채운 deque 생성 bridge = [0] * (bridge_length - 1) bridge = deque(bridge) # 첫 번째 트럭..

문제 보기 :  게임 맵 최단거리  프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제정답률 : 61%작성 코드from collections import deque def bfs(g,start,n,m): vis = [[False]*m for i in range(n)] vis[start[0]][start[1]] = True d = [[-1,0],[1,0],[0,-1],[0,1]] dd = deque([start]) while dd: x,y = dd.popleft() if x == n-1 a..

문제 보기 :  베스트앨범  프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제정답률 : 54%작성 코드def solution(genres, plays): gg1 = {i:0 for i in genres} gg2 = {i:[] for i in genres} for i,genre in enumerate(genres): gg1[genre] += plays[i] a = [i,plays[i]] gg2[genre].append(a) for i,genre in enumerate(genres..

문제 보기 :  평행  프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제정답률 : 52%작성 코드def dt(i,j): x1,y1 = i[0],i[1] x2,y2 = j[0],j[1] xx = x2-x1 yy = y2-y1 return xx/yydef solution(dots): answer = 0 if dt(dots[0],dots[1]) == dt(dots[2],dots[3]): return 1 elif dt(dots[0],dots[2]) == dt(dots[1],dots[3]): ..

문제 보기 :  기지국 설치  프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제정답률 : 55%작성 코드import mathdef solution(n, stations, w): answer = 0 s = stations.pop(0) start = s-w ; end = s+w ; l = w*2+1 answer += math.ceil((start-1)/l) for i in stations: if end = n: pass else: answer += math.ceil((n-end)/l)..

문제 보기 :  피로도  프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제정답률 : 64%작성 코드from itertools import permutationsdef solution(k, dungeons): dun = list(permutations(dungeons)) answer = 0 ; aa = [] for d in dun : a = 0 piro = k for i in d: if piro = i[0]: a += 1 pi..

문제 보기 : 두 큐 합 같게 만들기  프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제정답률 : 54%작성 코드from collections import dequedef solution(queue1, queue2): answer = 0 deque1 = deque(queue1) ; deque2 = deque(queue2) l = len(deque1) + len(deque2) d1 = sum(queue1) ; d2 = sum(queue2) while d1!=d2: if d1 > d2: d = d..

문제 보기 :  소수 찾기  프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제정답률 : 54%작성 코드from itertools import permutations, combinationsdef is_prime(n): if n == 1: return False i = 2 while i풀이from itertools import permutations #일반 순열from itertools import product #중복순열 [1,1,2]from itertools import combinations #일반 조합from itertool..