Brute Force
전체 글 3
[백준 1182] 부분수열의 합 (Python)
문제 링크 # https://www.acmicpc.net/problem/1182 문제 해설 # Idea # Brute Force 전체 배열에서 1부터 N개의 부분 조합을 완전탐색하면서 합이 S와 같은 경우를 카운트하고 출력 Data Size # N: 1 <= int <= 20 S: abs(int) <= 1,000,000 arr: …
문제 링크 # https://www.acmicpc.net/problem/1182 문제 해설 # Idea # Brute Force 전체 배열에서 1부터 N개의 부분 조합을 완전탐색하 …
[프로그래머스/카카오 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 …
[프로그래머스/카카오 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 # 악보 정보에서 #이 포함된 음을 소문 …