본문 바로가기

백준116

[백준 1205] 등수 구하기 (Python) 문제 링크 https://www.acmicpc.net/problem/1205 1205번: 등수 구하기 첫째 줄에 N, 태수의 새로운 점수, 그리고 P가 주어진다. P는 10보다 크거나 같고, 50보다 작거나 같은 정수, N은 0보다 크거나 같고, P보다 작거나 같은 정수이다. 그리고 모든 점수는 2,000,000,000보 www.acmicpc.net 나의 코드 (Python) n, x, p = map(int, input().split()) if n == 0: # n이 0이면 경우는 무조건 1 print(1) else: l = list(map(int, input().split())) cnt = 0 if l[n-1] >= x and n == p: # 마지막 값이 내 점수보다 크거나 같으면서 리스트가 꽉찬 경.. 2022. 9. 6.
[백준 2869] 달팽이는 올라가고 싶다 (Python) 문제 링크 https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net 나의 코드 (Python) a, b, v = map(int, input().split()) res = int((v-b) / (a-b)) # 올라가기 계산 if (v-b) % (a-b) != 0: # 나머지가 있으면 +1 print(res + 1) else: print(res) 올라가기 계산을 일반 증감 연산자로 계산하면 시간 초과가 나올 것이 뻔하기 때문에 계산식을 세워야 합니다. 마지막으로 나머지가 있다 없다로 조건문을 주어야 하는데 이유는 .. 2022. 3. 20.
[백준 1193] 분수찾기 (Python) 문제 링크 https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 나의 코드 (Python) n = int(input()) line = 1 while n > line: # 해당 줄의 몇번인지 찾기 위해 n -= line line += 1 if line % 2 == 1: # 홀수 라인인 경우 top = line - n + 1 bottom = n else: # 짝수 라인인 경우 top = n bottom = line - n + 1 print("%d/%d" % (top, bottom)) 해당 문제는 지그재그로 움직이기 때문에 홀수라인과 짝수라인 분수의 모습이 다릅니다. 2022. 3. 20.
[백준 2292] 벌집 (Python) 문제 링크 https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net 나의 코드 (Python) n = int(input()) # 입력 cnt = 1 # 시작은 1 while(True): if n 2022. 3. 19.