본문 바로가기

Algorithm705

[구현/수학] 백준 11024 더하기 4 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 11024번: 더하기 4 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, N(1 ≤ N ≤ 100)개의 수가 공백으로 구분되어서 주어진다. 입력으로 주어지는 수는 10,000보다 작거나 www.acmicpc.net 2. 문제 풀이 N개의 자연수 합을 구하는 문제입니다. 3. 코드 import sys input = sys.stdin.readline N = int(input()) for _ in range(N): numlist = list(map(int, input().split())) print(sum(numlist)) 2022. 12. 13.
[정렬/탐색] 백준 25305 커트라인 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 25305번: 커트라인 시험 응시자들 가운데 1등은 100점, 2등은 98점, 3등은 93점이다. 2등까지 상을 받으므로 커트라인은 98점이다. www.acmicpc.net 2. 문제 풀이 응시자 수 N명의 점수와 수상자 수 K명이 주어집니다. 상을 받는 커트라인 점수는 몇 점인지 구해야 합니다. 3. 코드 import sys input = sys.stdin.readline n, k = map(int, input().split()) score = list(map(int, input().split())) score.sort() print(score[n-k]) 단순 정렬 문제입니다. 오름차순으로 정렬한 뒤, n-k+1번째 학생의 점수를 출력합니다. 2022. 12. 12.
[구현/정렬] 백준 17263 Sort 마스터 배지훈 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 17263번: Sort 마스터 배지훈 지훈이는 Sort 마스터다. 그래서 어떠한 N개의 원소를 가진 배열이 들어오더라도 암산으로 오름차순 정렬을 할 수 있다고 한다. 의심 많은 보성이는 지훈이를 테스트해 보기로 마음먹었다. 하지 www.acmicpc.net 2. 문제 풀이 N개의 정수 중 가장 큰 수를 출력합니다. 3. 코드 # 입력 N = input() A = list(map(int, input().split())) A.sort() print(A[-1]) 단순 정렬로도 풀 수 있고, 그냥 max(A)하더라도 구할 수 있습니다. 굳이 최대힙 같은 어려운 알고리즘을 사용하지 않아도 됩니다. 2022. 12. 11.
[구현/수학] 백준 9713 Sum of Odd Sequence - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 9713번: Sum of Odd Sequence First line of the input contains T, the number of test cases. Each test case contains a single integer N. N is between 1 and 100. www.acmicpc.net 2. 문제 풀이 N개의 정수가 주어집니다. 그 중 홀수만을 더한 값을 구해야 합니다. 3. 코드 # 입력 T = int(input()) for _ in range(T): N = int(input()) res = 0 for i in range(N): if i % 2 == 1: res += i print(res+N) 2022. 12. 10.
[구현] 백준 17010 Time to Decompress - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 17010번: Time to Decompress The output should be L lines long. Each line should contain the decoding of the corresponding line of the input. Specifically, if line i+1 of the input contained N x, then line i of the output should contain just the character x printed N times. www.acmicpc.net 2. 문제 풀이 문자열과 문자열을 반복 출력할 횟수가 주어집니다. 반복 횟수만큼 문자열을 출력해야 합니다. 3. 코드 # 입력 T = int(inp.. 2022. 12. 9.
[구현/수학] 백준 20053 최소, 최대 2 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 20053번: 최소, 최대 2 N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오. www.acmicpc.net 2. 문제 풀이 N개의 정수가 주어집니다. 이 때, 최솟값과 최댓값을 구해야 합니다. 3. 코드 # 입력 T = int(input()) for _ in range(T): N = int(input()) numlist = list(map(int, input().split())) print(min(numlist), max(numlist)) 2022. 12. 8.
[구현/수학] 백준 7891 Can you add this? - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 7891번: Can you add this? The input contains several test cases. The first line contains and integer t (t ≤ 100) denoting the number of test cases. Then t tests follow, each of them consisiting of two space separated integers x and y (−109 ≤ x, y ≤ 109). www.acmicpc.net 2. 문제 풀이 두 수가 주어집니다. 그 수를 모두 더한 값을 출력합니다. 3. 코드 # 입력 Q = int(input()) for _ in range(Q): a, b = map(i.. 2022. 12. 7.
[수학/브루트포스] 백준 6131 완전 제곱수 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 6131번: 완전 제곱수 상근이는 선영이와 함께 게임을 하고 있다. 먼저, 상근이는 두 양의 정수 A와 B를 고른다. (1 ≤ B ≤ A ≤ 500) 그 다음, 선영이는 상근이가 고른 수를 맞춰야 한다. 상근이는 선영이에게 다음과 같 www.acmicpc.net 2. 문제 풀이 A^2 = B^2 + N 위 조건을 만족하는 A와 B 쌍의 개수를 구하는 문제입니다. 2022.01.16 - [Algorithm] - [Algorithm] 브루트 포스(Brute Force)는 노가다 기법? [Algorithm] 브루트 포스(Brute Force)는 노가다 기법? [ Contents ] 1. 브루트 포스란? Brute(짐승 같은, 난폭한) + Force(힘, 폭력)의.. 2022. 12. 6.
[구현/수학] 백준 2863 이게 분수? - 자바(Java), 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 2863번: 이게 분수? 첫째 줄에 표를 몇 번 돌려야 표의 값이 최대가 되는지 출력한다. 만약, 그러한 값이 여러개라면 가장 작은 값을 출력한다. www.acmicpc.net 2. 문제 풀이 네 정수 A, B, C, D가 주어집니다. 위 경우 A/C + B/D로 계산하며, 90도씩 오른쪽으로 회전하며 가장 큰 값을 찾습니다. 3. 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { // 입력 Scanner sc = new Scanner(System.in); double a = sc.nextDouble(); double b = sc.nextDoubl.. 2022. 12. 5.

티스토리툴바