๊ด€๋ฆฌ ๋ฉ”๋‰ด

๋ชฉ๋ก์ด๋ถ„ํƒ์ƒ‰ (2)

CS Student’s SAP&Tech Journey๐Ÿ’ซ

[ํŒŒ์ด์ฌ] 11561๋ฒˆ: ์ง•๊ฒ€๋‹ค๋ฆฌ / ์ด๋ถ„ํƒ์ƒ‰

1. ๋ฐฑ์ค€ 11561๋ฒˆ ์ง•๊ฒ€๋‹ค๋ฆฌhttps://www.acmicpc.net/problem/11561  N๋ฒˆ ์ง•๊ฒ€๋‹ค๋ฆฌ๋Š” ๋ฐ˜๋“œ์‹œ ๋ฐŸ์•„์•ผ ํ•œ๋‹ค. :: ๋งˆ์ง€๋ง‰ ์ง•๊ฒ€๋‹ค๋ฆฌ๋Š” ๋ฐŸ์•„์•ผ ํ•œ๋‹ค๋Š” ๋œป์ด๋‹ค.:: ์˜ˆ๋ฅผ ๋“ค์–ด, ์ž…๋ ฅ์ด 100์ด๋ฉด 13๋ฒˆ์งธ ์ง•๊ฒ€๋‹ค๋ฆฌ๋Š” ๊ผญ ๊ฑด๋„ˆ์•ผ ํ•œ๋‹ค๋Š” ๋œป์ด๋‹ค. 100์„ ๋ฐŸ๋Š”๋‹ค๋Š” ๋œป ์•„๋‹˜! 2. ์˜ค๋Š˜์˜ ํšŒ๊ณ * ์ •๋‹ต์€ ์•„๋ž˜์— ์žˆ์Šต๋‹ˆ๋‹ค.์ฒซ ๋ฒˆ์งธ ์ ‘๊ทผ: ๋‹จ์ˆœ ๊ตฌํ˜„์œผ๋กœ ํ’€๊ธฐ :: ์‹œ๊ฐ„์ดˆ๊ณผ๋‹จ์ˆœ ๊ตฌํ˜„์„ ํ†ตํ•ด์„œ ํ’€์–ด๋ณด์•˜๋‹ค. ์ œ์‹œ๋ฌธ์„ ํ†ตํ•ด ์ง•๊ฒ€๋‹ค๋ฆฌ๊ฐ€ 1 2 3 4 5 6 7 8 9 10 ... ์ค‘ 1 3 6 10 ์— ํ•ด๋‹นํ•œ๋‹ค๋Š” ๊ฒƒ์„ ํŒŒ์•…ํ•˜๊ณ  ๋‹จ์ˆœ ๋ฐ˜๋ณต๋ฌธ์„ ํ†ตํ•ด N์—์„œ ๋นผ๋Š” ๊ฐ’์„ ๋Š˜๋ฆฌ๋Š” ๋ฐฉ์‹์œผ๋กœ ํ•ด๊ฒฐํ•˜์˜€๋‹ค. N์˜ ๋ฒ”์œ„๋Š” (1 ≤ N ≤ 10**16) ์ด๊ธฐ ๋•Œ๋ฌธ์— ์‹œ๊ฐ„์ดˆ๊ณผ ๋ฐœ์ƒํ•œ๋‹ค.T = int(input())for j..