์ œ๋Œ€ ํ›„ ์ฒซ ์Šฌ๋Ÿผํ”„, ๊ทน๋ณต์„ ์œ„ํ•œ ๊ณต๋ถ€์˜ ๋ณ€ํ™”
ยท
โ—ผ IT Etc./(Until 2021)
์ œ๋Œ€ ํ›„ ํ”„๋กœ๊ทธ๋ž˜๋ฐ์„ ๊ณต๋ถ€ํ•˜๋ฉด์„œ ํฐ ๋ฒฝ์— ๋ถ€๋”ซ์ณค๋‹ค. ์Šฌ๋Ÿผํ”„๋ฅผ ๋งŒ๋‚œ ๊ฒƒ์ด๋‹ค. ๊ณต๋ถ€ํ•˜๊ณ  ์žˆ๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ๊ฐ€ ๊ธ‰๊ฒฉํžˆ ์–ด๋ ค์›Œ์ง€๊ณ  ๋…ธ๋Š” ์žฌ๋ฏธ์—๋„ ์ข€ ๋น ์ง€๋‹ค ๋ณด๋‹ˆ ๊ณต๋ถ€์— ๋Œ€ํ•œ ํฅ๋ฏธ๊ฐ€ ๊ธ‰๊ฒฉํžˆ ๋–จ์–ด์กŒ๋‹ค. ๊ทธ๋ž˜์„œ ์–ด๋–ป๊ฒŒ ํ•˜๋ฉด ๋‹ค์‹œ ์ฆ๊ฒ๊ฒŒ ๊ณต๋ถ€๋ฅผ ์ด์–ด๋‚˜๊ฐˆ ์ˆ˜ ์žˆ์„๊นŒ. ๊ณ ๋ฏผํ•˜๋Š” ์‹œ๊ฐ„์„ ๊ฐ€์กŒ๋‹ค. ๋จผ์ €, ๊ณ ๋ฏผ์„ ํ•˜๋‹ค๊ฐ€, ๊ณง๋ฐ”๋กœ ํ”„๋กœ๊ทธ๋žจ์„ ๋งŒ๋“ค์–ด ๋ณด๋ฉฐ ํ•„์š”ํ•œ ์ง€์‹์„ ๊ทธ๋•Œ๋งˆ๋‹ค ์ฐพ์•„์„œ ๊ณต๋ถ€ํ•˜๋Š” ๋ฐฉ๋ฒ•์ด ์ข‹๋‹ค๋Š” ๊ฒƒ์ด ๊ธฐ์–ต๋‚ฌ๋‹ค. ๊ทธ๋ ‡๊ฒŒ ์ง์ ‘ ๋ฌด์–ธ๊ฐ€๋ฅผ ๋งŒ๋“ค์–ด๋ณด๋ฉฐ ์„ฑ์ทจ๊ฐ์„ ์–ป๊ณ , ๊ทธ๊ฒƒ์„ ํ†ตํ•ด ํ”„๋กœ๊ทธ๋ž˜๋ฐ์— ์žฌ๋ฏธ์™€ ์ฆ๊ฑฐ์›€์„ ๋А๊ปด์•ผ ํ•œ๋‹ค๋Š” ๊ฒƒ์ด๋‹ค. ์˜ˆ์ „ ์–ด๋–ป๊ฒŒ ํ”„๋กœ๊ทธ๋ž˜๋ฐ์„ ๊ณต๋ถ€ํ•˜๋Š” ๊ฒƒ์ด ์ข‹์„๊นŒ ์ฐพ์•„๋ณด๋‹ค๊ฐ€ ์—ฌ๋Ÿฌ IT ์ข…์‚ฌ์ž ๋ถ„๋“ค์ด ๊ณตํ†ต์ ์œผ๋กœ ์ถ”์ฒœํ–ˆ๋˜ ๋ฐฉ๋ฒ•์ด์—ˆ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ์ง€๊ธˆ ๋‚ด๊ฐ€ ํ•˜๊ณ  ์žˆ๋Š” ๊ณต๋ถ€๋“ค ๋Œ์•„๋ณด๋‹ˆ, ๋‹ค ์ด๋ก  ์œ„์ฃผ์˜ ๊ณต๋ถ€์˜€๋‹ค. ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ..
[์œ ๋‹ˆํ‹ฐ ๊ธฐ์ดˆ] #2. ๋ฆฌ์ง€๋“œ ๋ฐ”๋”” (RigidBody) ๊ธฐ๋Šฅ ์ •๋ฆฌ
ยท
โ—ผ IT Etc./Unity
์ค‘๋ ฅ ์„ค์ • - Use Gravity ์„ค์ • ์ฒดํฌ์‹œ ์ ์šฉ - ์ค‘๋ ฅ ์†๋„ ์„ค์ • : [Edit] -> [Project Settings...] -> [Gravity]์˜ x, y, z์ถ• ๊ฐ๊ฐ์— ํ•ด๋‹นํ•˜๋Š” ์ˆซ์ž๊ฐ€ ๊ฐ ์ถ•์— ์ ์šฉ๋œ ์ค‘๋ ฅ ์†๋„ ๋ฆฌ์ง€๋“œ ๋ฐ”๋””(Rigidbody)์˜ ๊ฐ ํ•ญ๋ชฉ ๊ธฐ๋Šฅ - Mass : ์งˆ๋Ÿ‰ - Drag : ๊ณต๊ธฐ ์ €ํ•ญ (0์€ ์šฐ์ฃผ ๊ณต๊ฐ„) ์ค‘๋ ฅ ์ ์šฉ์‹œ Drag ์ˆ˜์น˜๊ฐ€ ๋†’์„์ˆ˜๋ก ๋ฌผ์ฒด๊ฐ€ ์ฒœ์ฒœํžˆ ๋–จ์–ด์ง - Angular Drag : ํšŒ์ „๊ฐ’์— ๋Œ€ํ•œ ์ €ํ•ญ - Use Gravity : ๋ฌผ์ฒด์— ๋Œ€ํ•œ ์ค‘๋ ฅ ์ ์šฉ ์—ฌ๋ถ€ - Is Kinematic : ๋ฌผ๋ฆฌ ํšจ๊ณผ ์†Œ๋ฉธ ์ ์šฉ ์—ฌ๋ถ€ (์ฒดํฌ ์‹œ ๋ฌผ๋ฆฌ ํšจ๊ณผ X) - Interpolate : ์บ๋ฆญํ„ฐ์˜ ์›€์ง์ž„์ด ๋ถ€์ž์—ฐ์Šค๋Ÿฌ์šธ ๋–„ ์ž์—ฐ์Šค๋Ÿฝ๊ฒŒ ์ฒ˜๋ฆฌํ•˜๋„๋ก ๋•๋Š” ๋„๊ตฌ โ”” Interpolate ..
๋งค์ผ ๊พธ์ค€ํžˆ.. ๋…ธ๋ ฅ์ด ์ ์œผ๋ฉด ์–ป๋Š” ๊ฒƒ๋„ ์ ๋‹ค.
ยท
โ—ผ IT Etc./(Until 2021)
๋ธ”๋กœ๊ทธ๋ฅผ ์šด์˜ํ•˜๋ฉด์„œ ์ฝ”๋”ฉ ์ผ๊ธฐ์— ๊ทธ ๋™์•ˆ ๋ฐฐ์šด ๋‚ด์šฉ๋“ค์„ ํ•œ๊บผ๋ฒˆ์— ๋ชฐ์•„๋‘๋Š” ๊ฒƒ๋ณด๋‹จ ๊ฐ๊ฐ ์นดํ…Œ๊ณ ๋ฆฌ์— ๋งž๋Š” ๊ธ€์„ ์ž‘์„ฑํ•˜์—ฌ ์˜ฌ๋ ค๋‘๋Š” ๊ฒƒ์ด ๋” ์ข‹๊ฒ ๋‹ค๋Š” ํŒ๋‹จ์ด ๋“ค์–ด ์•ž์œผ๋กœ ์ฝ”๋”ฉ ์ผ๊ธฐ๋Š” ๋ฉฐ์น  ๋ถ„์˜ ๋‚ด์šฉ์„ ์š”์•ฝํ•ด์„œ ์“ฐ๊ณ , ์ •๋ณด ์ „๋‹ฌ๋ณด๋‹ค ๊ฐœ์ธ์ ์ธ ๋‚ด์šฉ์„ ๋” ์ง‘์ค‘์ ์œผ๋กœ ๋‹ด๊ธฐ๋กœ ํ–ˆ๋‹ค. ๊ทธ๋ž˜์„œ ์ด์ œ ์ฝ”๋”ฉ ์ผ๊ธฐ๋Š” 1์ฃผ์ผ์— ์ ์œผ๋ฉด 1ํŽธ, ๋งŽ์•„์•ผ 2~3ํŽธ ์ •๋„๋กœ๋งŒ ์“ธ ๊ณ„ํš์ด๋‹ค. ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํšจ์œจ์„ฑ์„ ๋†’ํžˆ๊ธฐ ์œ„ํ•ด ์ฝ”๋“œ๋ฅผ ์ž‘์„ฑํ•˜๊ณ  ์ˆ˜์ •ํ•˜๋Š” ํ›ˆ๋ จ ์˜ค๋Š˜๋กœ ๊ตฌ๋ฆ„ EDU์˜ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œํ•ด๊ฒฐ๊ธฐ๋ฒ• ๊ฐ•์˜์˜ 2๋‹จ์›์„ ๋งˆ์ณค๋‹ค. ๋งค์ผ ์กฐ๊ธˆ์ด๋ผ๋„ ๊ณ„์†ํ•ด์„œ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ณต๋ถ€๋ฅผ ํ•ด์™”๋”๋‹ˆ ๋ฐ”์œ ์™€์ค‘์—๋„ ๊ณ„ํš๋ณด๋‹ค ํ•˜๋ฃจ ๋นจ๋ฆฌ ๋งˆ์น  ์ˆ˜ ์žˆ์—ˆ๋‹ค. ์•„์‰ฝ๊ฒŒ๋„ ๋ชจ๋ฅด๋Š” C++๋ฌธ๋ฒ• ๊ฐœ๋…์ด ๋‚˜์™€ ์ผ๋‹จ ๋„˜๊ธด ํ•œ ๋ฌธ์ œ์™€ ์ฝ”๋”ฉ์„ ์—ฌ๋Ÿฌ ์ฐจ๋ก€ ์ˆ˜์ •ํ•˜์—ฌ๋„ TImeout(์‹œ๊ฐ„ ์ดˆ๊ณผ)๋กœ ํ…Œ์ŠคํŠธ ..
[์•Œ๊ณ ๋ฆฌ์ฆ˜] ๋ฒ„๋ธ” ์ •๋ ฌ(Bubble Sort) ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์‰ฝ๊ฒŒ ๊ตฌํ˜„ํ•ด๋ณด๊ธฐ (C++)
ยท
โ—ผ IT Etc./(Until 2021)
์ด ๊ธ€์€ ํ”„๋กœ๊ทธ๋ž˜๋ฐ์— ๋Šฅ์ˆ™ํ•˜์ง€ ์•Š์œผ์‹  ๋ถ„๋“ค๋„ ์–ด๋ ต์ง€ ์•Š๊ฒŒ ์ดํ•ดํ•  ์ˆ˜ ์žˆ๋„๋ก ์ตœ๋Œ€ํ•œ ์‰ฝ๊ฒŒ ํ’€์–ด ์„ค๋ช…ํ•œ ๊ธ€์ž…๋‹ˆ๋‹ค. ์™œ๋ƒํ•˜๋ฉด ์ €๋„ ์ดˆ๋ณด์ž๊ฑฐ๋“ ์š”. ๋ฒ„๋ธ” ์ •๋ ฌ์ด๋ž€ ๋ฌด์—‡์ธ๊ฐ€? ๋ฒ„๋ธ” ์ •๋ ฌ์€ ๋Œ€ํ‘œ์ ์ธ ์ •๋ ฌ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ค‘ ํ•˜๋‚˜๋กœ ์›์†Œ๋ฅผ ์ •๋ ฌํ•˜๋Š” ๋ชจ์Šต์ด ๋งˆ์นจ ๊ฑฐํ’ˆ์ด ์˜ฌ๋ผ์˜ค๋Š” ๋ชจ์Šต๊ฐ™๋‹ค๊ณ  ํ•ด์„œ ๋ถ™์—ฌ์ง„ ์ด๋ฆ„์ด๋‹ค. ๋ฒ„๋ธ” ์ •๋ ฌ์€ ์•„๋ž˜์™€ ๊ฐ™์€ ์•Œ๊ณ ๋ฆฌ์ฆ˜์œผ๋กœ ๋™์ž‘ํ•œ๋‹ค. ใ€Ž ๋ฐ์ดํ„ฐ์˜ ์ˆ˜๋ฅผ N์ด๋ผ๊ณ  ํ•˜์ž. ์•„๋ž˜์˜ ๊ณผ์ •์„ N๋ฒˆ ๋ฐ˜๋ณตํ•œ๋‹ค. ๋ฐฐ์—ด์˜ 0๋ฒˆ ์นธ์˜ ์ˆซ์ž๊ฐ€ 1๋ฒˆ ์นธ์˜ ์ˆซ์ž ๋ณด๋‹ค ํฌ๋‹ค๋ฉด ๋‘ ๊ฐ’์˜ ์œ„์น˜๋ฅผ ๊ตํ™˜ํ•œ๋‹ค ๋ฐฐ์—ด์˜ 1๋ฒˆ ์นธ์˜ ์ˆซ์ž๊ฐ€ 2๋ฒˆ ์นธ์˜ ์ˆซ์ž ๋ณด๋‹ค ํฌ๋‹ค๋ฉด ๋‘ ๊ฐ’์˜ ์œ„์น˜๋ฅผ ๊ตํ™˜ํ•œ๋‹ค ... ๋ฐฐ์—ด์˜ N-2๋ฒˆ ์นธ์˜ ์ˆซ์ž๊ฐ€ N-1๋ฒˆ ์นธ์˜ ์ˆซ์ž ๋ณด๋‹ค ํฌ๋‹ค๋ฉด ๋‘ ๊ฐ’์˜ ์œ„์น˜๋ฅผ ๊ตํ™˜ํ•œ๋‹ค. ใ€ ์ฆ‰, ํ•œ ๋ฒˆ์˜ ์ˆœํ™˜์ด ๋๋‚˜๋ฉด ์กฐ์‚ฌํ•œ ๋ชจ๋“  ์›์†Œ ์ค‘ ๊ฐ€์žฅ..
[์œ ๋‹ˆํ‹ฐ ๊ธฐ์ดˆ] #1. ํŠธ๋žœ์Šคํผ(transform) ์ปดํฌ๋„ŒํŠธ ๊ธฐ๋ณธ ๋ฉ”์†Œ๋“œ ์ฝ”๋“œ ์ •๋ฆฌ (C#)
ยท
โ—ผ IT Etc./Unity
์œ ๋‹ˆํ‹ฐ์—์„œ ๋Œ€ํ‘œ์ ์œผ๋กœ ๋งŽ์ด ์“ฐ์ด๋Š” ํŠธ๋žœ์Šคํผ์˜ ์ปดํฌ๋„ŒํŠธ๋ฅผ ์ •๋ฆฌํ•ด ๋ณด์•˜์Šต๋‹ˆ๋‹ค. ์ด ๊ธ€์€ ์ผ€์ดํ‹ฐ ๋‹˜์˜ '์œ ๋‹ˆํ‹ฐ ์ž…๋ฌธ ๊ฐ•์ขŒ part 2 - ํŠธ๋žœ์Šคํผ' ๊ฐ•์˜๋ฅผ ๋ฐ”ํƒ•์œผ๋กœ ์ž‘์„ฑํ•œ ๊ธ€์ž…๋‹ˆ๋‹ค. ๊ฐ•์˜ ์˜์ƒ์€ ๊ธ€ ์ œ์ผ ํ•˜๋‹จ์— ์ฐธ๊ณ ์šฉ์œผ๋กœ ์˜ฌ๋ ค๋†จ์Šต๋‹ˆ๋‹ค. ์˜ค๋ธŒ์ ํŠธ ์ด๋™ (๊ฐ’ ์ง์ ‘ ์ˆ˜์ •, Translate) using System.Collections; using System.Collections.Generic; using UnityEngine; public class Test : MonoBehaviour { // Update is called once per frame void Update() { if(Input.GetKey(KeyCode.W)) { // Transform์˜ ํฌ์ง€์…˜ ๊ฐ’ ์ง์ ‘ ์ˆ˜์ • this.transform.pos..
[๋ฐฑ์ค€ 2309๋ฒˆ] #1. ์ผ๊ณฑ ๋‚œ์Ÿ์ด - ์ฒ˜์Œ์œผ๋กœ ํ•ด๋ณธ PS (C++)
ยท
โ—ผ IT Etc./(Until 2021)
์ฒ˜์Œ์œผ๋กœ ๋ฐฑ์ค€ ์˜จ๋ผ์ธ ์ €์ง€์—์„œ ๋ฌธ์ œ ๊ฐ™์€ ๋ฌธ์ œ๋ฅผ ํ’€์–ด๋ณด์•˜์Šต๋‹ˆ๋‹ค. ์–ด๋–ค ๋ฌธ์ œ๋กœ ์‹œ์ž‘ํ•˜๋Š” ๊ฒƒ์ด ์ข‹์„๊นŒ ๊ตฌ๊ธ€๋ง ํ•˜๋‹ค๊ฐ€ ํ•œ๊ตญ์ •๋ณด์˜ฌ๋ฆผํ”ผ์•„๋“œ ์ดˆ๋“ฑ๋ถ€ ๋ฌธ์ œ๋ถ€ํ„ฐ ํ’€์–ด๋ณด๋Š” ๊ฒƒ์ด ์ข‹๋‹ค๊ณ  ํ•ด์„œ ๋ฌด์ž‘์ • ์ฐพ์•„ ๋“ค์–ด๊ฐ€ ํ‘ผ ๋ฌธ์ œ์ž…๋‹ˆ๋‹ค. ์•Œ๊ณ  ๋ณด๋‹ˆ ์ด ๋ฌธ์ œ๋Š” ์™„์ „ ํƒ์ƒ‰(Brute Force) ๋ฌธ์ œ๋ผ๋˜๋ฐ ํ•„์ž๋Š” ์•„์ง ์•ˆ ๋ฐฐ์šด ๋‚ด์šฉ์ด๋ผ ๊ทธ๋ƒฅ ์„ ํƒ ์ •๋ ฌ ์•Œ๊ณ ๋ฆฌ์ฆ˜์œผ๋กœ ํ’€์—ˆ์Šต๋‹ˆ๋‹ค. ๋‚˜์ค‘์— ์‹ค๋ ฅ์„ ๋” ์Œ“๊ณ  ์™„์ „ ํƒ์ƒ‰์œผ๋กœ ๋‹ค์‹œ ํ•œ ๋ฒˆ ํ’€์–ด๋ณด๊ฒ ์Šต๋‹ˆ๋‹ค. ์–ด์จŒ๋“  ์ฒ˜์Œ์œผ๋กœ ํ‘ผ ๋ฌธ์ œ๋ผ๋Š” ๊ฒƒ์ด ์ค‘์š”ํ•˜๋‹ˆ๊นŒ!! ๋ฌธ์ œ www.acmicpc.net/problem/2309 2309๋ฒˆ: ์ผ๊ณฑ ๋‚œ์Ÿ์ด ์•„ํ™‰ ๊ฐœ์˜ ์ค„์— ๊ฑธ์ณ ๋‚œ์Ÿ์ด๋“ค์˜ ํ‚ค๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ฃผ์–ด์ง€๋Š” ํ‚ค๋Š” 100์„ ๋„˜์ง€ ์•Š๋Š” ์ž์—ฐ์ˆ˜์ด๋ฉฐ, ์•„ํ™‰ ๋‚œ์Ÿ์ด์˜ ํ‚ค๋Š” ๋ชจ๋‘ ๋‹ค๋ฅด๋ฉฐ, ๊ฐ€๋Šฅํ•œ ์ •๋‹ต์ด ์—ฌ๋Ÿฌ ๊ฐ€์ง€์ธ ๊ฒฝ์šฐ์—๋Š” ์•„๋ฌด..
์˜ค๋Š˜์˜ ๊ณต๋ถ€ ํ›„๊ธฐ (์•Œ๊ณ ๋ฆฌ์ฆ˜, ์œ ๋‹ˆํ‹ฐ)
ยท
โ—ผ IT Etc./(Until 2021)
์ผ๋‹จ ๋ณตํ•™ ์ „๊นŒ์ง€ 1์ฐจ ๋ชฉํ‘œ๋Š” 1. '์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œํ•ด๊ฒฐ์ž…๋ฌธ' ๊ตฌ๋ฆ„ EDU ๊ฐ•์ขŒ๋กœ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ณต๋ถ€ 1์ฃผ์ผ์— ํ•œ ์ฑ•ํ„ฐ ์”ฉ ๋๋‚ด๋Š” ๊ฑธ๋กœ ๋ชฉํ‘œ 2. ์œ ๋‹ˆํ‹ฐ ์ดˆ๋ณด ๊ฐ•์ขŒ ๋‹ค ๋ณด๊ณ  ์˜ˆ์ œ ๊ฒŒ์ž„ 1๊ฐœ ๋”ฐ๋ผ ๋งŒ๋“ค์–ด ์™„์„ฑํ•ด๋ณด๊ธฐ 3. ๋ธ”๋กœ๊ทธ ๊ฒŒ์‹œ๊ธ€ 1์ฃผ์ผ์— 4๊ฐœ ์ด์ƒ ๊พธ์ค€ํžˆ ์“ฐ๊ณ  ๊ตฌ๊ธ€ ์—๋“œ์„ผ์Šค ๋“ฑ๋กํ•˜๊ธฐ 4. 1์ผ ์ตœ์†Œ 1์ปค๋ฐ‹ ์‹ค์ฒœํ•˜๊ธฐ. (์ด๊ฑด ์ฝ”๋”ฉ ๊ณต๋ถ€ ๋งค์ผ ์ข€๋งŒ ํ•ด๋„ ์ถฉ๋ถ„ํžˆ ํ•  ์ˆ˜ ์žˆ๋Š” ๊ฒƒ) ๋‹ค๋ฅธ ์ฝ”๋”ฉ ๊ณต๋ถ€๋“ค์€ ํ•™๊ต ๋‹ค๋‹ˆ๋ฉด์„œ ํ•ด๋„ ๊ดœ์ฐฎ์„ ๊ฒƒ ๊ฐ™๊ณ , ๊ณต๋ถ€ ํ•  ๊ฑธ ์ง€๊ธˆ ๋Š˜๋ ค๋ฒ„๋ฆฌ๋ฉด ๋‹ค ํ์ง€๋ธŒ์ง€ ๋  ๊ฒƒ ๊ฐ™์œผ๋‹ˆ ์ผ๋‹จ ์ด๋ ‡๊ฒŒ ์•Œ๊ณ ๋ฆฌ์ฆ˜๊ณผ ์œ ๋‹ˆํ‹ฐ ๊ณต๋ถ€ ์ด ๋‘ ๊ฐ€์ง€์— ์ง‘์ค‘ํ•˜๊ธฐ๋กœ ํ•˜์ž. ๋ธ”๋กœ๊ทธ ๊ฒŒ์‹œ๊ธ€๋„ ๊พธ์ค€ํžˆ ์“ฐ๊ณ . ๊ทธ๋ž˜์„œ ๊ตฌ๊ธ€ ์• ๋“œ์„ผ์Šค๋กœ ๊ด‘๊ณ ๋„ ๋‹ฌ์•„๋ณด์ž. ๊ทผ๋ฐ ๋ธ”๋กœ๊ทธ ๋ฐฉ๋ฌธ์ž ์ˆ˜๋ฅผ ๋Š˜๋ฆฌ๋ ค๋ฉด ์•„๋ฌด๋ž˜๋„ ์ด๋Ÿฐ ๋‚˜์˜ ๊ฐœ์ธ์ ์ธ ์ผ๊ธฐ ํ˜•์‹์˜ ๊ธ€๋ณด๋‹จ ์ข€ ..
[์•Œ๊ณ ๋ฆฌ์ฆ˜] ์„ ํƒ ์ •๋ ฌ(Selection Sort) ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์‰ฝ๊ฒŒ ๊ตฌํ˜„ํ•ด๋ณด๊ธฐ (C++)
ยท
โ—ผ IT Etc./(Until 2021)
์ด ๊ธ€์€ ํ”„๋กœ๊ทธ๋ž˜๋ฐ์— ๋Šฅ์ˆ™ํ•˜์ง€ ์•Š์œผ์‹  ๋ถ„๋“ค๋„ ์–ด๋ ต์ง€ ์•Š๊ฒŒ ์ดํ•ดํ•  ์ˆ˜ ์žˆ๋„๋ก ์ตœ๋Œ€ํ•œ ์‰ฝ๊ฒŒ ํ’€์–ด ์„ค๋ช…ํ•œ ๊ธ€์ž…๋‹ˆ๋‹ค. ์„ ํƒ ์ •๋ ฌ์ด๋ž€ ๋ฌด์—‡์ธ๊ฐ€? ์„ ํƒ ์ •๋ ฌ ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ๊ธฐ๋ณธ ์ •๋ ฌ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ค‘ ํ•˜๋‚˜๋กœ ๋‹ค์Œ ์•„๋ž˜์˜ ๊ณผ์ •์„ ๋ฐ˜๋ณตํ•˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด๋‹ค. 1. ๋ฐฐ์—ด์˜ ์ฃผ์–ด์ง„ ๋ฒ”์œ„์—์„œ ์ตœ์†Ÿ๊ฐ’์˜ ์œ„์น˜๋ฅผ ์ฐพ๋Š”๋‹ค. 2. ์ตœ์†Ÿ๊ฐ’์„ ํ•ด๋‹น ๋ฒ”์œ„์˜ ๊ฐ€์žฅ ์•ž ์ˆซ์ž์™€ ์ž๋ฆฌ๋ฅผ ๋ฐ”๊พผ๋‹ค. 3. ์ดํ›„, ํ•ด๋‹น ๋ฒ”์œ„์˜ ๊ฐ€์žฅ ์•ž ์ž๋ฆฌ๋ฅผ ์ œ์™ธํ•œ ๋‚˜๋จธ์ง€ ๋ฒ”์œ„์— ๋Œ€ํ•ด ์œ„์˜ ๊ณผ์ •์„ ๋ฐ˜๋ณตํ•œ๋‹ค. ์œ„์˜ ๊ณผ์ •์„ ๋ชจ๋‘ ๋งˆ์น˜๋ฉด ๋ฐฐ์—ด ๋‚ด ์ •์ˆ˜์˜ ์›์†Œ๊ฐ€ ์˜ค๋ฆ„์ฐจ์ˆœ(์ ์  ์ปค์ง€๋Š” ์ˆœ)์œผ๋กœ ์ •๋ ฌ๋œ๋‹ค. ์„ ํƒ ์ •๋ ฌ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ตฌํ˜„ํ•ด๋ณด๊ธฐ ๋จผ์ €, ๋ฉ”์ธ ํ•จ์ˆ˜์—๋Š” ์ •์ˆ˜ํ˜• ๋ฐฐ์—ด์— ์›์†Œ๊ฐ’์„ ์ž…๋ ฅ ๋ฐ›๊ณ  ํ•จ์ˆ˜๋กœ ๊ตฌํ˜„ํ•œ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ํ†ตํ•ด ๋ฐฐ์—ด ์›์†Œ๋ฅผ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์žฌ๋ฐฐ์—ด ํ•œ ํ›„ ๋ฐ˜๋ณต๋ฌธ์œผ๋กœ ๊ฐ ์›์†Œ ๊ฐ’์„ ์ถœ๋ ฅํ•˜๋Š”..
์ ์  ์žฌ๋ฐŒ์–ด์ง€๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ณต๋ถ€(์„ ํƒ์ •๋ ฌ ๊ตฌํ˜„!) ๋ฐ˜๋Œ€๋กœ ์œ„๊ธฐ์˜ ์œ ๋‹ˆํ‹ฐ ๊ณต๋ถ€..
ยท
โ—ผ IT Etc./(Until 2021)
์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ณต๋ถ€ ์˜ค๋Š˜์€ ์–ด์ œ์— ์ด์–ด์„œ ๊ตฌ๋ฆ„ EDU์—์„œ ๊น€๋™์ด ๊ฐ•์‚ฌ๋‹˜์ด ์ง„ํ–‰ํ•˜์‹œ๋Š” '์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œํ•ด๊ฒฐ๊ธฐ๋ฒ• ์ž…๋ฌธ' ๊ฐ•์ขŒ๋กœ ๋…ํ•™์„ ์ด์–ด๋‚˜๊ฐ”๋‹ค. ์•ž์œผ๋กœ ๋งค์ผ ์‹œ๊ฐ„์ด ๋‚  ๋•Œ๋งˆ๋‹ค ์ด๊ฑธ ํ†ตํ•ด ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ๊ณ„์† ๊ณต๋ถ€ํ•ด ๋‚˜๊ฐˆ ๊ณ„ํš์ด๋‹ค. ๋งˆ์Œ ๊ฐ™์•„์„  2ํ•™๊ธฐ ๋ณตํ•™ ์ „๊นŒ์ง€ ์™„๊ฐ•ํ•˜๊ณ  ์‹ถ์œผ๋‚˜ ์ˆ˜๊ฐ•ํ‰์„ ๋ณด๋ฉด ๋Œ€๊ธฐ์—… ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ๊นŒ์ง€๋„ ์ปค๋ฒ„ํ•  ์ˆ˜ ์žˆ์„ ์ •๋„์˜ ์ˆ˜์ค€๊ณผ ๋ถ„๋Ÿ‰์ด๋ผ ๊ณผ์—ฐ ๊ทธ ๋•Œ๊นŒ์ง€ ๋‚ด๊ฐ€ ๋‹ค ์†Œํ™”ํ•  ์ˆ˜ ์žˆ์„์ง€ ๊ฑฑ์ •์ด ์ข€ ๋œ๋‹ค. ๊ทธ๋Ÿฌ๋‚˜, ์ด์™• ์—ด์‹ฌํžˆ ํ•˜๊ธฐ๋กœ ํ•œ ๊ฑฐ ๋๊นŒ์ง€ ์ตœ์„ ์„ ๋‹คํ•ด๋ณด์ž. ์•„์ง ์ฒซ ๋‹จ์›์ด๋ผ ๋ฐ˜๋ณต๋ฌธ๊ณผ ์กฐ๊ฑด๋ฌธ, ํ•จ์ˆ˜์˜ ์‚ฌ์šฉ์œผ๋กœ ๋Œ€๋ถ€๋ถ„์˜ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•  ์ˆ˜ ์žˆ์—ˆ๋‹ค. ํŠนํžˆ ์˜ค๋Š˜ ํ‘ผ ๋ฌธ์ œ ์ค‘ ์œ ๋ช…ํ•œ ์•Œ๊ณ ๋ฆฌ์ฆ˜์ธ ์„ ํƒ ์ •๋ ฌ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ๋„ ์žˆ์–ด ๋”ฐ๋กœ ๊ฒŒ์‹œ๊ธ€์„ ์ž‘์„ฑํ•ด๋‘์—ˆ๋‹ค. sylagape1231.tistory.com/13 [์•Œ๊ณ ๋ฆฌ..
๊ฐ„๋‹จํ•œ ์ฝ”๋”ฉ ๋ฌธ์ œ๋ผ๋„ ์˜ค๋ฅ˜๋ฅผ ๋™๋ฐ˜ํ•  ์ˆ˜ ์žˆ๊ณ  ์ธ๋‚ด์‹ฌ์ด ์š”๊ตฌ๋œ๋‹ค.
ยท
โ—ผ IT Etc./(Until 2021)
ํ•˜๋ฃจ ์ข…์ผ ๊นƒํ—ˆ๋ธŒ ๋ธ”๋กœ๊ทธ ๋งŒ๋“ค๊ธฐ์— ์‹œ๊ฐ„์„ ์Ÿ๊ธฐ ์ „ ์ž…๋Œ€ ์ „์— ๊ตฌ๋ฆ„ EDU๋ž€ ๊ณณ์—์„œ ๊ฒฐ์ œํ•ด ๋‘” ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํ•™์Šต ๊ฐ•์ขŒ๋ฅผ ์ž ์‹œ ํ–ˆ์—ˆ์Šต๋‹ˆ๋‹ค. edu.goorm.io/ ๊ตฌ๋ฆ„EDU - ๋ชจ๋‘๋ฅผ ์œ„ํ•œ ๋งž์ถคํ˜• IT๊ต์œก ๊ตฌ๋ฆ„EDU๋Š” ๋ชจ๋‘๋ฅผ ์œ„ํ•œ ๋งž์ถคํ˜• IT๊ต์œก ํ”Œ๋žซํผ์ž…๋‹ˆ๋‹ค. ๊ฐœ์ธ/ํ•™๊ต/๊ธฐ์—… ๋ฐ ๊ธฐ๊ด€ ๋ณ„ ์ตœ์ ํ™”๋œ IT๊ต์œก ์†”๋ฃจ์…˜์„ ๊ฒฝํ—˜ํ•ด๋ณด์„ธ์š”. ๊ธฐ์ดˆ๋ถ€ํ„ฐ ์‹ค๋ฌด ํ”„๋กœ๊ทธ๋ž˜๋ฐ ๊ต์œก, ์ „๊ตญ ์ดˆ์ค‘๊ณ /๋Œ€ํ•™๊ต ์˜จ๋ผ์ธ ๊ฐ•์˜, ๊ธฐ์—…/ edu.goorm.io ๊ฐ•์ขŒ ์ค‘ ์ฝ”๋”ฉ ๋ฌธ์ œ ํ•˜๋‚˜๋ฅผ ํ’€์—ˆ๋Š”๋ฐ ๋‹ค์Œ๊ณผ ๊ฐ™์•˜์Šต๋‹ˆ๋‹ค. ๋ฐ˜๋ณต๋ฌธ๊ณผ ์กฐ๊ฑด๋ฌธ์„ ์ด์šฉํ•˜์—ฌ ๋ฐฐ์—ด ๋‚ด ์›์†Œ๋“ค ์ค‘ ์ตœ๋Œ€ ์ •์ˆ˜ ๊ฐ’์„ ๋ฐ˜ํ™˜ํ•˜๋Š” ์ฝ”๋“œ๋ฅผ ์ž‘์„ฑํ•˜๋ฉด ๋˜๋Š” ๊ฐ„๋‹จํ•œ ๋ฌธ์ œ์ž…๋‹ˆ๋‹ค. ๊ฒŒ๋‹ค๊ฐ€ ๊ธฐ๋ณธ ํ‹€๋„ ์ œ๊ณตํ•ด ์ค˜์„œ ์ €๋Š” ๋ฐฐ์—ด ๋‚ด ์ตœ๋Œ“๊ฐ’ ๋ฐ˜ํ™˜ ํ•จ์ˆ˜๋งŒ ๊ตฌํ˜„ํ•˜๋ฉด ๋˜๋Š” ์ƒํƒœ์˜€์Šต๋‹ˆ๋‹ค. #include #includ..