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

๋ชฉ๋ก์‹ค๋ฒ„3 (3)

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

[๋ฐฑ์ค€] 2108๋ฒˆ: ํ†ต๊ณ„ํ•™

1. ๋ฐฑ์ค€ 2108๋ฒˆ ํ†ต๊ณ„ํ•™[๋ฐฑ์ค€] 2108๋ฒˆ: ํ†ต๊ณ„ํ•™ 2. ์˜ค๋Š˜์˜ ํšŒ๊ณ 0. ๋ฌธ์ œ ๋ถ„์„์‚ฐ์ˆ ํ‰๊ท  : N๊ฐœ์˜ ์ˆ˜๋“ค์˜ ํ•ฉ์„ N์œผ๋กœ ๋‚˜๋ˆˆ ๊ฐ’์ค‘์•™๊ฐ’ : N๊ฐœ์˜ ์ˆ˜๋“ค์„ ์ฆ๊ฐ€ํ•˜๋Š” ์ˆœ์„œ๋กœ ๋‚˜์—ดํ–ˆ์„ ๊ฒฝ์šฐ ๊ทธ ์ค‘์•™์— ์œ„์น˜ํ•˜๋Š” ๊ฐ’์ตœ๋นˆ๊ฐ’ : N๊ฐœ์˜ ์ˆ˜๋“ค ์ค‘ ๊ฐ€์žฅ ๋งŽ์ด ๋‚˜ํƒ€๋‚˜๋Š” ๊ฐ’๋ฒ”์œ„ : N๊ฐœ์˜ ์ˆ˜๋“ค ์ค‘ ์ตœ๋Œ“๊ฐ’๊ณผ ์ตœ์†Ÿ๊ฐ’์˜ ์ฐจ์ด 1. ์ž…๋ ฅ์ฒซ์งธ ์ค„์— ์ˆ˜์˜ ๊ฐœ์ˆ˜ N(1 ≤ N ≤ 500,000)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‹จ, N์€ ํ™€์ˆ˜์ด๋‹ค. 2. ์ถœ๋ ฅ์ถœ๋ ฅ ๋ถ€๋ถ„์—์„œ ์ฃผ์˜ํ•ด์„œ ๋ด์•ผ ํ•  ์ ์€ ์‚ฐ์ˆ ํ‰๊ท ์„ ์ถœ๋ ฅํ•  ๋•Œ๋Š” ์†Œ์ˆ˜์  ์ดํ•˜ ์ฒซ์งธ ์ž๋ฆฌ์—์„œ ๋ฐ˜์˜ฌ๋ฆผํ•˜์—ฌ ์ •์ˆ˜๊ฐ’์„ ์ถœ๋ ฅํ•ด์•ผ ํ•œ๋‹ค. ์ตœ๋นˆ๊ฐ’์„ ์ถœ๋ ฅํ•  ๋•Œ๋Š” ์ตœ๋นˆ๊ฐ’์ด ์—ฌ๋Ÿฌ ๊ฐœ ์žˆ์„ ๋•Œ ์ตœ๋นˆ๊ฐ’ ์ค‘ ๋‘ ๋ฒˆ์งธ๋กœ ์ž‘์€ ๊ฐ’ ( = 3, 4๊ฐ€ ์žˆ์œผ๋ฉด ๋‘๋ฒˆ์งธ๊ฐ€ ์ž‘์€ ๊ฐ’์€ 4์ด๋‹ค)์„ ์ถœ๋ ฅํ•œ๋‹ค. 3. ๋ฌธ์ œ์ ‘๊ทผ1. ์ž…๋ ฅ ๊ฐ’์„ n..

[ํŒŒ์ด์ฌ] 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..