SQL - ์ง‘๊ณ„ ํ•จ์ˆ˜
ยท
DB/SQL
MAX() MIN() COUNT() & DISTINCT DISTINCT : ์ค‘๋ณต๊ฐ’ ์ œ์™ธํ•˜๊ณ  ์นด์šดํŠธ ์œ ์˜ํ•  ์  - DISTINCT ์œ„์น˜ --์ด๋ฆ„์˜ ์ค‘๋ณต์„ ๋จผ์ € ์ œ๊ฑฐํ•œ๋’ค, ๊ฐฏ์ˆ˜๋ฅผ ์…ˆ SELECT COUNT(DISTINCT NAME) FROM ANIMAL_INS --์ด๋ฆ„์˜ ๊ฐฏ์ˆ˜๋ฅผ ์ค‘๋ณต์ œ๊ฑฐํ•˜๋Š” ํ–‰์œ„ SELECT DISTINCT COUNT(NAME) FROM ANIMAL_INS + count ํ•จ์ˆ˜๋Š” NULL์„ ์„ธ์ง€ ์•Š๊ธฐ ๋–„๋ฌธ์—, ๊ตณ์ด WHERE NAME IS NOT NULL์„ ์“ฐ์ง€ ์•Š์•„๋„ ๋œ๋‹ค. SUM() AVG()
ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค SQL - ์ƒ์œ„ n๊ฐœ ๋ ˆ์ฝ”๋“œ
ยท
DB/SQL
https://programmers.co.kr/learn/courses/30/lessons/59405 ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ์ƒ์œ„ n๊ฐœ ๋ ˆ์ฝ”๋“œ ANIMAL_INS ํ…Œ์ด๋ธ”์€ ๋™๋ฌผ ๋ณดํ˜ธ์†Œ์— ๋“ค์–ด์˜จ ๋™๋ฌผ์˜ ์ •๋ณด๋ฅผ ๋‹ด์€ ํ…Œ์ด๋ธ”์ž…๋‹ˆ๋‹ค. ANIMAL_INS ํ…Œ์ด๋ธ” ๊ตฌ์กฐ๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์œผ๋ฉฐ, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE๋Š” ๊ฐ๊ฐ ๋™๋ฌผ์˜ ์•„์ด๋”” programmers.co.kr Oracle์—์„œ ์ƒ์œ„ n๊ฐœ ๋ ˆ์ฝ”๋“œ๋งŒ ๊ฐ€์ ธ์˜ค๋Š” ์ฟผ๋ฆฌ๊ฐ€ ์ƒ๊ฐ์ด ๋‚˜์งˆ ์•Š์•˜๋‹ค. FROM ์—์„œ ์„œ๋ธŒ์ฟผ๋ฆฌ๋ฅผ ์จ์•ผ ํ–ˆ์—ˆ๋„ค.. Oracle์ด ์ต์ˆ™ํ•˜๊ธด ํ•œ๋ฐ, MySQL์ด ๋” ๊ฐ„๋‹จํ•ด๋ณด์ธ๋‹ค. Oracle WHERE rownum = n SELECT NAME FROM (S..
ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ๋” ๋งต๊ฒŒ
ยท
Algorithm/ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค
https://programmers.co.kr/learn/courses/30/lessons/42626 ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ๋” ๋งต๊ฒŒ ๋งค์šด ๊ฒƒ์„ ์ข‹์•„ํ•˜๋Š” Leo๋Š” ๋ชจ๋“  ์Œ์‹์˜ ์Šค์ฝ”๋นŒ ์ง€์ˆ˜๋ฅผ K ์ด์ƒ์œผ๋กœ ๋งŒ๋“ค๊ณ  ์‹ถ์Šต๋‹ˆ๋‹ค. ๋ชจ๋“  ์Œ์‹์˜ ์Šค์ฝ”๋นŒ ์ง€์ˆ˜๋ฅผ K ์ด์ƒ์œผ๋กœ ๋งŒ๋“ค๊ธฐ ์œ„ํ•ด Leo๋Š” ์Šค์ฝ”๋นŒ ์ง€์ˆ˜๊ฐ€ ๊ฐ€์žฅ ๋‚ฎ์€ ๋‘ ๊ฐœ์˜ ์Œ์‹์„ ์•„๋ž˜์™€ ๊ฐ™ programmers.co.kr ์šฐ์„ ์ˆœ์œ„ํ๊ฐ€ ํž™์„ ์ด์šฉํ•ด์„œ ๊ตฌํ˜„์„ ํ•œ๋‹ค๊ณ  ํ•œ๋‹ค. ์›์†Œ๋ฅผ ์ถ”๊ฐ€ํ•  ๋•Œ๋งˆ๋‹ค ๊ฐ’์„ ์ •๋ ฌ์„ ํ•ด์ค€๋‹ค. ์ด ๋ฌธ์ œ๋Š” ์šฐ์„ ์ˆœ์œ„ํ๋ฅผ ์จ์•ผ ํšจ์œจ์„ฑ ํ…Œ์ŠคํŠธ๋ฅผ ํ†ต๊ณผํ•  ์ˆ˜ ์žˆ๋‹ค๊ณ  ํ•œ๋‹ค. ์ฝ”๋“œ import java.util.*; class Solution { public int solution(int[] scoville, int K) { PriorityQueue pq = ne..
ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ์˜์–ด ๋๋ง์ž‡๊ธฐ
ยท
Algorithm/ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค
https://programmers.co.kr/learn/courses/30/lessons/12981 ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ์˜์–ด ๋๋ง์ž‡๊ธฐ 3 ["tank", "kick", "know", "wheel", "land", "dream", "mother", "robot", "tank"] [3,3] 5 ["hello", "observe", "effect", "take", "either", "recognize", "encourage", "ensure", "establish", "hang", "gather", "refer", "reference", "estimate", "executive"] [0,0] programmers.co.kr ๋ฌธ์ž์—ด์„ ๋‹ค๋ฃจ๋Š” ๋ฌธ์ œ์ด๋‹ค. ๋ฌธ์ž์—ด์—์„œ ๋ฌธ์ž๋ฅผ ๋ฝ‘์•„๋‚ด๊ธฐ ์œ„ํ•ด์„œ str.charAt(i)..
ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ๋ฐฐ๋‹ฌ
ยท
Algorithm/ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค
https://programmers.co.kr/learn/courses/30/lessons/12978 ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ๋ฐฐ๋‹ฌ 5 [[1,2,1],[2,3,3],[5,2,2],[1,4,2],[5,3,1],[5,4,2]] 3 4 6 [[1,2,1],[1,3,2],[2,3,2],[3,4,3],[3,5,2],[3,5,3],[5,6,1]] 4 4 programmers.co.kr ์–ผ๋งˆ์ „์— ํ’€์—ˆ๋˜ '๊ฐ€์žฅ ๋จผ ๋…ธ๋“œ' ๋ฌธ์ œ(https://programmingiraffe.tistory.com/30)์™€ ๋น„์Šทํ•˜๋‹ค๊ณ  ์ƒ๊ฐํ•ด์„œ bfs๋กœ ํ’€์—ˆ๋‹ค. ๊ทธ๋Ÿฐ๋ฐ ์ฑ„์ ์„ ๋Œ๋ฆฌ๋ฉด 50%์˜ ํ…Œ์ŠคํŠธ์ผ€์ด์Šค๋งŒ ํ†ต๊ณผํ•œ๋‹ค. '๊ฐ€์žฅ ๋จผ ๋…ธ๋“œ' ๋ฌธ์ œ์—์„œ๋Š” ๋ชจ๋“  ๋…ธ๋“œ์˜ ๊ฐ€์ค‘์น˜๊ฐ€ 1์ด์—ˆ๋Š”๋ฐ, ์ด ๋ฌธ์ œ์—์„œ๋Š” ๊ฐ€์ค‘์น˜๊ฐ€ ๋‹ฌ๋ผ ๊ฑฐ์ณ๊ฐ€๋Š” ๊ฒฝ์šฐ ์ตœ์†Œ๊ฐ’์„ ๊ฐฑ์‹ ํ•ด์ค˜์•ผํ•˜๋Š”๋ฐ..
๋ฐฑ์ค€ 1916๋ฒˆ - ์ตœ์†Œ๋น„์šฉ ๊ตฌํ•˜๊ธฐ
ยท
Algorithm/๋ฐฑ์ค€
https://www.acmicpc.net/problem/1916 1916๋ฒˆ: ์ตœ์†Œ๋น„์šฉ ๊ตฌํ•˜๊ธฐ ์ฒซ์งธ ์ค„์— ๋„์‹œ์˜ ๊ฐœ์ˆ˜ N(1 ≤ N ≤ 1,000)์ด ์ฃผ์–ด์ง€๊ณ  ๋‘˜์งธ ์ค„์—๋Š” ๋ฒ„์Šค์˜ ๊ฐœ์ˆ˜ M(1 ≤ M ≤ 100,000)์ด ์ฃผ์–ด์ง„๋‹ค. ๊ทธ๋ฆฌ๊ณ  ์…‹์งธ ์ค„๋ถ€ํ„ฐ M+2์ค„๊นŒ์ง€ ๋‹ค์Œ๊ณผ ๊ฐ™์€ ๋ฒ„์Šค์˜ ์ •๋ณด๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๋จผ์ € ์ฒ˜์Œ์—๋Š” ๊ทธ www.acmicpc.net ์–ด์ œ ๊ฐ™์€ ํƒœ๊ทธ์ธ ๋‹ค์ต์ŠคํŠธ๋ผ ๋ฌธ์ œ๋ฅผ ํ’€๊ณ  ๋‹ค์ต์ŠคํŠธ๋ผ ๋ณต์Šต๊ฒธ ํ’€์—ˆ๋‹ค. ํ•œ ๋„์ฐฉ ์ง€์ ์˜ ์ตœ์†Œ๋น„์šฉ๋งŒ ๊ตฌํ•˜๋ฉด ๋˜๋Š”๊ฑฐ๋ผ ๋” ๊ฐ„๋‹จํ–ˆ๋‹ค. ์†์œผ๋กœ ์ง์ ‘ ๋‹ค ์น˜๋ฉด์„œ ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด ๋จธ๋ฆฟ์†์— ๋“ค์–ด๊ฐ€๊ณ  ์†์— ์ต๊ฒŒ ํ–ˆ๋‹ค. ์ฝ”๋“œ import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader;..
giraffe_
๐ŸŒฑ ๋ฌด๋Ÿญ๋ฌด๋Ÿญ ์ž๋ผ๋‚˜๋Š” ๊ฐœ๋ฐœ ๊ธฐ๋ก