본문 바로가기

Algorithm705

[정렬/브루트포스] 백준 1015 수열 정렬 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 1015번: 수열 정렬 P[0], P[1], ...., P[N-1]은 0부터 N-1까지(포함)의 수를 한 번씩 포함하고 있는 수열이다. 수열 P를 길이가 N인 배열 A에 적용하면 길이가 N인 배열 B가 된다. 적용하는 방법은 B[P[i]] = A[i]이다. 배열 A가 주 www.acmicpc.net 2. 문제 풀이 길이가 N인 수열이 주어집니다. 수열 내에서의 대소관계를 파악해서, 작은 수부터 0 ~ N-1까지 순위를 매깁니다. 입력: 2 3 1 => 제일 작은 수 1은 '0'번 => 두번째로 작은 수 2는 '1'번 => 제일 큰 수 3은 '2'번으로 순위가 매겨집니다. 출력: 1 2 0 만약 같은 숫자가 있다면, 왼쪽에 있는 숫자가 순위가 낮습니다. 3... 2022. 8. 18.
[구현/수학] 백준 19602 Dog Treats - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 19602번: Dog Treats There are three lines of input. Each line contains a non-negative integer less than 10. The first line contains the number of small treats, S, the second line contains the number of medium treats, M, and the third line contains the number of large treats, www.acmicpc.net 2. 문제 풀이 1*S + 2*M + 3*L S, M, L 사이즈를 가진 간식의 개수가 주어집니다. 간식의 양이 10 이상이어야 happy이고,.. 2022. 8. 17.
[구현/수학] 백준 18408 3 つの整数 (Three Integers) - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 18408번: 3 つの整数 (Three Integers) 3 つの整数 A, B, C が与えられる．A, B, C はそれぞれ 1 または 2 である．1 と 2 のうち，どちらが多くあるか． www.acmicpc.net 2. 문제 풀이 세 개의 정수가 주어집니다. 세 정수는 1 또는 2입니다. 둘 중 많은 수를 출력해야 합니다. 3. 코드 # 입력 A, B, C = input().split() # 1, 2 개수 세기 one = 0 two = 0 for i in [A, B, C]: if i == '1': one += 1 else: two += 1 # 출력 if one > two: print(1) else: print(2) 입력의 개수가 단순히 3개이기 때문에, 위와 같.. 2022. 8. 16.
[구현/브루트포스] 백준 1051 숫자 정사각형 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 1051번: 숫자 정사각형 N×M크기의 직사각형이 있다. 각 칸에는 한 자리 숫자가 적혀 있다. 이 직사각형에서 꼭짓점에 쓰여 있는 수가 모두 같은 가장 큰 정사각형을 찾는 프로그램을 작성하시오. 이때, 정사각형은 행 www.acmicpc.net 2. 문제 풀이 N, M 크기의 숫자 직사각형이 주어집니다. 1~9까지의 숫자가 나열된 직사각형에서 네 모퉁이가 모두 같은 가장 큰 정사각형의 넓이를 구해야 합니다. 2022.01.16 - [Algorithm] - [Algorithm] 브루트 포스(Brute Force)는 노가다 기법? [Algorithm] 브루트 포스(Brute Force)는 노가다 기법? [ Contents ] 1. 브루트 포스란? Brute(.. 2022. 8. 15.
[구현/문자열] 백준 6810 ISBN - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 6810번: ISBN The International Standard Book Number (ISBN) is a 13-digit code for identifying books. These numbers have a special property for detecting whether the number was written correctly. The 1-3-sum of a 13-digit number is calculated by multiplying the digits a www.acmicpc.net 2. 문제 풀이 ISBN 13자리 숫자 중 홀수번째 숫자는 *3을 해서 더한 값을 구하는 문제입니다. 3. 코드 # 입력 isbn = "9780921418.. 2022. 8. 14.
[구현/수학] 백준 6778 Which Alien? - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 6778번: Which Alien? Canada Cosmos Control has received a report of another incident. They believe that an alien has illegally entered our space. A person who witnessed the appearance of the alien has come forward to describe the alien’s appearance. It is your role within th www.acmicpc.net 2. 문제 풀이 외계인 종류 더듬이 (Antenna) 눈 (eyes) TroyMartian 최소 3개 최대 4개 VladSaturnian 최대 .. 2022. 8. 13.
[탐색/BFS] 백준 13913 숨바꼭질 4 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 13913번: 숨바꼭질 4 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 2. 문제 풀이 수빈이는 1초에 +1, -1, *2만큼 이동할 수 있습니다. X 지점에서 Y로 이동하는 최소 시간을 구해야 합니다. 2022.02.24 - [Algorithm] - [탐색/BFS] 백준 1697 숨바꼭질 - Python [탐색/BFS] 백준 1697 숨바꼭질 - Python [ Contents ] 1. 문제 (링크 참조) 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질.. 2022. 8. 12.
[구현/수학] 백준 23825 SASA 모형을 만들어보자 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 23825번: SASA 모형을 만들어보자 당신은 SASA 연못에서 알파벳 S 모양의 블록 $N$개와 알파벳 A 모양의 블록 $M$개를 건졌다. 태영이는 연못에서 건진 블록을 이용해 학교에 전시할 SASA 모형을 최대한 많이 만들려고 한다. SASA 모형 $ www.acmicpc.net 2. 문제 풀이 S모양 N개와 A모양 M개로, SASA모형을 최대 몇 개 만들 수 있는지 구하는 문제입니다. 3. 코드 # 입력 N, M = map(int, input().split()) # 출력 print(min(N//2, M//2)) 2개씩 짝지어야 하므로, 한쪽이 많더라도 SASA모형을 만들 수 없습니다. 2022. 8. 11.
[구현/수학] 백준 13985 Equality - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 13985번: Equality Print, on a single line, YES if the sum is correct; otherwise, print NO. www.acmicpc.net 2. 문제 풀이 등식이 성립하는지 판별하는 문제입니다. 3. 코드 # 입력 equation = input() # 등식 판별 if int(equation[0]) + int(equation[4]) == int(equation[8]): print("YES") else: print("NO") 2022. 8. 10.

티스토리툴바