본문 바로가기

알고리즘 풀이79

[알고리즘] 백준 | 공 바꾸기, 과제 안 내신 분..? 공 바꾸기 답: 더보기 from sys import stdin input = stdin.readline N, M = map(int, input().split()) bucket = [i for i in range(1, N+1)] for i in range(M): first, second = map(int, input().split()) first, second = first -1, second -1 bucket[first], bucket[second] = bucket[second], bucket[first] print(*bucket) 문제 분석 및 해석 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호 바구니에 공 1개씩, 바구니에 적혀있는 번호와 같은 번호 공을 바꿀 바구.. 2023. 9. 6.
[알고리즘] 백준 | 개수 찾기, X보다 작은 수, 최소,최대, 최댓값 1차원 배열문제를 차근차근 풀이하고있다. 개수 찾기 답: 더보기 from sys import stdin input = stdin.readline N = int(input()) num_list = list(map(int, input().split())) v = int(input()) count = 0 for num in num_list: if v == num: count += 1 print(count) 문제 분석 및 해석 N개의 정수가 주어졌을 때, 정수 v가 몇 개인지 구하는 프로그램을 작성 입력: 11 1 4 1 2 4 2 4 2 3 4 4 2 출력: 3 리뷰. 간단해서 한줄 코딩도 가능할듯 하다 X보다 작은 수 답: 더보기 from sys import stdin input = stdin.readlin.. 2023. 9. 5.
[알고리즘] 백준 | 공 넣기 공 넣기 답: 더보기 from sys import stdin input = stdin.readline N, M = map(int, input().split()) bucket = ["0"] * N for _ in range(M): i, j, k = map(int, input().split()) for num in range(i-1, j): bucket[num] = f"{k}" print(" ".join(bucket)) from sys import stdin input = stdin.readline N, M = map(int, input().split()) bucket = [0] * N for _ in range(M): i, j, k = map(int, input().split()) for num in ra.. 2023. 9. 4.
[알고리즘] 프로그래머스 | 분수의 덧셈, 문자열 내 p와 y의 개수 분수의 덧셈 수학문제 답: 더보기 import math def solution(numer1, denom1, numer2, denom2): denom = denom1 * denom2 numer = denom1 * numer2 + denom2 * numer1 gcd = math.gcd(numer, denom) return [numer//gcd, denom//gcd] 문제 분석 및 해석 두 분수의 numer(분자), denom(분모)가 각각 주어지며, 해당 분수를 기약분수로 표현하기 **기약분수 : 더이상 나누어지지 않는 수로 이루어진 분수, 분자 분모가 모두 소수 >> 풀이생각 분모를 같게 만들어 저장, 분자는 서로의 분모를 곱하여 더하여 저장 이후 두 수의 최대공약수 math.gcd를 구해서 몫을 retr.. 2023. 9. 1.

티스토리툴바