전체 글64

• 

  [백준/Python] (S2) 수열의 합 - 1024 Baekjoon Online Judge의 1024번 수열의 합 문제의 Python 풀이입니다.https://www.acmicpc.net/problem/1024💻코드# 목표 합 N과 최소 길이 L을 입력받는다.N, L = map(int, input().split())# L부터 100까지 가능한 수열의 길이를 검사한다.for length in range(L, 101): # 수열의 시작 값 a를 계산한다. a = (N - length * (length - 1) // 2) // length # 수열의 시작 값이 0 이상이어야 하고, # 계산된 수열의 합이 N과 일치하는지 확인한다. if a >= 0 and N == a * length + length * (length .. PS 2024. 8. 28.

• 

  [백준/Python] (S1) 오늘은 OS 숙제 제출일 - 2730 Baekjoon Online Judge의 2730번 오늘은 OS 숙제 제출일 문제의 Python 풀이입니다. 2730번: 오늘은 OS 숙제 제출일 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 둘째 줄부터 T개의 줄에는 각 테스트 케이스의 정보가 주어진다. 테스트 케이스의 정보는 날짜 2개로 이루어져 있다. 첫 번째 날짜는 숙제 마감일 www.acmicpc.net 💻코드 from datetime import datetime, timedelta T = int(input()) for _ in range(T): a, b = input().split() deadline_month, deadline_day, deadline_year = map(int, a.split('/')) submit_month, submi.. PS 2024. 4. 20.

• 

  [백준/Python] (S4) 시간초과 - 11332 Baekjoon Online Judge의 11332번 시간초과 문제의 Python 풀이입니다. 11332번: 시간초과 각 테스트 케이스들에 대하여 시간 초과가 나면 "TLE!", 시간 초과가 나지 않으면 "May Pass." 를 출력한다. www.acmicpc.net 💻코드 import math C = int(input()) for _ in range(C): complexity, *params = input().split() max_input_size, test_count, time_limit = map(int, params) if complexity == 'O(N)': operations = max_input_size elif complexity == 'O(N^2)': operations = max_i.. PS 2024. 4. 12.

• 

  [백준/Python] (S4) 아이폰 9S - 5883 Baekjoon Online Judge의 5883번 아이폰 9S 문제의 Python 풀이입니다. 5883번: 아이폰 9S 사람 9명이 줄을 서있고 각 사람이 원하는 용량의 크기는 2, 7, 3, 7, 7, 3, 7, 5, 7 이다. 용량 3을 원하는 사람을 줄에서 빼버리면, 줄은 2, 7, 7, 7, 7, 5, 7가 되고, 7을 원하는 사람이 4명이 연속된 구간이 www.acmicpc.net 💻코드 capacities = [int(input()) for _ in range(int(input()))] # 같은 용량을 원하는 사람들의 연속 구간 중 최대 길이를 저장할 변수 max_length = 0 # 입력받은 용량 중 중복 값 제외 unique = set(capacities) for capacity in .. PS 2024. 4. 11.

• 

  [백준/Python] (S4) 올바른 배열 - 1337 Baekjoon Online Judge의 1337번 올바른 배열 문제의 Python 풀이입니다. 1337번: 올바른 배열 첫째 줄에 배열의 크기 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 배열의 원소가 한 줄에 하나씩 주어진다. 원소는 1,000,000,000보다 작거나 같은 음이 아닌 정수이 www.acmicpc.net 💻코드 N = int(input()) # N개의 배열 원소를 입력받아 리스트에 저장하고 정렬 elements = [int(input()) for _ in range(N)] elements.sort() # 필요한 최소 원소의 개수를 초기에 5로 설정 result = 5 # 배열의 각 원소를 순회하면서 5개의 연속된 숫자를 확인 for i in rang.. PS 2024. 4. 11.

• 

  [백준/Python] (S4) 정수 제곱근 - 2417 Baekjoon Online Judge의 2417번 정수 제곱근 문제의 Python 풀이입니다. 2417번: 정수 제곱근 정수가 주어지면, 그 수의 정수 제곱근을 구하는 프로그램을 작성하시오. www.acmicpc.net 💻코드 from math import ceil n = int(input()) q = ceil(n**0.5) if q**2 >= n: print(q) else: print(q+1) 🧠풀이 처음에는 문제 해결을 위해 ceil(n**0.5)만을 사용해서 제출했다. 하지만 틀렸고, 확인해보니 q**2가 n보다 작게 구해질때가 있었다. 그래서 q**2가 n보다 크거나 같지 않다면 1을 더해 출력하는것으로 고쳤다. 🤔느낀 점 알고리즘 분류는 이분탐색으로 되어있다. 이분탐색으로 풀어도 될 것 같다. PS 2024. 4. 4.

• 

  [백준/Python] (S1) 통나무 건너뛰기 - 11497 Baekjoon Online Judge의 11497번 통나무 건너뛰기 문제의 Python 풀이입니다. 11497번: 통나무 건너뛰기 남규는 통나무를 세워 놓고 건너뛰기를 좋아한다. 그래서 N개의 통나무를 원형으로 세워 놓고 뛰어놀려고 한다. 남규는 원형으로 인접한 옆 통나무로 건너뛰는데, 이때 각 인접한 통나무의 높이 www.acmicpc.net 💻코드 T = int(input()) for _ in range(T): N = int(input()) heights = list(map(int, input().split())) heights.sort() # 통나무의 높이를 오름차순으로 정렬 # 정렬된 리스트를 두 부분으로 나누어 하나는 순서대로, 다른 하나는 역순으로 하여 원형으로 배치 new_heights =.. PS 2024. 3. 27.

• 

  [백준/Python] (S1) 피보나치 - 9009 Baekjoon Online Judge의 9009번 피보나치 문제의 Python 풀이입니다. 9009번: 피보나치 입력 데이터는 표준입력을 사용한다. 입력은 T 개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 테스트 데이터의 수를 나타내는 정수 T 가 주어진다. 각 테스트 데이터에는 하나의 정수 n www.acmicpc.net 💻코드 # 미리 계산된 피보나치 수열의 리스트 fibonacci = [701408733, 433494437, 267914296, 165580141, 102334155, 63245986, 39088169, 24157817, 14930352, 9227465, 5702887, 3524578, 2178309, 1346269, 832040, 514229, 317811, 196418,.. PS 2024. 3. 26.

• 

  [백준/Python] (S5) 진주로 가자! (Hard) - 30969 Baekjoon Online Judge의 30969번 진주로 가자! (Hard) 문제의 Python 풀이입니다. 30969번: 진주로 가자! (Hard) C++17, Python 3, PyPy3, C++20, C++17 (Clang), C++20 (Clang) www.acmicpc.net 💻코드 import sys input = sys.stdin.readline # 비용별 교통편의 개수를 저장할 리스트 초기화, 최대 요금 1000까지 고려 transportation_count_per_cost = [0 for _ in range(1002)] # 진주로 가는 교통편의 요금을 저장할 변수 cost_to_jinju = 0 # 교통편의 개수만큼 반복 for _ in range(int(input())): # 도착지.. PS 2024. 3. 21.

• 

  [백준/Python,C] (S4) Least Common Divisor - 23516 Baekjoon Online Judge의 23516번 Least Common Divisor 문제의 Python, C언어 풀이입니다. 23516번: Least Common Divisor A divisor of string $A$ is a string $D$ which can be repeated an integer number of times to obtain $A$. For example, divisors of string "aaaa" are strings "a", "aa", and "aaaa", and divisors of string "ababab" are strings "ab" and "ababab". Consider two st www.acmicpc.net 💻코드 S, T = input(), in.. PS 2024. 3. 17.

• 

  [백준/Python] (S3) Tax Rate Changed - 10233 Baekjoon Online Judge의 10233번 Tax Rate Changed 문제의 Python 풀이입니다. 10233번: Tax Rate Changed The input consists of multiple datasets. Each dataset is in one line, which consists of three integers x, y, and s separated by a space. x is the VAT rate in percent before the VAT-rate change, y is the VAT rate in percent after the VAT-rate change, and s www.acmicpc.net 💻코드 import sys input = sys.stdin.rea.. PS 2024. 3. 14.

• 

  [백준/Python] (B3) Cuckoo! Cuckoo! - 30544 Baekjoon Online Judge의 30544번 Cuckoo! Cuckoo! 문제의 Python 풀이입니다. 30544번: Cuckoo! Cuckoo! The cuckoo bird pops out of the cuckoo clock and sounds off once on the quarter hour, half hour, and three-quarter hour. At the beginning of each hour, it sounds off the hour (1--12). Given the current time and a target number $N$, your task is to determin www.acmicpc.net 💻코드 # 현재 시간(hh:mm)을 입력받아 시간과 분을 정수형으로.. PS 2024. 3. 13.