Minystory

Programmers

전체 글 15

상위 카테고리

Algorithm
Algorithm Programmers

[프로그래머스 68936] 쿼드압축 후 개수 세기 (Python)

문제 링크 # https://school.programmers.co.kr/learn/courses/30/lessons/68936 문제 해설 # Idea # Divide and Conquer 2차원 배열을 4등분씩 나눠 재귀함수를 호출하고 동일한 값으로 채워져 있는지 판단하여 값의 개수 증가 2^n 형태의 정수에 대해 NumPy …
문제 링크 # https://school.programmers.co.kr/learn/courses/30/lessons/68936 문제 해설 # Idea # Divide and …
#Algorithm #Problem Solving #프로그래머스 #프로그래머스 Lv2 #Python
Algorithm Programmers

[프로그래머스 87390] n^2 배열 자르기 (Python)

문제 링크 # https://school.programmers.co.kr/learn/courses/30/lessons/87390 문제 해설 # Idea # Greedy n의 크기가 굉장히 크기 때문에 2차원 배열을 만드는 것만으로 시간 초과가 발생할 것을 예상 r행 c열의 값은 max(r,c)+1과 같고 1차원 배열의 인덱스 i에 대해 r은 i//n, c …
문제 링크 # https://school.programmers.co.kr/learn/courses/30/lessons/87390 문제 해설 # Idea # Greedy n …
#Algorithm #Problem Solving #프로그래머스 #프로그래머스 Lv2 #Python
Algorithm Programmers

[프로그래머스/카카오 17687] n진수 게임 (Python)

문제 링크 # https://school.programmers.co.kr/learn/courses/30/lessons/17687 문제 해설 # Idea # Math 0부터 시작해 t*m의 길이를 만족하는 N진법 배열을 생성 매 순서마다 p 위치에 해당하는 값을 추출해 문자열로 반환 Data Size # n: 2 <= int <= 16 t: 0 …
문제 링크 # https://school.programmers.co.kr/learn/courses/30/lessons/17687 문제 해설 # Idea # Math 0 …
#Algorithm #Problem Solving #프로그래머스 #프로그래머스 Lv2 #Python
Algorithm Programmers

[프로그래머스/카카오 17686] 파일명 정렬 (Python)

문제 링크 # https://school.programmers.co.kr/learn/courses/30/lessons/17686 문제 해설 # Idea # 정규표현식을 활용해 HEAD, NUMBER, TAIL을 분리 전체 파일명을 완전탐색하면서 리스트에 분리된 파일명을 저장 HEAD와 NUMBER …
문제 링크 # https://school.programmers.co.kr/learn/courses/30/lessons/17686 문제 해설 # Idea # …
#Algorithm #Problem Solving #프로그래머스 #프로그래머스 Lv2 #Python
Algorithm Programmers

[프로그래머스/카카오 17684] 압축 (Python)

문제 링크 # https://school.programmers.co.kr/learn/courses/30/lessons/17684 문제 해설 # Idea # LZW 알고리즘 (List로 구현) 단어를 문자 단위로 탐색하면서 캐시에 추가 캐시가 문자 사전에 없을 경우 이전 문자까지의 인덱스를 반환하고 캐시를 문자 사전에 추가 Time Complexity # …
문제 링크 # https://school.programmers.co.kr/learn/courses/30/lessons/17684 문제 해설 # Idea # LZW …
#Algorithm #Problem Solving #프로그래머스 #프로그래머스 Lv2 #Python
Algorithm Programmers

[프로그래머스/카카오 17683] 방금그곡 (Python)

문제 링크 # https://programmers.co.kr/learn/courses/30/lessons/17683 문제 해설 # Idea # 악보 정보에서 #이 포함된 음을 소문자로 대체하고 완전탐색 시간 계산은 timedelta 활용 (재생시간,제목)으로 구성된 리스트를 정렬 Time Complexity # Brute-Force: O(NM) = …
문제 링크 # https://programmers.co.kr/learn/courses/30/lessons/17683 문제 해설 # Idea # 악보 정보에서 #이 포함된 음을 소문 …
#Algorithm #Problem Solving #프로그래머스 #프로그래머스 Lv2 #Python
Algorithm Programmers

[프로그래머스/카카오 17680] 캐시 (Python)

문제 링크 # https://school.programmers.co.kr/learn/courses/30/lessons/17680 문제 풀이 # Idea # LRU 알고리즘 (Deque로 구현) 도시이름이 캐시에 존재할 경우 시간에서 1 추가, 아닐 경우 5 추가 캐시에서 참고한 도시는 deque 최상단으로 재배치 캐시 사이즈를 초과할 경우 가장 오래된 도시 …
문제 링크 # https://school.programmers.co.kr/learn/courses/30/lessons/17680 문제 풀이 # Idea # LRU …
#Algorithm #Problem Solving #프로그래머스 #프로그래머스 Lv2 #Python
Algorithm Programmers

[프로그래머스/카카오 81301] 숫자 문자열과 영단어 (Python)

문제 링크 # https://programmers.co.kr/learn/courses/30/lessons/81301 개요 # 딕셔너리를 사용해 해결할 수 있는 문제다. 문제 조건 # 일부 숫자가 영단어로 변환된 문자열을 원래의 숫자로 되돌려 반환하는 문제다. 문제 해설 # 각각의 영단어에 대한 숫자 맵과 문자열의 replace 함수를 사용하면 쉽게 해결할 …
문제 링크 # https://programmers.co.kr/learn/courses/30/lessons/81301 개요 # 딕셔너리를 사용해 해결할 수 있는 문제다. …
#Algorithm #Problem Solving #프로그래머스 #프로그래머스 Lv1 #Python