수학 282

백준(Python) 1057번 토너먼트 풀이

Python으로 구현한 1057번 토너먼트 문제 풀이입니다. https://www.acmicpc.net/problem/1057 1057번: 토너먼트 김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를 www.acmicpc.net n, jimin, hansu = map(int, input().split()) result = 0 while jimin != hansu : jimin = jimin - (jimin // 2) hansu = hansu - (hansu // 2) result += 1 print(result) jimin과 hansu 가 서로 같아질 때까지 각 수에서..

백준(Python) 2530번 인공지능 시계 풀이

Python으로 구현한 2530번 인공지능 시계 문제 풀이입니다. https://www.acmicpc.net/problem/2530 2530번: 인공지능 시계 첫째 줄에 종료되는 시각의 시, 분, 초을 공백을 사이에 두고 출력한다. (단, 시는 0부터 23까지의 정수이며, 분, 초는 0부터 59까지의 정수이다. 디지털 시계는 23시 59분 59초에서 1초가 지나면 0시 0 www.acmicpc.net a, b, c = map(int, input().split()) d = int(input()) get_seconds = (c + d) % 60 get_minute = (c + d) // 60 result_minute = (b + get_minute) % 60 get_hour = (b + get_minute)..

백준(Python) 1292번 쉽게 푸는 문제 풀이

Python으로 구현한 1292번 쉽게 푸는 문제 문제 풀이입니다. https://www.acmicpc.net/problem/1292 1292번: 쉽게 푸는 문제 첫째 줄에 구간의 시작과 끝을 나타내는 정수 A, B(1 ≤ A ≤ B ≤ 1,000)가 주어진다. 즉, 수열에서 A번째 숫자부터 B번째 숫자까지 합을 구하면 된다. www.acmicpc.net a, b = map(int, input().split()) data = [] for i in range(b+1) : for j in range(i) : if b == len(data) : break data.append(i) print(sum(data[a-1:b])) 문제에서 제시하는 수열과 같이 값을 하나씩 리스트에 담는데, 만약 리스트에 담겨있는 값..

백준(Python) 2420번 사파리월드 풀이

Python으로 구현한 2420번 사파리월드 문제 풀이입니다. https://www.acmicpc.net/problem/2420 2420번: 사파리월드 첫째 줄에 두 도메인의 유명도 N과 M이 주어진다. (-2,000,000,000 ≤ N, M ≤ 2,000,000,000) www.acmicpc.net n, m = map(int, input().split()) print(abs(n-m)) 두 도메인 n과 m을 입력받은 후 n-m 값을 절대값 함수 abs( )를 통해 절대값을 구해 출력한다.

백준(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..