1. ๋ฌธ์
1๋ถํฐ N๊น์ง์ ์ซ์์์ ํ์๋ ๋ํ๊ณ ์ง์๋ ๋บ์ ๋ ์ต์ข
๋์ ๋ ๊ฐ์ ๊ตฌํด๋ณด์.
[์์ ํ์ด]
N์ด 5์ผ ๊ฒฝ์ฐ,
1 – 2 + 3 – 4 + 5 = 3
N์ด 6์ผ ๊ฒฝ์ฐ,
1 – 2 + 3 – 4 + 5 – 6 = -3
[์ ์ฝ์ฌํญ]
N์ 1 ์ด์ 10 ์ดํ์ ์ ์์ด๋ค. (1 ≤ N ≤ 10)
[์
๋ ฅ]
๊ฐ์ฅ ์ฒซ ์ค์๋ ํ
์คํธ ์ผ์ด์ค์ ๊ฐ์ T๊ฐ ์ฃผ์ด์ง๊ณ , ๊ทธ ์๋๋ก ๊ฐ ํ
์คํธ ์ผ์ด์ค๊ฐ ์ฃผ์ด์ง๋ค.
๊ฐ ํ
์คํธ ์ผ์ด์ค์๋ N์ด ์ฃผ์ด์ง๋ค.
2
5
6
[์ถ๋ ฅ]
๊ฐ ์ค์ '#t'๋ก ์์ํ๊ณ , ๊ณต๋ฐฑ์ ํ ์นธ ๋ ๋ค์ ๋์ ๋ ๊ฐ์ ์ถ๋ ฅํ๋ค.
(t๋ ํ
์คํธ ์ผ์ด์ค์ ๋ฒํธ๋ฅผ ์๋ฏธํ๋ฉฐ 1๋ถํฐ ์์ํ๋ค.)
์ถ๋ ฅ#1 3
#2 -3
2. ์์ค์ฝ๋
a = int(input())
for i in range(1,a+1):
b = int(input())
c = 0
for j in range(1, b+1):
if j%2 ==0:
c -=j
else:
c +=j
print('#%d' %i,c)
3.์์ค์ฝ๋ ์ค๋ช
๋ณ์a์ test case์ ๊ฐฏ์๋ฅผ ์
๋ ฅ๋ฐ๋๋ค.
a์์ ์
๋ ฅ๋ฐ์ test case ๊ฐฏ์๋งํผ testcase๋ฅผ ๋ณ์b์ ์
๋ ฅ๋ฐ๋๋ค.
์ด๋ฅผ ์ํด for๋ฌธ์ ํตํด 1๋ถํฐ a๊น์ง ๋ฐ๋ณตํ๋ค.
๋ณ์b๋ ๋ฌธ์ ์์ N์ ํด๋นํ๋ฉฐ,
๋ฌธ์ ๋ฅผ ํ๊ธฐ์ํด์๋ 1๋ถํฐ N๊น์ง ์ฐ์ฐ์ ์ํํด์ผํ๋ค.
์ฐ์ฐ ์ํ๊ณผ์ ์์, 1๋ถํฐ N๊น์ง ์ฆ๊ฐํ๋ ์๋ฅผ j๋ผ๊ณ ๋๊ณ ,
์ฒ์์ 0์ด์๋ ๋ณ์c์ j๊ฐ ์ง์๋ฉด (-)์ฐ์ฐ, ํ์๋ฉด (+)์ฐ์ฐ์ ์ํํ๊ณ ,
์ฐ์ฐ์ ์ํํ ๋๋ง๋ค c์ ์๋กญ๊ฒ ์ ์ฅํด๋๋ค.
์ด๋ฅผ for๋ฌธ์ ํตํด 1๋ถํฐ b๊น์ง ๋ฐ๋ณตํ๋ค.
์ฒซ๋ฒ์งธ testcase๋ฅผ N๊น์ง for๋ฌธ์ ๋๊ณ ๋๋ฉด, ๊ฒฐ๊ณผ๋ฅผ ์ถ๋ ฅํด์ค๋ค.
๊ทธ๋ฆฌ๊ณ ๊ทธ ๋ค์ testcase๋ฅผ ์๋กญ๊ฒ ์ํํ๊ธฐ ์ํด,
๋ ๋ฒ์งธ for๋ฌธ ์์์ ๋ณ์ c๋ฅผ 0์ผ๋ก ์ด๊ธฐํํด์ค๋ค.
์ฒ์์ ์
๋ ฅ๋ฐ์ ๋งํผ testcase๋ฅผ ๋ชจ๋ ์ํํ๊ณ ๋๋ฉด ์ํ์ ๋ง์น๋ค.
'Algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[SW Expert Academy] #1945. ๊ฐ๋จํ ์์ธ์๋ถํด - Python (0) | 2019.11.06 |
---|---|
[SW Expert Academy] #2068. ์ต๋์ ๊ตฌํ๊ธฐ - C (0) | 2019.11.06 |
[LeetCode] #198. House Robber - Python (0) | 2019.11.06 |
[LeetCode] #746. Min Cost Climbing Stairs - Python (0) | 2019.11.06 |
[LeetCode] #1025. Divisor Game - Python (0) | 2019.11.06 |