๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
728x90

๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ302

๋ช…ํ’ˆ ์ž๋ฐ” ํ”„๋กœ๊ทธ๋ž˜๋ฐ 9์žฅ 499์ชฝ ์ฒดํฌ ํƒ€์ž„ ์ •๋‹ต ๋ช…ํ’ˆ ์ž๋ฐ” ํ”„๋กœ๊ทธ๋ž˜๋ฐ 9์žฅ 499์ชฝ ์ฒดํฌ ํƒ€์ž„ ์ •๋‹ต luxury java programming ch9 p499 check time correct answer 1. ๋‹ต: AWT๊ฐ€ ์Šค์œ™๋ณด๋‹ค ๋จผ์ € ๋‚˜์™”๋‹ค. AWT๋Š” ์šด์˜์ฒด์ œ์— ๋งŽ์€ ๋ถ€๋‹ด์„ ์ฃผ๊ธฐ ๋•Œ๋ฌธ์— ์Šค์œ™ ์‚ฌ์šฉ์„ ๊ถŒ์žฅํ•œ๋‹ค. 2. ๋‹ต: AWT๊ฐ€ ์šด์˜์ฒด์ œ์— ๋”ฐ๋ผ GUI์˜ ๋ชจ์–‘์ด ๋‹ฌ๋ผ์ง„๋‹ค. 3. ๋‹ต: AWT๊ฐ€ ์Šค์œ™๋ณด๋‹ค ์‹คํ–‰ ์†๋„๊ฐ€ ๋” ๋น ๋ฅด๋‹ค, ๊ทธ ์ด์œ ๋Š” GUI๋ฅผ ๊ทธ๋ฆฌ๊ธฐ ์œ„ํ•ด ์šด์˜์ฒด์ œ๋ฅผ ์ง์ ‘ ์ด์šฉํ•˜๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค. 2024. 3. 24.
IT@Security ๋ณด์•ˆ์ปจ์„คํŒ… #4 ์ฃผํ†ต๊ธฐ ์‹ค์Šต 5. SQL ์ธ์ ์…˜ 5. SQL ์ธ์ ์…˜ โ–  SQL ์ธ์ ์…˜์ด๋ž€? SQL ์‚ฝ์ž…(์˜์–ด: SQL Injection, SQL ์ธ์ ์…˜, SQL ์ฃผ์ž…)์€ ์‘์šฉ ํ”„๋กœ๊ทธ๋žจ ๋ณด์•ˆ ์ƒ์˜ ํ—ˆ์ ์„ ์˜๋„์ ์œผ๋กœ ์ด์šฉํ•ด, ์•…์˜์ ์ธ SQL๋ฌธ์„ ์‹คํ–‰๋˜๊ฒŒ ํ•จ์œผ๋กœ์จ ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค๋ฅผ ๋น„์ •์ƒ์ ์œผ๋กœ ์กฐ์ž‘ํ•˜๋Š” ์ฝ”๋“œ ์ธ์ ์…˜ ๊ณต๊ฒฉ ๋ฐฉ๋ฒ•์ด๋‹ค. ์‚ฌ์šฉ์ž์˜ ์ž…๋ ฅ ๊ฐ’์œผ๋กœ ์›น ์‚ฌ์ดํŠธ SQL ์ฟผ๋ฆฌ๊ฐ€ ์™„์„ฑ๋˜๋Š” ์•ฝ์ ์„ ์ด์šฉํ•˜๋ฉฐ, ์ž…๋ ฅ ๊ฐ’์„ ๋ณ€์กฐํ•˜์—ฌ ๋น„์ •์ƒ์ ์ธ SQL ์ฟผ๋ฆฌ๋ฅผ ์กฐํ•ฉํ•˜๊ฑฐ๋‚˜ ์‹คํ–‰ํ•˜๋Š” ๊ณต๊ฒฉ์ด๋‹ค. ๊ฐœ๋ฐœ์ž๊ฐ€ ์ƒ๊ฐ์ง€ ๋ชปํ•œ SQL๋ฌธ์„ ์‹คํ–‰๋˜๊ฒŒ ํ•จ์œผ๋กœ์จ ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค๋ฅผ ๋น„์ •์ƒ์ ์œผ๋กœ ์กฐ์ž‘ ๊ฐ€๋Šฅํ•˜๊ฒŒ ํ•œ๋‹ค. ์˜ˆ ๋‹ค์Œ๊ณผ ๊ฐ™์ด ์‚ฌ์šฉ์ž์˜ ์•„์ด๋””์™€ ๋น„๋ฐ€๋ฒˆํ˜ธ๋ฅผ ํ™•์ธํ•˜๊ณ  ์ผ์น˜ํ•˜๋ฉด ๋กœ๊ทธ์ธ์„ ํ•˜๋Š” PHP ํ”„๋กœ๊ทธ๋žจ์ด ์žˆ๋‹ค๊ณ  ํ•˜์ž. $username = $_POST["username"]; $password = $.. 2023. 6. 30.
IT@Security ๋ณด์•ˆ์ปจ์„คํŒ… #4 ์ฃผํ†ต๊ธฐ ์‹ค์Šต 4. ์šด์˜์ฒด์ œ ๋ช…๋ น ์‹คํ–‰ 4. ์šด์˜์ฒด์ œ ๋ช…๋ น ์‹คํ–‰ โ–  ์šด์˜์ฒด์ œ ๋ช…๋ น ์‹คํ–‰์ด๋ž€? ์šด์˜์ฒด์ œ ๋ช…๋ น ์‹คํ–‰์ด๋ž€ ์›น์—์„œ ์‹œ์Šคํ…œ ๋ช…๋ น์–ด์ธ system(), exec() ๋“ฑ์„ ์‹คํ–‰์‹œํ‚ฌ ์ˆ˜ ์žˆ๋Š” ํ™˜๊ฒฝ์„ ์ œ๊ณตํ•œ ๋Œ€์ƒ์—๊ฒŒ ์‹คํ–‰๋˜๋Š” ์ทจ์•ฝ์ ์ด๋‹ค. ์‚ฌ์šฉ์ž ์ž…๋ ฅ๊ฐ’์— ๋Œ€ํ•œ ํ•„ํ„ฐ๋ง์ด ์ œ๋Œ€๋กœ ์ด๋ฃจ์–ด์ง€์ง€ ์•Š์„ ๋•Œ, ๊ณต๊ฒฉ์ž๊ฐ€ ์›ํ•˜๋Š” ์šด์˜์ฒด์ œ ์‹œ์Šคํ…œ ๋ช…๋ น์–ด ์‹คํ–‰์ด ๊ฐ€๋Šฅํ•˜๋‹ค. ๋ถ€์ ์ ˆํ•˜๊ฒŒ ๊ถŒํ•œ์ด ๋ณ€๊ฒฝ๋˜๊ฑฐ๋‚˜ ์‹œ์Šคํ…œ ๋™์ž‘์— ์•…์˜ํ–ฅ์„ ์ค„ ์ˆ˜ ์žˆ๋‹ค. ์ถœ์ฒ˜ [ํ‹ฐ์Šคํ† ๋ฆฌ] https://t-okk.tistory.com/208 โ–  ์ ๊ฒ€๋‚ด์šฉ ์›น ์‚ฌ์ดํŠธ ๋‚ด ์šด์˜์ฒด์ œ ๋ช…๋ น ์‹คํ–‰ ์ทจ์•ฝ์  ์กด์žฌ ์—ฌ๋ถ€ ์ ๊ฒ€ โ–  ์ ๊ฒ€๋ชฉ์  ์ ์ ˆํ•œ ๊ฒ€์ฆ์ ˆ์ฐจ๋ฅผ ๊ฑฐ์น˜์ง€ ์•Š์€ ์‚ฌ์šฉ์ž ์ž…๋ ฅ ๊ฐ’์— ์˜ํ•ด ์˜๋„ํ•˜์ง€ ์•Š์€ ์‹œ์Šคํ…œ ๋ช…๋ น์–ด๊ฐ€ ์‹คํ–‰๋˜๋Š” ๊ฒƒ์„ ๋ฐฉ์ง€ํ•˜๊ธฐ ์œ„ํ•จ โ–  ๋ณด์•ˆ์œ„ํ˜‘ ํ•ด๋‹น ์ทจ์•ฝ์ ์ด ์กด์žฌํ•˜๋Š” ๊ฒฝ์šฐ, ๋ถ€์ ์ ˆํ•˜๊ฒŒ ๊ถŒํ•œ์ด ๋ณ€๊ฒฝ.. 2023. 6. 30.
IT@Security ๋ณด์•ˆ์ปจ์„คํŒ… #4 ์ฃผํ†ต๊ธฐ ์‹ค์Šต 3. LDAP ์ธ์ ์…˜ 3. LDAP ์ธ์ ์…˜ โ–  LDAP ์ธ์ ์…˜์ด๋ž€? ์ปดํ“จํ„ฐ ๋ณด์•ˆ์—์„œ LDAP ์ฃผ์ž…์€ ๋ฏผ๊ฐํ•œ ์‚ฌ์šฉ์ž ์ •๋ณด๋ฅผ ๋“œ๋Ÿฌ๋‚ด๊ฑฐ๋‚˜ LDAP ๋ฐ์ดํ„ฐ ์ €์žฅ์†Œ์— ํ‘œ์‹œ๋œ ์ •๋ณด๋ฅผ ์ˆ˜์ •ํ•  ์ˆ˜ ์žˆ๋Š” ์›น ์‘์šฉ ํ”„๋กœ๊ทธ๋žจ์„ ์•…์šฉํ•˜๋Š” ๋ฐ ์‚ฌ์šฉ๋˜๋Š” ์ฝ”๋“œ ์ฃผ์ž… ๊ธฐ์ˆ ์ž…๋‹ˆ๋‹ค. ์‚ฌ์šฉ์ž ์ž…๋ ฅ์„ ๊ธฐ๋ฐ˜์œผ๋กœ LDAP(Lightweight Directory Access Protocol)๊ตฌ๋ฌธ์„ ๊ตฌ์ถ•ํ•˜์—ฌ ์›น ๊ธฐ๋ฐ˜ ์‘์šฉ ํ”„๋กœ๊ทธ๋žจ์„ ์•…์šฉํ•˜๋Š” ๋ฐ ์‚ฌ์šฉ๋˜๋Š” ๊ณต๊ฒฉ์ž…๋‹ˆ๋‹ค. ์›น ์ทจ์•ฝ์  ์ค‘ ํ•œ๊ฐ€์ง€์ธ LDAP ์ธ์ ์…˜์€ SQL์ธ์ ์…˜๊ณผ ๋น„์Šทํ•œ ๊ฐœ๋…์œผ๋กœ, ์‚ฌ์šฉ์ž๊ฐ€ ์ž…๋ ฅํ•˜๋Š” ๋‚ด์šฉ์— SQL๊ณผ ๊ด€๋ จ๋œ ๋ฌธ๋ฒ•์„ ๋„ฃ์–ด์„œ ํ•ด๋‹น ๋ฌธ๋ฒ•์ด ์‹คํ–‰๋˜์–ด ์ •๋ณด๋ฅผ ์กฐ์ž‘ํ•˜๊ฑฐ๋‚˜ ํƒˆ์ทจํ•˜๋Š” ์ทจ์•ฝ์  ์ž…๋‹ˆ๋‹ค. ํŠน์ˆ˜๋ฌธ์ž(=๏ผŒ+๏ผŒใ€ˆ๏ผŒใ€‰๏ผŒ#๏ผŒ;/๋“ฑ)๋ฅผ ์‚ฌ์šฉ์ž๊ฐ€ ๋Œ€์ž…ํ•˜๋Š” ๊ฒฝ์šฐ์— ํ•ด๋‹น ๊ฐ’์„ ์น˜ํ™˜ํ•˜์—ฌ ์‹คํ–‰๋˜์ง€ ์•Š๊ฒŒ ํ•˜์—ฌ์•ผ ํ•ฉ๋‹ˆ๋‹ค. .. 2023. 6. 30.
IT@Security ๋ณด์•ˆ์ปจ์„คํŒ… #4 ์ฃผํ†ต๊ธฐ ์‹ค์Šต 2. ํฌ๋งท ์ŠคํŠธ๋ง 2. ํฌ๋งท ์ŠคํŠธ๋ง โ–  ํฌ๋งท ์ŠคํŠธ๋ง์ด๋ž€? ํฌ๋งท์ŠคํŠธ๋ง(format string)์ด๋ž€ ์ผ๋ฐ˜์ ์œผ๋กœ ์‚ฌ์šฉ๋กœ๋ถ€ํ„ฐ ์ž…๋ ฅ์„ ๋ฐ›์•„๋“ค์ด๊ฑฐ๋‚˜ ๊ฒฐ๊ณผ๋ฅผ ์ถœ๋ ฅํ•˜๊ธฐ ์œ„ํ•˜์—ฌ ์‚ฌ์šฉํ•˜๋Š” ํ˜•์‹์ด๋‹ค. ํฌ๋งท์ŠคํŠธ๋ง์„ ์‚ฌ์šฉํ•˜๋Š” ํ•จ์ˆ˜์— ๋Œ€ํ•ด ํ˜•์‹์ด๋‚˜ ํ˜•ํƒœ๋ฅผ ์ง€์ •ํ•ด์ฃผ๋Š” ๋ฌธ์ž์—ด์„ ์˜๋ฏธํ•œ๋‹ค. C ์–ธ์–ด์—์„œ๋Š” ์ผ๋ฐ˜์ ์œผ๋กœ ์‚ฌ์šฉํ•˜๋Š” ๊ธฐํ˜ธ๋กœ ๋‹ค์Œ๊ณผ ๊ฐ™์€ ๊ฒƒ๋“ค์ด ์žˆ๋‹ค. %d: ์ •์ˆ˜ํ˜• 10์ง„์ˆ˜ ์ƒ์ˆ˜ %f: ์‹ค์ˆ˜ํ˜• ์ƒ์ˆ˜ %lf: ์‹ค์ˆ˜ํ˜• ์ƒ์ˆ˜ %c: ๋ฌธ์ž๊ฐ’ %s: ๋ฌธ์ž ์ŠคํŠธ๋ง %u: ์–‘์˜ ์ •์ˆ˜(10์ง„์ˆ˜) %o: ์–‘์˜ ์ •์ˆ˜(8์ง„์ˆ˜) %x: ์–‘์˜ ์ •์ˆ˜(16์ง„์ˆ˜) %n: ์“ฐ์ธ ์ด ๋ฐ”์ดํŠธ ์ˆ˜ %n ์€ ์ด์ „๊นŒ์ง€ ์ž…๋ ฅ๋˜์—ˆ๋˜ ๋ฌธ์ž์—ด์˜ ๊ธธ์ด(Byte)์ˆ˜ ๋งŒํผ ํ•ด๋‹น ๋ณ€์ˆ˜์— ์ €์žฅ์‹œํ‚ค๊ธฐ ๋•Œ๋ฌธ์— ๋ฉ”๋ชจ๋ฆฌ์˜ ๋‚ด์šฉ๋„ ๋ณ€์กฐ ๊ฐ€๋Šฅํ•˜๋ฏ€๋กœ Format String ์ทจ์•ฝ์ ์—์„œ ํ•ต์‹ฌ์ด๊ธฐ๋„ ํ•จ. ๋ฌธ์ž์—ด์˜ .. 2023. 6. 30.
IT@Security ๋ณด์•ˆ์ปจ์„คํŒ… #4 ์ฃผํ†ต๊ธฐ ์‹ค์Šต 1. ๋ฒ„ํผ ์˜ค๋ฒ„ํ”Œ๋กœ์šฐ 1. ๋ฒ„ํผ ์˜ค๋ฒ„ํ”Œ๋กœ์šฐ โ–  ๋ฒ„ํผ ์˜ค๋ฒ„ํ”Œ๋กœ์šฐ๋ž€? ๋ฒ„ํผ ์˜ค๋ฒ„ํ”Œ๋กœ(์˜์–ด: buffer overflow) ๋˜๋Š” ๋ฒ„ํผ ์˜ค๋ฒ„๋Ÿฐ(buffer overrun)์€ ๋ฉ”๋ชจ๋ฆฌ๋ฅผ ๋‹ค๋ฃจ๋Š” ๋ฐ์— ์˜ค๋ฅ˜๊ฐ€ ๋ฐœ์ƒํ•˜์—ฌ ์ž˜๋ชป๋œ ๋™์ž‘์„ ํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ ์ทจ์•ฝ์ ์ด๋‹ค. ์ปดํ“จํ„ฐ ๋ณด์•ˆ๊ณผ ํ”„๋กœ๊ทธ๋ž˜๋ฐ์—์„œ๋Š” ํ”„๋กœ์„ธ์Šค๊ฐ€ ๋ฐ์ดํ„ฐ๋ฅผ ๋ฒ„ํผ์— ์ €์žฅํ•  ๋•Œ ํ”„๋กœ๊ทธ๋ž˜๋จธ๊ฐ€ ์ง€์ •ํ•œ ๊ณณ ๋ฐ”๊นฅ์— ์ €์žฅํ•˜๋Š” ๊ฒƒ์„ ์˜๋ฏธํ•œ๋‹ค. ๋ฒ—์–ด๋‚œ ๋ฐ์ดํ„ฐ๋Š” ์ธ์ ‘ ๋ฉ”๋ชจ๋ฆฌ๋ฅผ ๋ฎ์–ด ์“ฐ๊ฒŒ ๋˜๋ฉฐ ์ด๋•Œ ๋‹ค๋ฅธ ๋ฐ์ดํ„ฐ๊ฐ€ ํฌํ•จ๋˜์–ด ์žˆ์„ ์ˆ˜๋„ ์žˆ๋Š”๋ฐ, ์†์ƒ์„ ๋ฐ›์„ ์ˆ˜ ์žˆ๋Š” ๋ฐ์ดํ„ฐ๋Š” ํ”„๋กœ๊ทธ๋žจ ๋ณ€์ˆ˜์™€ ํ”„๋กœ๊ทธ๋žจ ํ๋ฆ„ ์ œ์–ด ๋ฐ์ดํ„ฐ๋„ ํฌํ•จ๋œ๋‹ค. ์ด๋กœ ์ธํ•ด ์ž˜๋ชป๋œ ํ”„๋กœ๊ทธ๋žจ ๊ฑฐ๋™์ด ๋‚˜ํƒ€๋‚  ์ˆ˜ ์žˆ์œผ๋ฉฐ, ๋ฉ”๋ชจ๋ฆฌ ์ ‘๊ทผ ์˜ค๋ฅ˜, ์ž˜๋ชป๋œ ๊ฒฐ๊ณผ, ํ”„๋กœ๊ทธ๋žจ ์ข…๋ฃŒ, ๋˜๋Š” ์‹œ์Šคํ…œ ๋ณด์•ˆ ๋ˆ„์„ค์ด ๋ฐœ์ƒํ•  ์ˆ˜ ์žˆ๋‹ค. ์ถœ์ฒ˜ [์œ„ํ‚ค๋ฐฑ๊ณผ] https://ko... 2023. 6. 30.
IT@Security ๋ณด์•ˆ์ปจ์„คํŒ… #3 ๊ทธ๋ˆ„๋ณด๋“œ ์ทจ์•ฝ์  ๋ถ„์„_์ฃผํ†ต๊ธฐ ์›น ํ•ญ๋ชฉ WISET IT@Security ์ทจ์—… ํƒ์ƒ‰ ๋ฉ˜ํ† ๋ง์˜ ์†Œ๊ทธ๋ฃน ๋ณด์•ˆ์ปจ์„คํŒ… ํŒ€์— ์ฐธ์—ฌํ•˜์—ฌ, ๋ฉ˜ํ† ๋‹˜๊ป˜์„œ ์‹ ๊ฒฝ์„ ๋งŽ์ด ์จ์ฃผ์…จ๋‹ค. ์—ฌ๋Ÿฌ ์ง€๋„ ์‚ฌํ•ญ๋“ค ์ค‘์—์„œ ์ค‘์š”ํ•œ ๊ณผ์ œ๋ฅผ ๋‚ด์ฃผ์…จ๋Š”๋ฐ, ์ผ๋ช… ์ฃผํ†ต๊ธฐ(์ฃผ์š”์ •๋ณดํ†ต์‹ ๊ธฐ๋ฐ˜์‹œ์„ค_๊ธฐ์ˆ ์ _์ทจ์•ฝ์ _๋ถ„์„_ํ‰๊ฐ€_๋ฐฉ๋ฒ•_์ƒ์„ธ๊ฐ€์ด๋“œ.pdf)์˜ 8. Web ์›น์— ์žˆ๋Š” ์ด 28๊ฐœ ํ•ญ๋ชฉ ๋ชจ๋‘๋ฅผ ์‹ค์Šตํ•˜๊ณ  ๋ธ”๋กœ๊ทธ์— ์ •๋ฆฌํ•˜์—ฌ ํฌ์ŠคํŒ… ํ•˜๋Š” ๊ฒƒ์ด๋‹ค. pdf ํŒŒ์ผ์€ ์•„๋ž˜ ๋งํฌ๋ฅผ ํ†ตํ•ด ๋‹ค์šด๋กœ๋“œ ๋ฐ›์„ ์ˆ˜ ์žˆ๋‹ค. https://www.kisa.or.kr/2060204/form?postSeq=12&lang_type=KO&page=1 KISA ํ•œ๊ตญ์ธํ„ฐ๋„ท์ง„ํฅ์› www.kisa.or.kr 8. Web ์›น์— ์žˆ๋Š” ์ด 28๊ฐœ์˜ ํ•ญ๋ชฉ์€ ์•„๋ž˜์™€ ๊ฐ™๋‹ค. pdf ํŒŒ์ผ 643p์— ์žˆ๋Š” ํ•ญ๋ชฉ์„ ์บก์ณํ•œ ๊ฒƒ์ด๋‹ค. ์บก์ณํ•œ ์ด๋ฏธ์ง€๋ผ์„œ ์ž˜ ์•ˆ.. 2023. 6. 29.
Do it ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ํ•˜๋ฃจ์ฝ”๋”ฉ 7์žฅ ์ •์ˆ˜๋ก  ๋ฌธ์ œ #18 ์†Œ์ˆ˜ ๊ตฌํ•˜๊ธฐ M์ด์ƒ N์ดํ•˜์˜ ์ž์—ฐ์ˆ˜ ์ค‘ ์†Œ์ˆ˜ ๋ชจ๋‘ ์ถœ๋ ฅ ์ตœ๋Œ€ ํฌ๊ธฐ 1,000,000์ด๋ฏ€๋กœ ์‹œ๊ฐ„๋ณต์žก๋„๊ฐ€ O(N^2)์ธ ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ์‚ฌ์šฉ ๋ถˆ๊ฐ€ํ•˜๋‹ค. ๊ณผ์ • 1. ํฌ๊ธฐ๊ฐ€ N+1์ธ ๋ฐฐ์—ด ์ƒ์„ฑ, ๊ฐ ์š”์†Œ์— ์ธ๋ฑ์Šค ๋Œ€์ž… // ์ธ๋ฑ์Šค ์ˆœ์„œ 1๋ถ€ํ„ฐ ์‹œ์ž‘ํ•˜์—ฌ ์‹ ๊ฒฝ ์•ˆ ์“ฐ๊ฒŒ ํ•˜๊ธฐ ์œ„ํ•˜์—ฌ 2. 1์€ ์†Œ์ˆ˜ X์ด๋ฏ€๋กœ ์‚ญ์ œ, 2๋ถ€ํ„ฐ N์˜ ์ œ๊ณฑ๊ทผ๊นŒ์ง€ ํƒ์ƒ‰ํ•˜์—ฌ ๊ฐ’์ด ์ธ๋ฑ์Šค์™€ ์ผ์น˜ํ•˜๋ฉด ๊ทธ๋Œ€๋กœ ๋‘๊ณ  // ์ฒ˜์Œ ์„ ํƒํ•œ ์ˆ˜๋Š” ์†Œ์ˆ˜๋กœ ์ธ์ •, ๊ทธ ๋ฐฐ์ˆ˜๋Š” ์‚ญ์ œ 3. ๋‚จ์•„ ์žˆ๋Š” ์ˆ˜ ๋ชจ๋‘ ์ถœ๋ ฅ // M์ด์ƒ N์ดํ•˜ *N์˜ ์ œ๊ณฑ๊ทผ๊นŒ์ง€๋งŒ ํƒ์ƒ‰ํ•˜๋Š” ์ด์œ  N์„ ๋‘ ์ˆ˜์˜ ๊ณฑ a*b๋กœ ํ‘œํ˜„ํ•˜๋ฉด ๊ฐ ์ˆ˜์ธ a, b๋Š” ๋‘˜์ค‘ ํ•˜๋‚˜๋Š” N์˜ ์ œ๊ณฑ๊ทผ๋ณด๋‹ค ํด ์ˆ˜ ์—†๋‹ค. ๊ทธ๋Ÿฌ๋ฏ€๋กœ N์˜ ์ œ๊ณฑ๊ทผ๊นŒ์ง€๋งŒ ํƒ์ƒ‰ํ•˜๋ฉด ์ „์ฒด ๋ฒ”์œ„์˜ ์†Œ์ˆ˜ ํƒ์ƒ‰ ๊ฐ€๋Šฅ for(int i = 2; i 2022. 11. 20.
Do it ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ํ•˜๋ฃจ์ฝ”๋”ฉ 6์žฅ ๊ทธ๋ฆฌ๋”” ๋ฌธ์ œ #16 32 ๋™์ „์˜ ๊ฐœ์ˆ˜์˜ ์ตœ์†Ÿ๊ฐ’ == ๊ฑฐ์Šค๋ฆ„๋ˆ์„ ๊ฐ€์žฅ ์ ์€ ๊ฐœ์ˆ˜์˜ ์ง€ํ๋กœ ๊ฑฐ์Šฌ๋Ÿฌ ์ฃผ๋Š” ๊ฒฝ์šฐ์˜ ์ˆ˜ ๋™์ „์˜ ์ข…๋ฅ˜ ๊ฐœ์ˆ˜N, ๋งŒ๋“ค๊ณ ์žํ•˜๋Š” ๊ฐ€๊ฒฉK, ๋™์ „ ์ˆ˜๋Š” ์ถฉ๋ถ„ ๊ฐ€์žฅ ๊ฐ€๊ฒฉ์ด ํฐ ๊ธˆ์•ก์˜ ๋™์ „๋ถ€ํ„ฐ ๊ตฌ์„ฑํ•˜๋ฉด ๋œ๋‹ค. // ๋จผ์ € ๊ทธ๋ฆฌ๋””๋กœ ํ’€์–ด๋„ ๋˜๋Š”์ง€ ํŒ๋‹จํ•œ ํ›„ ๊ตฌํ˜„ ๊ทธ๋Ÿฌ๋‚˜, ๋ฐ˜๋ก€๋ฅผ ์ž˜ ๋”ฐ์ ธ๋ด์•ผ ํ•œ๋‹ค. ex) 135 9 51111 5๊ฐœ 333 3๊ฐœ ๋ฐฐ์ˆ˜๋ผ๋Š” ์กฐ๊ฑด์ด ์žˆ์œผ๋ฏ€๋กœ ๊ดœ์ฐฎ๋‹ค. // Ai-1์˜ ๋ฐฐ์ˆ˜ Ai ์˜ค๋ฆ„์ฐจ์ˆœ์ด๋ฏ€๋กœ ์—ญ์ˆœ์œผ๋กœ ์ ‘๊ทผํ•ด์•ผ ๊ฐ€์žฅ ๊ฐ€๊ฒฉ์ด ํฐ ๊ธˆ์•ก๋ถ€ํ„ฐ ์ ‘๊ทผ ๊ฐ€๋Šฅํ•˜๋‹ค. ๊ฐ€์žฅ ๊ฐ€๊ฒฉ์ด ํฐ ๊ฒƒ ๋ถ€ํ„ฐ ์ˆœ์„œ๋Œ€๋กœ ์ฐพ์•„์„œ K๋ณด๋‹ค ์ž‘์€ ๊ฐ’ ์ฐพ๊ธฐ int count = 0; // ๋™์ „์˜ ๊ฐœ์ˆ˜ ์ดˆ๊ธฐํ™” for(int i = N-1; i>=0; i--) { ๋™์ „ ์ˆ˜ += ๋ชฉํ‘œ๊ธˆ์•ก K/ํ˜„์žฌ ๋™์ „์˜ ๊ฐ€์น˜ K = K % ํ˜„์žฌ ๋™์ „์˜ .. 2022. 11. 20.
728x90