목록알고리즘 문제 풀이/프로그래머스 (83)

say repository

[프로그래머스] [1차] 캐시 python

https://programmers.co.kr/learn/courses/30/lessons/17680# 출처 : 프로그래머스 그래서 큐를 쓴다. 찾는 데이터가 캐시에 있으면 cache hit 없으면 cache miss가 발생한다. 다만 이 문제는 캐시사이즈가 0일 때도 있다. 캐시사이즈가 0이면 모든 데이터에서 miss 가 발생해서 데이터 길이 * 5를 리턴해주면 된다.
알고리즘 문제 풀이/프로그래머스 2022. 6. 11. 22:14
[프로그래머스] 후보키 python (*)

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 def solution(relation): row = len(relation) col = len(relation[0]) comb = [] # 모든 후보..
알고리즘 문제 풀이/프로그래머스 2022. 6. 11. 19:17
[프로그래머스] 가장 큰 정사각형 찾기 python (*)

https://programmers.co.kr/learn/courses/30/lessons/12905 출처 : 프로그래머스 코딩테스트 연습 - 가장 큰 정사각형 찾기 [[0,1,1,1],[1,1,1,1],[1,1,1,1],[0,0,1,0]] 9 programmers.co.kr 코드 def solution(board): answer = 0 row = len(board) col = len(board[0]) for r in range(1,row): for c in range(1,col): if board[r][c] == 1: board[r][c] = min(board[r][c-1], board[r-1][c], board[r-1][c-1])+1 answer = max(answer, board[r][c]) for..
알고리즘 문제 풀이/프로그래머스 2022. 6. 11. 00:10
[프로그래머스] 파일명 정렬 Python

https://programmers.co.kr/learn/courses/30/lessons/17686# 출처 : 프로그래머스 코딩테스트 연습 - [3차] 파일명 정렬 파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램 programmers.co.kr 코드 def solution(files): answer = [] for file in files: flag = False head = '' number = '' tail = '' for i in range(len(file)): if file[i].isdigit(): number += file[i] flag = True elif ..
알고리즘 문제 풀이/프로그래머스 2022. 6. 10. 19:21
[프로그래머스] 방금그곡 python

https://programmers.co.kr/learn/courses/30/lessons/17683 출처: 프로그래머스 코딩테스트 연습 - [3차] 방금그곡 방금그곡 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, programmers.co.kr 코드 def change(melody): if 'A#' in melody: melody = melody.replace('A#','a') if 'C#' in melody: melody = melody.replace('C#','c') if 'D#' in melody: melody = melody.replace('D#','d') if ..
알고리즘 문제 풀이/프로그래머스 2022. 6. 9. 19:59
[프로그래머스] 순위 검색 python (*)

https://programmers.co.kr/learn/courses/30/lessons/72412?language=python3
알고리즘 문제 풀이/프로그래머스 2022. 5. 28. 16:24
[프로그래머스] 조이스틱 python (*)

https://programmers.co.kr/learn/courses/30/lessons/42860 코딩테스트 연습 - 조이스틱 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같습니다. ▲ - 다 programmers.co.kr 출처 : 프로그래머스 코드 def solution(name): answer = 0 # 최소 이동은 문자열 길이 -1 move = len(name)-1 # 조이스틱 상하 이동으로 알파벳 최소 차이 for i, alp in enumerate(name): answer += min(ord(alp)-ord('A'), ord('Z')-ord(alp)+1..
알고리즘 문제 풀이/프로그래머스 2022. 5. 28. 14:22
이전 Prev 1 2 3 4 ··· 12 Next 다음