그랬었습니다

https://programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 어피치는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자 programmers.co.kr 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 def solution(s): if len(s) == 1: return 1 answer = 1000 for i in range(1, len(s) // 2 + 1): index = 0 count = 0 leng..

https://www.acmicpc.net/problem/18406 18406번: 럭키 스트레이트 첫째 줄에 점수 N이 정수로 주어진다. (10 ≤ N ≤ 99,999,999) 단, 점수 N의 자릿수는 항상 짝수 형태로만 주어진다. www.acmicpc.net 1 2 3 4 5 n = input() if sum([int(c) for c in n[:len(n) // 2]]) == sum([int(c) for c in n[len(n) // 2:]]): print('LUCKY') else: print('READY') Colored by Color Scripter cs 알고리즘을 분류하기도 어려운 문자열 다루는 문제이다.

https://programmers.co.kr/learn/courses/30/lessons/42891 코딩테스트 연습 - 무지의 먹방 라이브 programmers.co.kr 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 import heapq def solution(food_times, k): q = list() size = len(food_times) for i in range(size): heapq.heappush(q, (food_times[i], i + 1)) previous = 0 while q: time, num = heapq.heappop(q) time_sum = size * (time - previous) if k ..

https://programmers.co.kr/learn/courses/30/lessons/43238 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 � programmers.co.kr 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 answer = 0 def b_search(start, end, n, arr): if start >= end: return global answer mid = (start + end) // 2 count = 0 for i in arr: count += mid ..

https://programmers.co.kr/learn/courses/30/lessons/42747# 코딩테스트 연습 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표 programmers.co.kr 1 2 3 4 5 6 7 8 9 10 def solution(citations): answer = 0 arr = [0] arr += sorted(citations, reverse = True) for i in range(1, len(arr)): if i

https://programmers.co.kr/learn/courses/30/lessons/42746?language=python3# 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 �� programmers.co.kr 1 2 3 4 def solution(numbers): arr = list(map(str, numbers)) answer = ''.join(sorted(arr, key = lambda x: x * 5, reverse = True)) return str(int(a..

https://programmers.co.kr/learn/courses/30/lessons/42842 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 �� programmers.co.kr 1 2 3 4 5 6 7 8 9 def solution(brown, yellow): size = brown + yellow answer = [] for i in range(3, size // 2 + 1): if size % i == 0 and (size // i - 2) * (i - 2) == yellow: answer.append(size // i) ..

https://programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 � programmers.co.kr 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 def solution(numbers): answer = 0 arr = [True] * int(10 ** len((numbers))) size = len(arr) for i in range(2, size): if arr[i]: # s..

https://www.acmicpc.net/problem/1439 1439번: 뒤집기 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 s = input() val = s[0] count = 0 for c in s: if val != c: val = c count += 1 if count % 2 == 0: print(count // 2) else: print(count // 2 + 1) cs 간단한 그리디 문제이다. 앞에서부터 탐색하며 문자가 바뀌면 count를 증가시키고, 마지막에 co..

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 import sys input = sys.stdin.readline n, m = map(int, input().split()) parent = [i for i in range(n + 1)] edges = list() def find_parent(c): if parent[c] != c: parent[c] = find_parent(parent[c]) return parent[c] def union(a, b): ap, bp = find_parent(a), find_parent(b) if ap