[BOJ] 14916. 거스름돈 (python)

백준 14916. 거스름돈 (파이썬) 14916번: 거스름돈 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다. www.acmicpc.net # [BOJ] 14916. 거스름돈 2023-02-03 N = int(input()) m = N // 5# 5로 나눌 수 있는 가장 큰 값 지정 후 시작 while 1: if (N - (m * 5)) % 2 == 0: ans = m + ((N - (m * 5)) // 2) break # 거슬러 줄 수 없는 경우 -1 출력 elif m

• format_list_bulleted Algorithm/BOJ
• · 2023. 2. 3.
• textsms

[BOJ] 1269. 대칭 차집합 (python)

백준 1269. 대칭 차집합 (파이썬) 1269번: 대칭 차집합 첫째 줄에 집합 A의 원소의 개수와 집합 B의 원소의 개수가 빈 칸을 사이에 두고 주어진다. 둘째 줄에는 집합 A의 모든 원소가, 셋째 줄에는 집합 B의 모든 원소가 빈 칸을 사이에 두고 각각 주어 www.acmicpc.net import sys a, b = map(int, sys.stdin.readline().split()) A = set(map(int, sys.stdin.readline().split())) B = set(map(int, sys.stdin.readline().split())) AA = set(x for x in A if x not in B) BB = set(x for x in B if x not in A) print(le..

• format_list_bulleted Algorithm/BOJ
• · 2023. 1. 7.
• textsms

[BOJ] 9461. 파도반 수열 (python)

백준 9461 파도반 수열 (파이썬) 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net # [BOJ] 9461. 파도반 수열 2023-01-05 import sys T = int(sys.stdin.readline()) for tc in range(T): L = [0, 1, 1, 1, 2, 2, 3, 4, 5, 7, 9] N = int(sys.stdin.readline()) if N

• format_list_bulleted Algorithm/BOJ
• · 2023. 1. 5.
• textsms

[programmers] Lv.0 구슬을 나누는 경우의 수 (javascript)

프로그래머스 레벨0 구슬을 나누는 경우의 수 (자바스크립트) 머쓱이는 구슬을 친구들에게 나누어주려고 합니다. 구슬은 모두 다르게 생겼습니다. 머쓱이가 갖고 있는 구슬의 개수 balls와 친구들에게 나누어 줄 구슬 개수 share이 매개변수로 주어질 때, balls개의 구슬 중 share개의 구슬을 고르는 가능한 모든 경우의 수를 return 하는 solution 함수를 완성해주세요. function factorial(n) { let f = BigInt(1); for (let i = 1; i

• format_list_bulleted Algorithm/programmers
• · 2023. 1. 5.
• textsms

[BOJ] 2161. 카드1 (python)

백준 2161 카드1 (파이썬) 2161번: 카드1 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net import sys N = int(sys.stdin.readline()) L = [_ for _ in range(1, N + 1)] ans = [] while len(L) > 0: ans.append(L.pop(0)) if len(L) > 0: L.append(L.pop(0)) for a in ans: print(a, end=" ")

• format_list_bulleted Algorithm/BOJ
• · 2023. 1. 4.
• textsms

[BOJ] 1094. 막대기 (python)

백준 1094: 막대기 (파이썬) 1094번: 막대기 지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대 www.acmicpc.net import sys X = int(sys.stdin.readline()) L = [64] while sum(L) > X: l = L.pop(-1) L.append(l // 2) L.append(l // 2) if sum(L[:-1]) >= X: L.pop(-1) print(len(L))

• format_list_bulleted Algorithm/BOJ
• · 2023. 1. 3.
• textsms