๐ช [๊ธฐ๋ณธ์ํ1]
๊ธฐ๋ณธ ์ํ 1 ๋จ๊ณ
ํ์ด์ฌ ๊ฐ์ ์ธ์ด๋ 10,000์๋ฆฌ ์ ๋์ ์์ฐ์๋ ์์ ๋กญ๊ฒ ๋ค๋ฃฐ ์ ์์ต๋๋ค. ํ์ง๋ง C/C++์ด๋ผ๋ฉด ์ด ๋ฌธ์ ๋ฅผ ์ด๋ป๊ฒ ํ๊น์? C/C++ ์ฌ์ฉ์๊ฐ ์๋๋๋ผ๋ ๊ณ ๋ฏผํด ๋ณด๋ฉด ์ข์ ๊ฒ์ ๋๋ค.
www.acmicpc.net
๐ ๋ฌธ์ 1. ์์ต๋ถ๊ธฐ์ [1712๋ฒ]
โ๏ธ a + b*X < c*X๊ฐ ๋๊ฒ ํ๋ ์ต์ X๋ฅผ ๊ตฌํ๋ฉด ๋จ. → '(C-B)X>A'
[ํ์ด 1]
# [ํ์ด 1] ๋ต์ ์ผ์นํ์ง๋ง ์๊ฐ์ด ์ด๊ณผ๋จ.
a, b, c = map(int, input().split())
if c - b <= 0:
print(-1)
else:
i = 1
while True:
if i > a//(c - b): break
else : i+=1
print(i)
[ํ์ด 2]
# [ํ์ด 2] ์๊ฐ ์ ํ ํต๊ณผ.
a, b, c = map(int, input().split())
if c - b <= 0:
print(-1)
else : print(a // (c - b) + 1)
→ ์ต์ X๋ฅผ ๊ตฌํด์ผ ํ๋ค๋ ์๊ฐ์ while๋ฌธ์ ํตํด ๊ตฌํ๋ ค๊ณ ํ๋จ.
→ 'a / (c - b)'๊ฐ ๋ฑ ๋จ์ด์ ธ๋ ์์ต๋ถ๊ธฐ์ ์ ์ํด์ ํ๋ ๋ ํ์์ผ ํ๊ณ , ์๋์ด๋ +1๊ฐ์ด๋ฏ๋ก
'a // (c - b) + 1'์ printํ๋ฉด ๋๋ค.
๐ ๋ฌธ์ 2. ๋ฒ์ง[2292๋ฒ] ๐๋ค์๋ณด๊ธฐ๐
โ๏ธ 1(1), 7(2), 19(3), 37(4), 61(5) -> ๊ณ์ฐจ์์ด (์ ํ์) : An+1 = An + 6*n (A0 = 1)
num = int(input())
X = 1
room = 1
while X < num:
X = X + 6*room
room +=1
print(room)
๐ ๋ฌธ์ 3.
๐ ์ค์๊ฐ๋ ์ ๋ฆฌ
- ๊ฐ๋
: ๋ด์ฉ
728x90
'Algorithm > BOJ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
| [๋ฐฑ์ค] 3085. ์ฌํ ๊ฒ์ (0) | 2022.02.23 |
|---|---|
| [๋ฐฑ์ค] 2309. ์ผ๊ณฑ ๋์์ด (0) | 2022.02.22 |
| [๊ธฐ์ด] 06. ํจ์ (0) | 2022.02.21 |
| [๊ธฐ์ด] 05. 1์ฐจ์ ๋ฐฐ์ด (0) | 2022.02.07 |
| [๊ธฐ์ด] 04. while๋ฌธ (0) | 2022.02.07 |