https://school.programmers.co.kr/learn/courses/30/lessons/92342 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr * 풀이 못 함 from itertools import combinations_with_replacement as cr def solution(n, info): # 중복조합으로 모든 경우 탐색하면서 정답 갱신 # 최대로 점수 차이가 클 때의 점수 분포 + 그 때의 점수 차이 값(max[-1]) max = [-1] * 12 for comb in cr(range(11), n): cur = [0] * ..
카카오
https://school.programmers.co.kr/learn/courses/30/lessons/92341 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr * 내 풀이: from math import ceil from collections import defaultdict def solution(fees, records): table = defaultdict(lambda : [0]) # 각 차량의 입출차 기록 딕셔너리에 저장 및 첫 정보는 각 차량별 기록 갯수 for record in records: time, num, inout = record.s..
https://school.programmers.co.kr/learn/courses/30/lessons/92335 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr * 내 풀이: from math import sqrt # 소수 체크 def check(num): if num == 1: return False for i in range(2, int(sqrt(num)) + 1): if num % i == 0: return False return True # 10진수 -> n진수 변환 def change(num, n): ans = '' while num: num, ..
https://school.programmers.co.kr/learn/courses/30/lessons/17687 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr * 내 풀이: # 10진수 -> n진수 변환 함수 def change(num, n): if num == 0: return '0' ans, table = '', {'10':'A', '11':'B', '12':'C', '13':'D', '14':'E', '15':'F'} while num: num, rem = divmod(num, n) if rem > 9: rem = table[str(rem)] an..
https://school.programmers.co.kr/learn/courses/30/lessons/17686 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr * 내 풀이 (시간 초과): def solution(files): temp = [] for file in files: i, size = 1, 0 while True: if file[i].isdigit(): while file[i:i + size + 1].isdigit(): size += 1 break i += 1 temp.append((file[:i], file[i:i + size], file[i..
https://programmers.co.kr/learn/courses/30/lessons/17684 코딩테스트 연습 - [3차] 압축 TOBEORNOTTOBEORTOBEORNOT [20, 15, 2, 5, 15, 18, 14, 15, 20, 27, 29, 31, 36, 30, 32, 34] programmers.co.kr * 풀이 못 함 def solution(msg): ans, index = [], {chr(i) : i - 64 for i in range(65, 91)} last_idx = 26 # i: 입력 시작 지점, size: w의 길이 i, size = 0, 0 while True: size += 1 # w: size만큼의 부분, w + c: size + 1만큼의 부분 if not msg[i:..
https://programmers.co.kr/learn/courses/30/lessons/17683 코딩테스트 연습 - [3차] 방금그곡 방금그곡 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, programmers.co.kr * 테케 해결 못 함 def change_code(code): return code.replace('C#', 'c').replace('D#', 'd').replace('F#', 'f').replace('G#', 'g').replace('A#', 'a') def solution(m, musicinfos): ans = [] m = change_code(..
https://programmers.co.kr/learn/courses/30/lessons/17680
https://programmers.co.kr/learn/courses/30/lessons/17679/ 코딩테스트 연습 - [1차] 프렌즈4블록 프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 "프렌즈4블록". 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙 programmers.co.kr * 풀이 못 함 def solution(m, n, board): ans, board = 0, [list(b) for b in board] while True: popped = False temp = set() # 순차 탐색하며 지워지는 블록들의 인덱스 저장 for i in range(m - 1): for j in range(n - 1):..
https://programmers.co.kr/learn/courses/30/lessons/42890 코딩테스트 연습 - 후보키 [["100","ryan","music","2"],["200","apeach","math","2"],["300","tube","computer","3"],["400","con","computer","4"],["500","muzi","music","3"],["600","apeach","music","2"]] 2 programmers.co.kr 내 풀이: from itertools import combinations as co def solution(relation): row_size, col_size = len(relation), len(relation[0]) ans = [] #..
