본문 바로가기

전체 글110

[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 / 자바스크립트] 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-a) / (a-b) = v-a까지 소요 일수 나누어 떨어지지 않는 경우 하루를 더 올라가야하기 때문에 올림 처리 마지막 하루를 더 올라가야 v에 도달하므로 +1 수식 : Math.ceil((v-a)/(a-b)) + 1 소스코드 ) const fs = require('fs'); const [a,b,v] = fs.readFileSync('/dev/stdin').toStri.. 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.
[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.