코딩 테스트124 [프로그래머스] 디스크 컨트롤러 programmers.co.kr/learn/courses/30/lessons/42627 코딩테스트 연습 - 디스크 컨트롤러 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를 programmers.co.kr import heapq def solution(jobs): answer=0 time=0 last_start=-1 count=0 q=[] jobs.sort() while count 2021. 4. 20. [프로그래머스] 단어 변환 programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr ans=10000 def dfs(count, now, target, words, history): global ans if now == target: ans=min(ans, count) return else: if len(history)==len(words): return else: pos_word=[] for word in word.. 2021. 4. 19. [프로그래머스] 2 x n 타일링 programmers.co.kr/learn/courses/30/lessons/12900 코딩테스트 연습 - 2 x n 타일링 가로 길이가 2이고 세로의 길이가 1인 직사각형모양의 타일이 있습니다. 이 직사각형 타일을 이용하여 세로의 길이가 2이고 가로의 길이가 n인 바닥을 가득 채우려고 합니다. 타일을 채울 때는 programmers.co.kr def solution(n): d=[0]*(n+1) d[1]=1 d[2]=2 for i in range(3,n+1): d[i]=(d[i-1]+d[i-2])%1000000007 return d[n] return 값에 1,000,000,007 나눈 나머지를 줌 -> 효율성 에러 for문에서 d값을 넣을 때 1,000,000,007로 나눈 나머지를 넣음 -> 성공 2021. 4. 11. [프로그래머스] 네트워크 programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr def solution(n,computers): parent=[0]*n for i in range(n): parent[i]=i def find_parent(x): if parent[x]!=x: parent[x]=find_parent(parent[x]) return parent[x] def union_parent(a, b): a = find_parent(a) b = fin.. 2021. 4. 9. [프로그래머스] n진수 게임 programmers.co.kr/learn/courses/30/lessons/17687 코딩테스트 연습 - [3차] n진수 게임 N진수 게임 튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다. 숫자를 0 programmers.co.kr 방법 1 def convert(num, base): tmp="0123456789ABCDEF" q,r = divmod(num,base) if q==0: return tmp[r] else: return convert(q, base)+tmp[r] def solution(n, t, m, p): board=[] for i in range(t*m): board.appen.. 2021. 4. 3. [프로그래머스] 파일명 정렬 programmers.co.kr/learn/courses/30/lessons/17686 코딩테스트 연습 - [3차] 파일명 정렬 파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램 programmers.co.kr 방법 1 def solution(files): file_info=[] for index, file in enumerate(files): # 파일이름, 숫자, 인덱스 저장 HEAD='' tmp_NUM='' NUMBER='' TAIL='' head_index=0 while not file[head_index].isnumeric(): HEAD+=file[head_inde.. 2021. 4. 2. 이전 1 2 3 4 5 6 ··· 21 다음