์ „์ฒด ๊ธ€ 479

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

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..

โน๏ธ[SW Expert Academy] [D4] [1226] ๋ฏธ๋กœ1

๋ฌธ์ œ https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&problemLevel=4&problemLevel=5&contestProbId=AV14vXUqAGMCFAYD&categoryId=AV14vXUqAGMCFAYD&categoryType=CODE&problemTitle=&orderBy=INQUERY_COUNT&selectCodeLang=ALL&select-1=5&pageSize=10&pageIndex=2 SW Expert Academy SW ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์—ญ๋Ÿ‰ ๊ฐ•ํ™”์— ๋„์›€์ด ๋˜๋Š” ๋‹ค์–‘ํ•œ ํ•™์Šต ์ปจํ…์ธ ๋ฅผ ํ™•์ธํ•˜์„ธ์š”! swexpertacademy.com ํ’€์ด # 1226. [S/W ๋ฌธ์ œํ•ด๊ฒฐ ๊ธฐ๋ณธ] 7์ผ์ฐจ - ๋ฏธ๋กœ1 from ..

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

1. String, Stringbuffer, Stringbuilder String์€ ๋ถˆ๋ณ€๊ฐ์ฒด(immutable)ํ•œ ๊ฐ์ฒด์ด๋‹ค. ํ•œ๋ฒˆ ์ƒ์„ฑ๋œ ๊ฐ์ฒด์˜ ๊ฐ’์„ ๋ณ€๊ฒฝํ•  ์ˆ˜ ์—†์œผ๋ฉฐ ๋ฌธ์ž์—ด์„ ์กฐ์ž‘ํ•  ๋•Œ ๋งˆ๋‹ค ์ƒˆ๋กœ์šด String ๊ฐ์ฒด๊ฐ€ ์ƒ์„ฑ๋˜์–ด ๋ฉ”๋ชจ๋ฆฌ๋ฅผ ์ฐจ์ง€ํ•˜๊ฒŒ ๋œ๋‹ค. ๊ทธ๋Ÿฌ๋‚˜ ๋ถˆ๋ณ€์„ฑ ๋•๋ถ„์— thread-safeํ•˜๊ณ , String๊ฐ์ฒด๋ฅผ ์ž์œ ๋กญ๊ฒŒ ๊ณต์œ ํ•  ์ˆ˜ ์žˆ์–ด ์„ฑ๋Šฅ์ƒ ์ด์ ์ด ์žˆ์„ ์ˆ˜ ์žˆ๋‹ค. String a = "abc"; a = "abcd"; String b = new String("abc"); ์šฐ๋ฆฌ๊ฐ€ ์ƒ๊ฐํ•˜๊ธฐ์—๋Š” ์ด ์ฝ”๋“œ๊ฐ€ abcd๋กœ ๋ณ€๊ฒฝ๋œ๋‹ค๊ณ  ์ƒ๊ฐํ•  ์ˆ˜๋„ ์žˆ์ง€๋งŒ ์‹ค์ œ ๋‚ด๋ถ€์ ์œผ๋กœ๋Š” abc๊ฐ€ ์ €์žฅ๋˜์–ด ์žˆ๋Š” ๋ฉ”๋ชจ๋ฆฌ๋ฅผ ์ฐธ์กฐํ•˜๊ณ  ์žˆ๋‹ค๊ฐ€ abcd๋ฅผ ์ €์žฅํ•˜๋Š” ์ƒˆ๋กœ์šด ๋ฉ”๋ชจ๋ฆฌ ์˜์—ญ์„ ์ฐธ์กฐํ•˜๊ฒŒ ๋œ๋‹ค. ๊ทธ๋Ÿฌ๋ฏ€๋กœ abc๊ฐ€ ์ €์žฅ๋˜์–ด ์žˆ๋Š” ๋ฉ”..