코딩/백준 [ALGORITHM](65)
-
백준 [ALGORITHM] - 로마 숫자 만들기 (16922)
from itertools import combinations_with_replacement answer = [] def check_sum(n, lst): combination = combinations_with_replacement(lst, n) for combination in combination: total = sum(combination) answer.append(total) N = int(input()) lst = [1,5,10,50] check_sum(N, lst) print(len(set(answer)))
2024.02.15 -
백준 [ALGORITHM] - 뒤집기 (1439)
def find_divided_parts(s): divided_parts = [] current_part = s[0] for char in s[1:]: if char == current_part[-1]: current_part += char else: divided_parts.append(current_part) current_part = char divided_parts.append(current_part) return [part for part in divided_parts if part] def ans_counter(a, b): count = 0 for part in result_set: if part[0] == a: count += 1 ans_count.append(count) input_str ..
2024.02.04 -
백준 [ALGORITHM] - 베스트셀러 (1302)
N = int(input()) books = dict() for i in range(N): title = input() if title not in books: books[f'{title}'] = 1 else: books[f'{title}'] += 1 tmp = [k for k,v in books.items() if max(books.values()) == v] print(''.join(sorted(tmp)[0]))
2024.02.03 -
백준 [ALGORITHM] - 아이폰 9S (5883)
보호되어 있는 글입니다.
2024.02.02 -
백준 [ALGORITHM] - 카드1 (2161)
from queue import Queue N = int(input()) lst = [i + 1 for i in range(N)] collect = [] for i in range(len(lst)): if len(lst) != 1: tmp1 = lst.pop(0) collect.append(tmp1) tmp = lst[0] lst.pop(0) lst.append(tmp) else: if len(" ".join(map(str, collect))+ " ".join(map(str, lst))) == 1: print("".join(map(str, lst))) break print(" ".join(map(str, collect)), " ".join(map(str, lst)))
2024.01.30 -
백준 [ALGORITHM] - 커트라인 (25305)
#include #include int compare(const void* a, const void* b) { return (*(int*)a - *(int*)b); } int main() { int count; int n; scanf("%d %d", &count, &n); int* arr1 = (int*)malloc(count * sizeof(int)); for (int i = 0; i < count; i++) { scanf("%d", &arr1[i]); } qsort(arr1, count, sizeof(int), compare); if (n
2024.01.28