백준(Python) 풀이/수학 213

백준(Python) 1789번 수들의 합 풀이

Python으로 구현한 1789번 수들의 합 문제 풀이입니다. https://www.acmicpc.net/problem/1789 1789번: 수들의 합 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. www.acmicpc.net s = int(input()) result = 0 n = 1 while True : result += n if result > s : n -= 1 break n += 1 print(n) 반복문을 수행하는데, 그 내부에서는 n을 1부터 시작하여 result에 누적해간다. 누적한 result 값이 입력받은 s보다 클 경우 n을 1빼준 뒤 반복문을 종료하고 n을 출력한다. 그렇지 않다면 n을 1씩 증가시켜 반복문을 계속해서 수행한다.

백준(Python) 2875번 대회 or 인턴 풀이

Python으로 구현한 2875번 대회 or 인턴 문제 풀이입니다. https://www.acmicpc.net/problem/2875 2875번: 대회 or 인턴 첫째 줄에 N, M, K가 순서대로 주어진다. (0 ≤ M ≤ 100, 0 ≤ N ≤ 100, 0 ≤ K ≤ M+N), www.acmicpc.net n, m, k = map(int, input().split()) count = 0 while n+m >= k+3 and n>=2 and m>=1 : n -= 2 m -= 1 count += 1 print(count) 반복문을 수행할 때는 여학생(n)과 남학생(m)을 합한 값이 인턴쉽에 참여해야하는 인원(k)보다 크거나 같고, 여학생의 수(n)가 2보다 크거나 같아야 하고 남학생의 수(m) 또한 1보..

백준(Python) 10156번 과자 풀이

Python으로 구현한 10156번 과자 문제 풀이입니다. https://www.acmicpc.net/problem/10156 10156번: 과자 첫 번째 줄에는 과자 한 개의 가격 K, 사려고 하는 과자의 개수 N, 현재 동수가 가진 돈 M이 각각 공백을 사이에 두고 주어진다. 단, K, N은 1,000 이하의 양의 정수이고, M은 10만 이하의 양의 정수이 www.acmicpc.net k, n, m = map(int, input().split()) if (k * n) >= m : result = (k * n) - m else : result = 0 print(result) 과자 한 개의 가격(k), 사려고 하는 과자의 개수(n), 현재 동수가 가진 돈(m)을 입력받고 조건문을 수행하는데, 과자를 모두..

백준(Python) 2845번 파티가 끝나고 난 뒤 풀이

Python으로 구현한 2845번 파티가 끝나고 난 뒤 문제 풀이입니다. https://www.acmicpc.net/problem/2845 2845번: 파티가 끝나고 난 뒤 파티가 끝나고 나면, 사람들은 누가 파티에 왔는지와 얼마나 많은 사람들이 왔는지를 궁금해한다. 보통 파티는 매우 크게 열리기 때문에, 정확하게 몇 명이 참가했는지 알 수가 없다. 지난주 토 www.acmicpc.net l, p = map(int, input().split()) data = list(map(int, input().split())) value = l * p for i in range(len(data)) : print(data[i] - value, end = ' ') 리스트 형태로 각 기사에 실려있는 참가자의 수를 입력받는..

백준(Python) 1212번 8진수 2진수 풀이

Python으로 구현한 1212번 8진수 2진수 문제 풀이입니다. https://www.acmicpc.net/problem/1212 1212번: 8진수 2진수 첫째 줄에 8진수가 주어진다. 주어지는 수의 길이는 333,334을 넘지 않는다. www.acmicpc.net n = int(input(), 8) print(bin(n)[2:]) 8진수 입력받고 bin( )을 통해 2진수로 변환하여 출력한다. 또한, 2진수는 앞에 0b가 들어가므로 두번째 자리부터 출력하도록 한다.

백준(Python) 10886번 0 = not cute / 1 = cute 풀이

Python으로 구현한 10886번 0 = not cute / 1 = cute 문제 풀이입니다. https://www.acmicpc.net/problem/10886 10886번: 0 = not cute / 1 = cute 준희는 자기가 팀에서 귀여움을 담당하고 있다고 생각한다. 하지만 연수가 볼 때 그 의견은 뭔가 좀 잘못된 것 같았다. 그렇기에 설문조사를 하여 준희가 귀여운지 아닌지 알아보기로 했다. www.acmicpc.net tc = int(input()) count0 = 0 count1 = 0 for _ in range(tc) : n = int(input()) if n == 1 : count1 += 1 else : count0 += 1 if count0 > count1 : print("Junhee..

백준(Python) 2960번 에라토스테네스의 체 풀이

Python으로 구현한 2960번 에라토스테네스의 체 문제 풀이입니다. https://www.acmicpc.net/problem/2960 2960번: 에라토스테네스의 체 2, 4, 6, 8, 10, 3, 9, 5, 7 순서대로 지워진다. 7번째 지워진 수는 9이다. www.acmicpc.net n, k = map(int, input().split()) data = [True for i in range(n + 1)] count = 0 for i in range(2, len(data) + 1) : for j in range(i, n+1, i) : if data[j] : data[j] = False count += 1 if count == k : print(j) break 초기에 n개의 data 리스트의 값들..

백준(Python) 2480번 주사위 세개 풀이

Python으로 구현한 2480번 주사위 세개 문제 풀이입니다. https://www.acmicpc.net/problem/2480 2480번: 주사위 세개 1에서부터 6까지의 눈을 가진 3개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이 있다. 같은 눈이 3개가 나오면 10,000원+(같은 눈)×1,000원의 상금을 받게 된다. 같은 눈이 2개 www.acmicpc.net a, b, c = map(int, input().split()) if a == b == c : print(10000 + a * 1000) elif a == b : print(1000 + a * 100) elif a == c : print(1000 + a * 100) elif b == c : print(1000 + b *..

백준(Python) 2953번 나는 요리사다 풀이

Python으로 구현한 2953번 나는 요리사다 문제 풀이입니다. https://www.acmicpc.net/problem/2953 2953번: 나는 요리사다 "나는 요리사다"는 다섯 참가자들이 서로의 요리 실력을 뽐내는 티비 프로이다. 각 참가자는 자신있는 음식을 하나씩 만들어오고, 서로 다른 사람의 음식을 점수로 평가해준다. 점수는 1점부터 5 www.acmicpc.net sum_value = [] for _ in range(5) : sum_value.append(sum(map(int, input().split()))) print(sum_value.index(max(sum_value))+1, max(sum_value)) 각 참가자들이 받은 점수들의 합을 sum_value 리스트에 할당한다. 최종적으로..

백준(Python) 5565번 영수증 풀이

Python으로 구현한 5565번 영수증 문제 풀이입니다. https://www.acmicpc.net/problem/5565 5565번: 영수증 첫째 줄에 10권의 총 가격이 주어진다. 둘째 줄부터 9개 줄에는 가격을 읽을 수 있는 책 9권의 가격이 주어진다. 책의 가격은 10,000이하인 양의 정수이다. www.acmicpc.net total = int(input()) data = [] for _ in range(9) : data.append(int(input())) print(total - sum(data)) 첫째 줄에 10권의 총 가격을 입력받고 둘째 줄부터 9개 줄에는 가격을 읽을 수 있는 책 9권의 가격을 입력받아 리스트 data에 할당한다. 최종적으로 10권의 총 가격(total)에서 data..