본문 바로가기

Algorithm705

[탐색/BFS] 백준 12851 숨바꼭질 2 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 12851번: 숨바꼭질 2 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 www.acmicpc.net 2. 문제 풀이 수빈이는 1초에 x+1, x-1, x*2 만큼 이동할 수 있습니다. 현재 위치에서 동생이 있는 위치로 이동하려면, 최소 몇 초가 필요한지 구해야 합니다. 2022.02.24 - [Algorithm] - [탐색/BFS] 백준 1697 숨바꼭질 - Python [탐색/BFS] 백준 1697 숨바꼭질 - Python [ Contents ] 1. 문제 (링크 참조) 16.. 2022. 8. 9.
[구현/수학] 백준 13136 Do Not Touch Anything - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 13136번: Do Not Touch Anything 첫 번째 줄에 좌석의 세로 크기, 가로 크기 R, C와 한 대의 CCTV가 수용할 수 있는 범위 N이 주어진다. (1 ≤ R, C, N ≤ 1,000,000) www.acmicpc.net 2. 문제 풀이 모든 좌석을 감시하기 위한 CCTV 개수를 구하는 문제입니다. 3. 코드 # 입력 R, C, N = map(int, input().split()) # 필요한 CCTV 수 row = R//N if R % N != 0: row += 1 col = C//N if C % N != 0: col += 1 print(row*col) 2022. 8. 8.
[구현/수학] 백준 17009 Winning Score - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 17009번: Winning Score The first three lines of input describe the scoring of the Apples, and the next three lines of input describe the scoring of the Bananas. For each team, the first line contains the number of successful 3-point shots, the second line contains the number of www.acmicpc.net 2. 문제 풀이 농구 점수를 계산하고, 승패를 판별하는 문제입니다. 3. 코드 apple = 0 banana = 0 # 입력 for i i.. 2022. 8. 7.
[Greedy/그리디] 백준 13597 Tri-du - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 13597번: Tri-du Tri-du é um jogo de cartas derivado do popular jogo de Truco. O jogo utiliza um baralho normal de 52 cartas, com treze cartas de cada naipe, mas os naipes são ignorados. Apenas o valor das cartas,considerados como inteiros de 1 a 13, são utilizados. No www.acmicpc.net 2. 문제 풀이 카드 2장이 입력으로 주어집니다. 나머지 1장을 어떤 숫자로 받아야 높은 족보를 만들 수 있는지 구합니다. Triple: 3장 모두 같은 숫.. 2022. 8. 6.
[구현/수학] 백준 18005 Even or Odd? - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 18005번: Even or Odd? Output 2 if the sum of any n consecutive integers in the range from 1 to 1018 must be even, 1 if the sum must be odd, or 0 if the sum could be either even or odd. www.acmicpc.net 2. 문제 풀이 n개의 연속된 자연수를 더했을 때, 짝수인지 홀수인지 판별하는 문제입니다. 1) 홀수부터 n개의 연속된 자연수의 합 2) 짝수부터 n개의 연속된 자연수의 합 경우의 수는 2가지입니다. 어차피 짝수판별에 합의 크기는 중요하지 않습니다. 따라서 '1부터 1+N까지의 합'과 '2부터 2+N까지의.. 2022. 8. 5.
[구현/수학] 백준 19698 헛간 청약 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 19698번: 헛간 청약 $1 \le N, W, H, L \le 1,000$ www.acmicpc.net 2. 문제 풀이 헛간에 최대 입주 가능한 소의 개수를 구하는 문제입니다. 3. 코드 # 입력 N, W, H, L = map(int, input().split()) # 헛간에 들어갈 수 있는 소의 개수 cow = (W//L) * (H//L) # 출력 print(min(N, cow)) 주의할 점은 공간이 남아도 현재 소보다 많으면, 더 입주시킬 수 없습니다. 이 점 유의해주세요. 2022. 8. 4.
[탐색/BFS] 백준 13549 숨바꼭질 3 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 2. 문제 풀이 수빈이는 1초 후에 X-1 또는 X+1로 이동할 수 있으며, 2*X로의 순간이동에는 시간이 소모되지 않습니다. K 위치에 있는 동생에 도달하는 가장 짧은 시간을 구해야 합니다. 2022.02.24 - [Algorithm] - [탐색/BFS] 백준 1697 숨바꼭질 - Python [탐색/BFS] 백준 1697 숨바꼭질 - Python [ Contents ] 1. 문제.. 2022. 8. 3.
[구현/수학] 백준 16693 Pizza Deal - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 16693번: Pizza Deal There’s a pizza store which serves pizza in two sizes: either a pizza slice, with area A1 and price P1, or a circular pizza, with radius R1 and price P2. You want to maximize the amount of pizza you get per dollar. Should you pick the pizza slice or the www.acmicpc.net 2. 문제 풀이 조각 피자와 피자 한 판 중 단위 용량당 더 싼 걸 고르는 문제입니다. 일반적으로 생각하면 당연히 피자 한 판이 싸겠으나.... 그.. 2022. 8. 2.
[구현/문자열] 백준 17863 FYI - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 17863번: FYI In the United States of America, telephone numbers within an area code consist of 7 digits: the prefix number is the first 3 digits and the line number is the last 4 digits. Traditionally, the 555 prefix number has been used to provide directory informatio www.acmicpc.net 2. 문제 풀이 전화번호가 주어집니다. 앞 자리가 555인지 판별하는 문제입니다. 3. 코드 # 입력 number = input() # 555인지 확인 i.. 2022. 8. 1.

티스토리툴바