2024/04 4

๐Ÿชช [์ž๊ฒฉ์ฆ] [์ •๋ณด์ฒ˜๋ฆฌ๊ธฐ์‚ฌ] ์ •๋ณด์ฒ˜๋ฆฌ๊ธฐ์‚ฌ ํ•„๊ธฐ

2๊ณผ๋ชฉ ์†Œํ”„ํŠธ์›จ์–ด ๊ฐœ๋ฐœ ์‚ฝ์ž… ์ •๋ ฌ (Insertion Sort) - O(N^2) ๋‘๋ฒˆ์งธ ๊ฐ’๋ถ€ํ„ฐ ์ด์ „ ๊ฐ’๋“ค๊ณผ ๋น„๊ต๋ฅผ ์‹œ์ž‘ ๋น„๊ตํ•˜๋Š” ๊ฐ’์„ Key๋ผ๊ณ  ํ•  ๋•Œ, ์ˆœ์„œ๋ฅผ ๋ณ€๊ฒฝํ•ด์•ผ ํ•œ๋‹ค๋ฉด Key๋ฅผ ๋ณ€๊ฒฝ ํ•  ์ž๋ฆฌ์— ์‚ฝ์ž…ํ•˜๊ณ  ๊ทธ ์ž๋ฆฌ์— ์žˆ๋˜ ๊ฐ’์€ ๋’ค๋กœ ํ•œ ์นธ ์ด๋™ ์‹œํ‚ด. ์„ ํƒ ์ •๋ ฌ(Selection Sort) - O(N^2) ์ฒ˜์Œ ์›์†Œ ์ž๋ฆฌ๋ถ€ํ„ฐ ์ˆœ์„œ๋Œ€๋กœ ๋ชจ๋“  ๊ฐ’๋“ค์„ ๊ฒ€์‚ฌํ•˜์—ฌ ์ž‘์€ ์ˆœ์„œ๋Œ€๋กœ ์ •๋ ฌํ•˜๋Š” ๋ฐฉ๋ฒ• ๋ฒ„๋ธ” ์ •๋ ฌ(Bubble Sort) ์„œ๋กœ ์ธ์ ‘ํ•œ ๋‘ ์›์†Œ๋ฅผ ๊ฒ€์‚ฌํ•˜์—ฌ ์ •๋ ฌํ•˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ธ์ ‘ํ•œ ๋‘ ๊ฐœ์˜ ๋ ˆ์ฝ”๋“œ ํ‚ค ๊ฐ’์„ ๋น„๊ตํ•˜์—ฌ ๊ทธ ํฌ๊ธฐ์— ๋”ฐ๋ผ ์œ„์น˜๋ฅผ ์„œ๋กœ ๊ตํ™˜ํ•˜๋Š” ์ •๋ ฌ ๋ฐฉ์‹

๐Ÿชช [์ž๊ฒฉ์ฆ] [์ •๋ณด์ฒ˜๋ฆฌ๊ธฐ์‚ฌ] ์ •๋ณด์ฒ˜๋ฆฌ๊ธฐ์‚ฌ ํ•„๊ธฐ

๋ฐ์ดํ„ฐ ๋ฒ ์ด์Šค ๊ตฌ์ถ• ๋ฆด๋ ˆ์ด์…˜ (ํ…Œ์ด๋ธ”) ์†์„ฑ = ํ…Œ์ด๋ธ”์˜ ์—ด (Column) ์ฐจ์ˆ˜ = ์†์„ฑ์˜ ์ˆ˜ ํŠœํ”Œ = ํ…Œ์ด๋ธ”์˜ ํ–‰ (Row) ์นด๋””๋„๋ฆฌํ‹ฐ = ํŠœํ”Œ์˜ ์ˆ˜ DDL(Data Definition Language) Create, Alter, Drop DML(Data Manipulation Language) SELECT, INSERT, UPDATE, DELETE DCL(Data Control Language) GRANT, REVOKE, COMMIT, ROLLBACK DISTINCT : ์ค‘๋ณต ์ œ๊ฑฐCASCADE : ๋ถ€๋ชจ ๊ฐ’ ์‚ญ์ œ ์‹œ ์ž์‹๋„ ์‚ญ์ œALTER : ์†์„ฑ ์ถ”๊ฐ€, ์‚ญ์ œ ํ›„๋ณดํ‚ค - ์œ ์ผ์„ฑ๊ณผ ์ตœ์†Œ์„ฑ ๋งŒ์กฑ ๊ธฐ๋ณธํ‚ค - null ๊ฐ’ ๋ถˆ๊ฐ€, ์ค‘๋ณต x, ์‹๋ณ„์ž ์Šˆํผํ‚ค - ์œ ์ผ์„ฑ ๋งŒ์กฑ, ์ตœ์†Œ์„ฑ x ์™ธ๋ž˜ํ‚ค - ๊ธฐ๋ณธํ‚ค๋ฅผ ์ฐธ์กฐํ•˜๋Š”..

๐ŸŸฉ [๋ฐฑ์ค€] [Java] [Silver3] 14501๋ฒˆ_ํ‡ด์‚ฌ

๋ฌธ์ œ https://www.acmicpc.net/problem/14501 14501๋ฒˆ: ํ‡ด์‚ฌ ์ฒซ์งธ ์ค„์— ๋ฐฑ์ค€์ด๊ฐ€ ์–ป์„ ์ˆ˜ ์žˆ๋Š” ์ตœ๋Œ€ ์ด์ต์„ ์ถœ๋ ฅํ•œ๋‹ค. www.acmicpc.net ํ’€์ด package Baekjoon; import java.io.*; import java.util.*; public class B_14501 { public static void main (String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); int[] t = new int[N]; int[] p = new int[N..

๐Ÿ“š [CS๋ฉด์ ‘] ์›น ๋ฉด์ ‘ ์งˆ๋ฌธ [20] [JDBC]

1. JDBC(Spring JDBC) ๋ž€ ? JDBC (Java Database Connectivity)๋Š” ์ž๋ฐ”์—์„œ ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค์— ์ ‘์†ํ•  ์ˆ˜ ์žˆ๋Š” API ์ด๋‹ค. JDBC๋Š” ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค์™€์˜ ํ†ต์‹ ์„ ๊ฐ€๋Šฅํ•˜๊ฒŒ ํ•˜๋ฉฐ, ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค์˜ ๋ฐ์ดํ„ฐ๋ฅผ ๊ฐ€์ ธ์˜ค๊ฑฐ๋‚˜ ๋ณ€๊ฒฝํ•  ์ˆ˜ ์žˆ๋Š” ๊ธฐ๋Šฅ์„ ์ œ๊ณตํ•œ๋‹ค. ์ฆ‰, JDBC๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ Java ์–ดํ”Œ๋ฆฌ์ผ€์ด์…˜์—์„œ ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค์— ์ ‘๊ทผํ•˜์—ฌ ๋ฐ์ดํ„ฐ๋ฅผ ๊ฒ€์ƒ‰, ์‚ฝ์ž…, ์‚ญ์ œ, ๊ฐฑ์‹ ํ•  ์ˆ˜ ์žˆ๋‹ค. Spring JDBC๋ž€? Spring JDBC๋Š” ์Šคํ”„๋ง ํ”„๋ ˆ์ž„์›Œํฌ์—์„œ ์ œ๊ณตํ•˜๋Š” JDBC ๋ชจ๋“ˆ์ด๋‹ค. Spring JDBC๋Š” JDBC ์ฝ”๋“œ๋ฅผ ๊ฐ„๊ฒฐํ•˜๊ฒŒ ์ž‘์„ฑํ•˜๊ณ , ๋” ์‰ฝ๊ฒŒ ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค์™€ ์ƒํ˜ธ์ž‘์šฉ์ด ๊ฐ€๋Šฅํ•˜๋‹ค. DataSource ๋ฐ์ดํ„ฐ ๋ฒ ์ด์Šค ์ปค๋„ฅ์…˜ ํ’€์„ ์ƒ์„ฑํ•˜๊ณ  ๊ด€๋ฆฌํ•˜๊ธฐ ์œ„ํ•œ ์ธํ„ฐํŽ˜์ด์Šค Spring์€ DataSour..