단계별로 풀어보기(92)
-
백준 9063 파이썬
백준 9063 : 대지 문제 https://www.acmicpc.net/problem/9063 9063번: 대지 첫째 줄에는 점의 개수 N (1 ≤ N ≤ 100,000) 이 주어진다. 이어지는 N 줄에는 각 점의 좌표가 두 개의 정수로 한 줄에 하나씩 주어진다. 각각의 좌표는 -10,000 이상 10,000 이하의 정수이다. www.acmicpc.net 답안 코드 : x_nums = [] y_nums = [] n = int(input()) for _ in range(n): x, y = map(int, input().split()) x_nums.append(x) y_nums.append(y) print((max(x_nums) - min(x_nums)) * (max(y_nums) - min(y_nums))..
2024.03.19 -
백준 2869 파이썬 , ceil 함수 floor 함수
백준 2869 : 달팽이는 올라가고 싶다. 문제 https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net 답안 코드 : A, B, V = map(int, input().split()) day = (V - B - 1) // (A - B) + 1 print(day) 백준 / 문제 / 단계별로 풀어보기 / 8단계 일반 수학 1 생각 : # 시간제한이 0.25초이다 즉 반복문을 사용하면 안된다는 소리 # A = 올라갈 수 있는 거리 , B = 미끄러지는 거리 , V= 나무막대 높이 # 올라가야할 거리 = V-B # 하..
2024.02.16 -
백준 2903 파이썬
백준 2903 : 중앙 이동 알고리즘 문제 https://www.acmicpc.net/problem/2903 2903번: 중앙 이동 알고리즘 상근이는 친구들과 함께 SF영화를 찍으려고 한다. 이 영화는 외계 지형이 필요하다. 실제로 우주선을 타고 외계 행성에 가서 촬영을 할 수 없기 때문에, 컴퓨터 그래픽으로 CG처리를 하려고 한다. www.acmicpc.net 답안 코드 : print((2 ** int(input()) + 1) ** 2) 백준 / 문제 / 단계별로 풀어보기 / 8단계 일반 수학 1 생각 : # 한 변에 놓일 점의 개수를 구한 뒤 제곱 # (2^n + 1)^2 라는 규칙
2024.02.15 -
백준 2720 파이썬 , 그리디 알고리즘
백준 2720 : 세탁소 사장 동혁 문제 https://www.acmicpc.net/problem/2720 2720번: 세탁소 사장 동혁 각 테스트케이스에 대해 필요한 쿼터의 개수, 다임의 개수, 니켈의 개수, 페니의 개수를 공백으로 구분하여 출력한다. www.acmicpc.net 답안 코드 : T = int(input()) for _ in range(T): C = int(input()) for i in [25, 10, 5, 1]: print(C // i, end=" ") C = C % i 백준 / 문제 / 단계별로 풀어보기 / 8단계 일반 수학 1 생각 : # 쿼터(Quarter, $0.25)의 개수, 다임(Dime, $0.10)의 개수, 니켈(Nickel, $0.05)의 개수, 페니(Penny, $0..
2024.02.14 -
백준 11005 파이썬
백준 11005 : 진법 변환 2 문제 https://www.acmicpc.net/problem/11005 11005번: 진법 변환 2 10진법 수 N이 주어진다. 이 수를 B진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net 답안 코드 : N, B = map(int, input().split()) s = "" num = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ" # 진법의 index를 알기위한 while N: s += str(num[N % B]) N //= B print(s[::-1]) # s를 뒤집어서 출력 백준 / 문제 / 단계별로 풀어보기 /..
2024.02.13 -
백준 2745 파이썬 , enumerate()
백준 2745 : 진법 변환 문제 https://www.acmicpc.net/problem/2745 2745번: 진법 변환 B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net 답안 코드 : N, b = input().split() num = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ" N = N[::-1] # N을 역순으로 바꿔줍니다. result = 0 # N의 각 자리 숫자와 인덱스를 이용하여 결과를 계산합니다. for i, n in enumerate(N): # result에 (b의 i제곱) * n에 해당하는..
2024.02.12