코딩 테스트
프로그래머스, 백준 등 온라인 코딩 플랫폼을 활용해 프로그래밍하고, 알고리즘과 자료구조를 학습하는 내용을 담습니다.
-
문제 보기 : 베스트앨범 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.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..
Lv3. 베스트앨범문제 보기 : 베스트앨범 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.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..
2024.10.07 -
문제 보기 : 평행 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.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]): ..
Lv0. 평행문제 보기 : 평행 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.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]): ..
2024.10.06 -
문제 보기 : 기지국 설치 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.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)..
Lv3. 기지국 설치문제 보기 : 기지국 설치 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.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)..
2024.10.04 -
문제 보기 : 피로도 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.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..
Lv2. 피로도문제 보기 : 피로도 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.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..
2024.10.04 -
문제 보기 : 두 큐 합 같게 만들기 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.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..
Lv2. 두 큐 합 같게 만들기문제 보기 : 두 큐 합 같게 만들기 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.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..
2024.10.01 -
문제 보기 : 소수 찾기 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.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..
Lv2. 소수 찾기문제 보기 : 소수 찾기 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.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..
2024.10.01 -
문제 보기 : 큰 수 만들기 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제정답률 : 53%작성 코드from collections import dequedef solution(number, k): answer_leng = len(number)-k number = list(number) j = number.index(max(number[:k])) k -= j number = number[j:] number = deque(number) p = number.popleft() num = p whil..
Lv2. 큰 수 만들기문제 보기 : 큰 수 만들기 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제정답률 : 53%작성 코드from collections import dequedef solution(number, k): answer_leng = len(number)-k number = list(number) j = number.index(max(number[:k])) k -= j number = number[j:] number = deque(number) p = number.popleft() num = p whil..
2024.09.30 -
문제 보기 : 햄버거 만들기 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제정답률 : 54%작성 코드from collections import dequedef solution(ingredient): answer = 0 ing = deque(ingredient) ing2 = '' while ing: i = ing.popleft() ing2+=str(i) if i == 1 : if ing2[-4:] == '1231': ing2 = ing2[:-4..
Lv1. 햄버거 만들기문제 보기 : 햄버거 만들기 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제정답률 : 54%작성 코드from collections import dequedef solution(ingredient): answer = 0 ing = deque(ingredient) ing2 = '' while ing: i = ing.popleft() ing2+=str(i) if i == 1 : if ing2[-4:] == '1231': ing2 = ing2[:-4..
2024.09.30