파이썬55 [BOJ / 파이썬] 2775 : 부녀회장이 될테야 문제 : https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net Sol ) 테스트케이스의 개수가 몇 개 인지 알 수 없으므로 초기에 모든 층의 인원 정보를 미리 구해놓는다. r(층), c(호), r>=1, c>=1 일 때 : r층 c호의 인원수 = r층 c-1호 인원 + r-1층 c호 인원 주의 : 0 층부터 시작 소스코드 ) import sys input = sys.stdin.readline T = int(input()) table=[[i+1 for i in range(15)] for _.. 2022. 7. 11. [BOJ / 파이썬] 10250 : ACM 호텔 문제 : https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net Sol ) N % H(높이) = 층 수 (단, 나머지가 0 인 경우 H 층) N / H(높이)의 몫 = 방 번호 (단, 2자리 이하인 경우 앞에 0 을 추가) 모든 테스트케이스에 대해 높이 + 방 번호 (YXX 또는 YYXX) 형태로 출력 소스코드 ) def ceil(n): if n -int(n) >0: return int(n)+1 else: return int(n) T = .. 2022. 7. 11. [BOJ / 파이썬] 2869 달팽이는 올라가고 싶다 문제 : https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net Sol ) 마지막 날은 떨어지는 높이(b)를 고려하지 않아도 되기 때문에 (v-b) / (a-b) = 정상에 올라갈 때 까지 걸리는 날짜 나누어 떨어지지 않는 경우 하루를 더 올라가야하기 때문에 +1 굳이 조건 분기를 나누지 않고 올림 처리해도 무관하다. 소스코드 ) a,b,v = map(int,input().split()) if (v-b)/(a-b) == (v-b)//(a-b): print((v-b)//(a-b)) else: print((v -.. 2022. 7. 11. [BOJ / 파이썬] 1193 : 분수찾기 문제 : https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net Sol ) 입력받은 n이 몇 번째 대각선에 포함되는지 찾은 후 대각선의 가로 혹은 세로 시작점 (a/1 또는 1/a 형태)의 순서와 n 번째 순서까지의 차이를 계산해서 정답 출력 대각선 : 첫번째 선 ( 1/1 ), 두번째 선 (1/2, 2/1), 세번째 선 (3/1, 2/2, 1/3) 첫 번째 선에서 두 번째 선으로 이동할 때 가로 순서 증가량은 1, 세로 증가량은 2 이다. 두 번째 선에서 세 번째 선으로 이동할 때 가로 순서 증가량은 4, 세로 증가량은 1 이다. 홀수번째 선(= x)에서 짝수번째 선으로 이동할 때.. 2022. 7. 11. 이전 1 2 3 4 ··· 14 다음