곰가드의 라이브러리

- 백준 알고리즘 : https://www.acmicpc.net/problem문제평소 반상회에 참석하는 것을 좋아하는 주희는 이번 기회에 부녀회장이 되고 싶어 각 층의 사람들을 불러 모아 반상회를 주최하려고 한다.이 아파트에 거주를 하려면 조건이 있는데, “a 층의 b 호에 살려면 자신의 아래(a-1)층에 1호부터 b 호까지 사람들의 수의 합만큼 사람들을 데려와 살아야한다” 는 계약 조항을 꼭 지키고 들어와야 한다.아파트에 비어있는 집은 없고 모든 거주민들이 이 계약 조건을 지키고 왔다고 가정 했을 때, 주어지는 양의 정수 k와 n에 대해 k층에 n호에는 몇 명이 살고 있나를 출력하라. 단, 아파트에는 0층부터 있고 각층에는 1호부터 있으며, 0층에 i호에는 i명이 산다.입력첫 번째 줄에 Test cas..

- 백준 알고리즘 : https://www.acmicpc.net/problem문제자연수 N과 정수 K가 주어졌을 때 이항 계수 (N,K)를 구하는 프로그램을 작성하시오.입력첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 0 ≤ K ≤ N)출력(N , K) 를 출력한다. 예제 입력5 2예제 출력10 곰가드의 코드a = list(map(int,input().split()))a.append(a[0]-a[1])res = 1for i in range(a[2]+1,a[0]+1): res *= ifor i in range(1, a[1]+1): res /= i print(int(res))참고할 파이썬 코드이항계수란?https://ko.wikipedia.org/wiki/%EC%9D%B4%ED%95%AD_%EC%A..

- 백준 알고리즘 : https://www.acmicpc.net/problem문제ACM 호텔 매니저 지우는 손님이 도착하는 대로 빈 방을 배정하고 있다. 고객 설문조사에 따르면 손님들은 호텔 정문으로부터 걸어서 가장 짧은 거리에 있는 방을 선호한다고 한다. 여러분은 지우를 도와 줄 프로그램을 작성하고자 한다. 즉 설문조사 결과 대로 호텔 정문으로부터 걷는 거리가 가장 짧도록 방을 배정하는 프로그램을 작성하고자 한다.문제를 단순화하기 위해서 호텔은 직사각형 모양이라고 가정하자. 각 층에 W 개의 방이 있는 H 층 건물이라고 가정하자 (1 ≤ H, W ≤ 99). 그리고 엘리베이터는 가장 왼쪽에 있다고 가정하자(그림 1 참고). 이런 형태의 호텔을 H × W 형태 호텔이라고 부른다. 호텔 정문은 일층 엘리베..

- 백준 알고리즘 : https://www.acmicpc.net/problem문제무한히 큰 배열에 다음과 같이 분수들이 적혀있다.이와 같이 나열된 분수들을 1/1 -> 1/2 -> 2/1 -> 3/1 -> 2/2 -> … 과 같은 순서로 차례대로 1번, 2번, 3번, 4번, 5번, … 분수라고 하자. X가 주어졌을 때, X번째 분수를 구하는 프로그램을 작성하시오. 입력첫째 줄에 X(1≤X≤10,000,000)가 주어진다.출력첫째 줄에 분수를 출력한다. 예제 입력14예제 출력2/4 곰가드의 코드a = int(input())i = 0while a >0: a -= i i += 1 a = i+a-1res = str(a)+'/'+str(i-a)if i %2 == 0: res = str(i-a)+'/'+str(a)..