728x90
๋ฐ˜์‘ํ˜•
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ๊ด„ํ˜ธ ํšŒ์ „ํ•˜๊ธฐ(Java)

๋ฌธ์ œ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต > ์›”๊ฐ„ ์ฝ”๋“œ ์ฑŒ๋ฆฐ์ง€ ์‹œ์ฆŒ2 > ๊ด„ํ˜ธ ํšŒ์ „ํ•˜๊ธฐ ๋ฌธ์ œ ์„ค๋ช… ๋‹ค์Œ ๊ทœ์น™์„ ์ง€ํ‚ค๋Š” ๋ฌธ์ž์—ด์„ ์˜ฌ๋ฐ”๋ฅธ ๊ด„ํ˜ธ ๋ฌธ์ž์—ด์ด๋ผ๊ณ  ์ •์˜ํ•ฉ๋‹ˆ๋‹ค. (), [], {}๋Š” ๋ชจ๋‘ ์˜ฌ๋ฐ”๋ฅธ ๊ด„ํ˜ธ ๋ฌธ์ž์—ด์ž…๋‹ˆ๋‹ค. ๋งŒ์•ฝ A๊ฐ€ ์˜ฌ๋ฐ”๋ฅธ ๊ด„ํ˜ธ ๋ฌธ์ž์—ด์ด๋ผ๋ฉด, (A), [A], {A} ๋„ ์˜ฌ๋ฐ”๋ฅธ ๊ด„ํ˜ธ ๋ฌธ์ž์—ด์ž…๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, [] ๊ฐ€ ์˜ฌ๋ฐ”๋ฅธ ๊ด„ํ˜ธ ๋ฌธ์ž์—ด์ด๋ฏ€๋กœ, ([]) ๋„ ์˜ฌ๋ฐ”๋ฅธ ๊ด„ํ˜ธ ๋ฌธ์ž์—ด์ž…๋‹ˆ๋‹ค. ๋งŒ์•ฝ A, B๊ฐ€ ์˜ฌ๋ฐ”๋ฅธ ๊ด„ํ˜ธ ๋ฌธ์ž์—ด์ด๋ผ๋ฉด, AB๋„ ์˜ฌ๋ฐ”๋ฅธ ๊ด„ํ˜ธ ๋ฌธ์ž์—ด์ž…๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, {} ์™€ ([]) ๊ฐ€ ์˜ฌ๋ฐ”๋ฅธ ๊ด„ํ˜ธ ๋ฌธ์ž์—ด์ด๋ฏ€๋กœ, {}([]) ๋„ ์˜ฌ๋ฐ”๋ฅธ ๊ด„ํ˜ธ ๋ฌธ์ž์—ด์ž…๋‹ˆ๋‹ค. ๋Œ€๊ด„ํ˜ธ, ์ค‘๊ด„ํ˜ธ, ๊ทธ๋ฆฌ๊ณ  ์†Œ๊ด„ํ˜ธ๋กœ ์ด๋ฃจ์–ด์ง„ ๋ฌธ์ž์—ด s๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. ์ด s๋ฅผ ์™ผ์ชฝ์œผ๋กœ x (0 โ‰ค x < (s์˜ ๊ธธ์ด)) ์นธ๋งŒํผ ํšŒ์ „์‹œ์ผฐ์„ ๋•Œ..

Algorithm 2021. 7. 3. 12:00
์ž๋ฐ” ์กฐํ•ฉ(Combination) ๊ตฌํ•˜๊ธฐ(nCr)

์ด์ง ์ค€๋น„๋ฅผ ์œ„ํ•ด ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ ํ’€์ด ์—ฐ์Šต์„ ํ•˜๋‹ค๊ฐ€ ๋งค ๋ฒˆ ๋ง‰ํžˆ๋Š” ๋ถ€๋ถ„์ด ์žˆ์Šต๋‹ˆ๋‹ค. ๋ฐ”๋กœ ์กฐํ•ฉ(Combination)์„ ๋งŒ๋“œ๋Š” ๋ถ€๋ถ„์ธ๋ฐ์š”, ์–ด๋Š ์ •๋„ ์‹œ๋„ํ•ด๋ณด๋‹ค๊ฐ€ ์ž˜ ์•ˆ ๋˜๋ฉด ๋‹ต์„ ๋ฒ ๋ผ๋Š” ๊ฒƒ์ด ๋ชธ์— ๋ฐฐ๋‹ค๋ณด๋‹ˆ ๊ทธ ์ˆœ๊ฐ„์—๋งŒ ๋Œ€์ถฉ ์ดํ•ดํ•˜๊ณ  ๋„˜์–ด๊ฐ€๊ณ , ๋‹ค์Œ ๋ฒˆ์— ๋น„์Šทํ•œ ์œ ํ˜•์˜ ๋ฌธ์ œ๋ฅผ ๋งŒ๋‚ฌ์„ ๋•Œ ์–ด๊น€ ์—†์ด ๋ฌธ์ œ๋ฅผ ํ’€์ง€ ๋ชปํ•˜๋Š” ์ €์˜ ๋ชจ์Šต์ด ๋„ˆ๋ฌด ํ•œ์‹ฌํ•ด ๊ธฐ๋ก์œผ๋กœ ๋‚จ๊ฒจ๋ณด๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค. ์กฐํ•ฉ(Combination) ๋จผ์ € ์กฐํ•ฉ์€ n ๊ฐœ์ค‘ r ๊ฐœ๋ฅผ ๊ณ ๋ฅด๋Š” ๊ฒฝ์šฐ์˜ ์ˆ˜๋ฅผ ๊ตฌํ•  ๋•Œ ์‚ฌ์šฉํ•ฉ๋‹ˆ๋‹ค. ์ˆ˜์‹์œผ๋กœ๋Š” ์ด๋ ‡๊ฒŒ ํ‘œํ˜„ํ•ฉ๋‹ˆ๋‹ค. ์žฌ๊ท€(Recursive) ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์ด์šฉํ•ด ์กฐํ•ฉ ๊ตฌํ•˜๊ธฐ ์•ž์„œ ์‚ดํŽด๋ณธ ์ˆ˜์‹์„ ์ ํ™”์‹ ํ˜•ํƒœ๋กœ ํ‘œํ˜„ํ•˜๊ธฐ ์œ„ํ•ด ๊ทœ์น™์„ ์ฐพ์•„๋ด…์‹œ๋‹ค. 5๊ฐœ ์ค‘ 3๊ฐœ๋ฅผ ์„ ํƒํ•˜๋Š” ๊ฒฝ์šฐ, ํ•˜๋‚˜๋ฅผ ๋ฐ˜๋“œ์‹œ ํฌํ•จํ•œ ์ƒํƒœ์—์„œ๋Š” ๋‚˜๋จธ์ง€ 4๊ฐœ ์ค‘ 2๊ฐœ๋งŒ..

Algorithm 2021. 6. 26. 19:53
Java, JVM, JDK, JRE๋Š” ์–ด๋–ป๊ฒŒ ๋‹ค๋ฅธ๊ฐ€?

์ €๋Š” ์ทจ๋ฏธ์ƒํ™œ(?)์˜ ์ผํ™˜์œผ๋กœ ๋„ค์ด๋ฒ„ ์ง€์‹์ธ์— ๋‹ต๋ณ€์„ ๋‹ฌ์•„์ฃผ๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. (ํ˜„์žฌ ๋ฌด๋ ค ๋ฐ”๋žŒ์‹ ๐Ÿ˜Ž) ์ œ๊ฐ€ ๋Œ€ํ•™์ƒ ๋•Œ๋Š” ํ˜„์žฌ ์ฐฝ์—…ํ•œ ํšŒ์‚ฌ์—์„œ CTO๋กœ ํ™œ๋™ํ•˜๋‹ค๊ฐ€ ๋ชจ๋“  ์ผ์„ ๋งก์•„์„œ ํ•ด์•ผํ•˜๋Š” ์‹ค์žฅ์ด ๋˜์–ด๋ฒ„๋ฆฐ ์‹ค๋ ฅ์ž ์นœ๊ตฌ๊ฐ€ ์žˆ์—ˆ๊ธฐ ๋•Œ๋ฌธ์— ์ž˜ ๋ชจ๋ฅด๋ฉด ๋ฌด์กฐ๊ฑด ๊ทธ ์นœ๊ตฌ์—๊ฒŒ ์ชผ๋ฅด๋ฅด ๋‹ฌ๋ ค๊ฐ€์„œ ์งˆ๋ฌธ์„ ํ•˜๊ณค ํ–ˆ์Šต๋‹ˆ๋‹ค. ํ•˜์ง€๋งŒ ๊ทธ ์นœ๊ตฌ๋ฅผ ๋งŒ๋‚œ ๊ฑด 3ํ•™๋…„ 2ํ•™๊ธฐ.. ๊ทธ ์ „๊นŒ์ง€๋Š” ๊ณ ๋งŒ๊ณ ๋งŒํ•œ ์นœ๊ตฌ๋“ค๊ณผ ์ˆ˜์—…์„ ์ œ๋ผ๊ณ  ๋‹น๊ตฌ๋ฅผ ์น˜๋Ÿฌ ๊ฐ€๋Š” ๊ฒŒ ๋” ์ข‹์•˜๊ณ , ๊ทธ ์นœ๊ตฌ๋“ค์ด ๋‹ค ๊ตฐ๋Œ€๊ฐ€๊ณ  ๋‚˜์„œ๋Š” ํ˜ผ์ž์„œ ์งˆ๋ฌธํ•  ๊ณณ์ด ์—†์–ด์„œ ๋งŽ์ด ํž˜๋“ค์–ดํ•˜๊ณ  ๊ฒฐ๊ตญ์—” ํœดํ•™๊นŒ์ง€ ํ–ˆ์—ˆ์Šต๋‹ˆ๋‹ค. ์ง€์‹์ธ์— ์˜ฌ๋ผ์˜ค๋Š” ๋ชจ๋“  ์งˆ๋ฌธ์ด ์ €๋ ‡๊ฒŒ ์ ˆ๋ฐ•ํ•œ ์ฒ˜์ง€์— ์žˆ๋Š” ์‚ฌ๋žŒ์ด ์˜ฌ๋ฆฌ๋Š” ๊ธ€์€ ์•„๋‹ˆ๊ฒ ์ง€๋งŒ ํ˜น์‹œ๋‚˜ ๊ทธ๋Ÿฐ ์ฒ˜์ง€์— ์žˆ๋Š” ์‚ฌ๋žŒ์ด ๊ธฐ๋Œˆ ๊ณณ์ด ์—†์–ด์„œ ์งˆ๋ฌธ์„ ํ–ˆ์„ ์ˆ˜๋„ ์žˆ๊ธฐ ๋•Œ๋ฌธ์—(?) ์˜ค์ง€๋ž–์„ ๋ถ€๋ ค..

Java 2020. 7. 21. 09:37
JPA ๋งคํ•‘ ์–ด๋…ธํ…Œ์ด์…˜ (@Entity, @Table)

JPA๋Š” ๋‹ค์–‘ํ•œ ๋งคํ•‘ ์–ด๋…ธํ…Œ์ด์…˜์„ ์ œ๊ณตํ•˜๋Š”๋ฐ ํฌ๊ฒŒ 4๊ฐ€์ง€๋กœ ๋ถ„๋ฅ˜ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๊ฐ์ฒด์™€ ํ…Œ์ด๋ธ” ๋งคํ•‘: @Entity, @Table ํ‚ค ๋งคํ•‘: @Id ํ•„๋“œ์™€ ์ปฌ๋Ÿผ ๋งคํ•‘: @Column ์—ฐ๊ด€๊ด€๊ณ„ ๋งคํ•‘: @ManyToOne, @JoinColumn @Entity ํ…Œ์ด๋ธ”๊ณผ ๋งคํ•‘ํ•  ํด๋ž˜์Šค๋Š” ํ•„์ˆ˜๋กœ ์–ด๋…ธํ…Œ์ด์…˜์„ ๋ถ™์—ฌ์ฃผ์–ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. Attributes name: JPA์—์„œ ์‚ฌ์šฉํ•  ์—”ํ„ฐํ‹ฐ ์ด๋ฆ„, ๋ณดํ†ต ํด๋ž˜์Šค ์ด๋ฆ„์„ ์‚ฌ์šฉ, ๋‹ค๋ฅธ ํŒจํ‚ค์ง€์— ๋™๋ช…์˜ ์—”ํ„ฐํ‹ฐ๊ฐ€ ์žˆ๋‹ค๋ฉด ๊ฐ’์„ ์ง€์ •ํ•˜์—ฌ ์ถฉ๋Œ์„ ํ”ผํ•ด์•ผ ํ•จ ์ฃผ์˜์‚ฌํ•ญ ๊ธฐ๋ณธ ์ƒ์„ฑ์ž ํ•„์š”(public or protected) final, enum, interface, inner class์—๋Š” ์‚ฌ์šฉ ๋ถˆ๊ฐ€ ์ €์žฅํ•  ํ•„๋“œ์— final ์‚ฌ์šฉ ๋ถˆ๊ฐ€ public class Member { ... }-> ..

JPA 2019. 9. 30. 13:57
728x90
๋ฐ˜์‘ํ˜•
๊ณต์ง€์‚ฌํ•ญ
Total
71,740
Today
103
Yesterday
133
๋งํฌ
«   2022/05   »
์ผ ์›” ํ™” ์ˆ˜ ๋ชฉ ๊ธˆ ํ† 
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31        
๊ธ€ ๋ณด๊ด€ํ•จ