[๋ฐฑ์ค€] 15649.N๊ณผ M (1)/Java - Silver3
ยท
Coding Test/Algorithms
โ“๋ฌธ์ œhttps://www.acmicpc.net/problem/15649๐Ÿ“Œ์œ ํ˜•Backtrackingโœ๐Ÿปํ’€์ด๋ฐฉ๋ฌธํ•œ ์ˆซ์ž๊ฐ€ ์•„๋‹ˆ๋ผ๋ฉด true๋กœ ๋ฐ”๊พผ ํ›„ result์— ์‚ฝ์ž….result์˜ ๊ธธ์ด๊ฐ€ m๊ณผ ๊ฐ™์•„์ง€๋ฉด ์ถœ๋ ฅ ํ›„ returnํ•˜๊ณ  result์—์„œ ์ œ์ผ ๋งˆ์ง€๋ง‰ ์ˆซ์ž๋ฅผ ์ œ๊ฑฐ.์ด๋ฅผ n๊นŒ์ง€ ๋ฐ˜๋ณต.๐Ÿ’ป์ฝ”๋“œimport java.util.*;import java.io.*;public class Main { static int n; static int m; static boolean[] visited; static ArrayList result = new ArrayList(); static BufferedReader r = new BufferedReader(new InputStreamRea..
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ์ฃผ์‹๊ฐ€๊ฒฉ/Java - Lv.2
ยท
Coding Test/Algorithms
โ“๋ฌธ์ œ ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”.programmers.co.kr๐Ÿ“Œ์œ ํ˜•์Šคํƒ ๋˜๋Š” ํ ๋˜๋Š” ๋‹จ์ˆœ ๋ฐ˜๋ณต๋ฌธโœ๐Ÿปํ’€์ดํ˜„์žฌ ์ฃผ์‹๊ฐ€๊ฒฉ์ด ์‹œ๊ฐ„์ด ์ง€๋‚˜๋ฉด์„œ ๋ฐ”๋€ ๊ฐ€๊ฒฉ์ด ํ˜„์žฌ ๊ฐ€๊ฒฉ๊ณผ ๊ฐ™๊ฑฐ๋‚˜ ํฌ๋‹ค๋ฉด ์‹œ๊ฐ„์„ ๊ณ„์† 1์”ฉ ์ฆ๊ฐ€.ํ˜„์žฌ ๊ฐ€๊ฒฉ๋ณด๋‹ค ์ž‘์•„์ง„๋‹ค๋ฉด ๋ฐ˜๋ณต๋ฌธ์„ ๋ฉˆ์ถค.๐Ÿ’ป์ฝ”๋“œ/** ๋ฐ˜๋ณต๋ฌธ์„ ์‚ฌ์šฉํ•œ ํ’€์ด**/import java.util.*;class Solution { public int[] solution(int[] prices) { int[] answer = new int[prices.length]; for(int i = 0; i prices[..
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ์กฐ๊ฑด์— ๋งž๋Š” ์‚ฌ์šฉ์ž ์ •๋ณด ์กฐํšŒํ•˜๊ธฐ/MySQL - Lv.3
ยท
Coding Test/SQL
โ“๋ฌธ์ œ ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”.programmers.co.kr๐Ÿ“Œ์œ ํ˜•์ง‘๊ณ„, ๋ฌธ์ž์—ดโœ๐Ÿปํ’€์ด CITY, STREET_ADDRESS1, STREET_ADDRESS2๋ฅผ ๋ชจ๋‘ ์—ฐ๊ฒฐํ•˜์—ฌ ์ „์ฒด์ฃผ์†Œ๋กœ ์ถœ๋ ฅ๋˜๋„๋ก ํ•˜๋ผ๊ณ  ํ•˜์˜€์œผ๋ฏ€๋กœ concat ํ•จ์ˆ˜๋ฅผ ์‚ฌ์šฉํ•ด์„œ ์—ฐ๊ฒฐ. SUBSTRING์„ ์ด์šฉํ•˜์—ฌ TLNO ๋ฌธ์ž์—ด์„ 3, 4, 4๊ฐœ๋กœ ๋‚˜๋ˆ„์–ด ์ค‘๊ฐ„์— '-'๋ฅผ ๋„ฃ์–ด xxx-xxxx-xxxxํ˜•ํƒœ๋กœ ์ถœ๋ ฅ๋˜๋„๋ก ํ•จ.๐Ÿ’ป์ฝ”๋“œSELECT USER_ID, NICKNAME, CONCAT(CITY, ' ', STREET_ADDRESS1, ' ', STREET_ADDRESS2) AS '์ „์ œ์ฃผ์†Œ', CONC..
[๋ฐฑ์ค€] 28278. ์Šคํƒ 2/Java - Silver4
ยท
Coding Test/Algorithms
โ“๋ฌธ์ œhttps://www.acmicpc.net/problem/28278๐Ÿ“Œ์œ ํ˜•์Šคํƒโœ๐Ÿปํ’€์ด1๋ฒˆ ๋ช…๋ น์–ด์˜ ๊ณต๋ฐฑ ๋’ค ์˜ค๋Š” ์ˆซ์ž๋Š” ์Šคํƒ์— push.2๋ฒˆ ๋ช…๋ น์–ด ์ž…๋ ฅ ์‹œ stack.empty()๋ผ๋ฉด -1 ์•„๋‹ˆ๋ผ๋ฉด stack.pop()์œผ๋กœ ์Šคํƒ์—์„œ ๋นผ๋Š” ๋™์‹œ์— ์ถœ๋ ฅ.3๋ฒˆ ๋ช…๋ น์–ด ์ž…๋ ฅ ์‹œ stack.size()๋กœ ํฌ๊ธฐ ์ถœ๋ ฅ.4๋ฒˆ ๋ช…๋ น์–ด ์ž…๋ ฅ ์‹œ stack.empty()๋ผ๋ฉด 1 ์•„๋‹ˆ๋ฉด 0 ์ถœ๋ ฅ.5๋ฒˆ ๋ช…๋ น์–ด ์ž…๋ ฅ ์‹œ stack.empty()๋ผ๋ฉด -1 ์•„๋‹ˆ๋ฉด stack.peek()์œผ๋กœ stack์˜ top ๊ฐ’ ์ถœ๋ ฅ.๐Ÿ’ป์ฝ”๋“œimport java.util.*;import java.io.*;public class Main { static int n; static BufferedReader r = new Buffer..
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ๋Œ€์žฅ๊ท ์˜ ํฌ๊ธฐ์— ๋”ฐ๋ผ ๋ถ„๋ฅ˜ํ•˜๊ธฐ1/MySQL - Lv.3
ยท
Coding Test/SQL
โ“๋ฌธ์ œ ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”.programmers.co.kr๐Ÿ“Œ์œ ํ˜•SELECTโœ๐Ÿปํ’€์ดcase ๋ฌธ์„ ํ™œ์šฉํ•˜์—ฌ ๋ฒ”์œ„๋ณ„๋กœ ์ถœ๋ ฅ๊ฐ’ ์ง€์ •.๐Ÿ’ป์ฝ”๋“œSELECT ID, (CASE WHEN SIZE_OF_COLONY
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ์ˆœ์œ„/Python - Lv.3
ยท
Coding Test/Algorithms
โ“๋ฌธ์ œ ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”.programmers.co.kr ๐Ÿ“Œ์œ ํ˜•๊ทธ๋ž˜ํ”„, Floyd-Warshallโœ๐Ÿปํ’€์ด1) ๊ทธ๋ž˜ํ”„ ์ž๋ฃŒ๊ตฌ์กฐ ์‚ฌ์šฉ- ์ด๊ธด ๊ทธ๋ž˜ํ”„์™€ ์ง„ ๊ทธ๋ž˜ํ”„๋ฅผ ์ธ์ ‘ ๋ฆฌ์ŠคํŠธ ํ˜•ํƒœ๋กœ ๋งŒ๋“ฆ.- 1์€ 2๋ฒˆ์„ ์ด๊น€. 1๋ฒˆ์˜ ์ด๊ธด ๊ทธ๋ž˜ํ”„์— 2๋ฒˆ์—๊ฒŒ ์ง„ 5๋ฒˆ ๋…ธ๋“œ๋ฅผ ์—…๋ฐ์ดํŠธ.- 1์€ ๋ˆ„๊ตฌ์—๊ฒŒ๋„ ์ง€์ง€ ์•Š์Œ.- 2๋ฒˆ์€ 5๋ฒˆ์„ ์ด๊ธฐ๊ณ , 1, 3, 4๋ฒˆ์—๊ฒŒ ์ง. 1, 3, 4๋ฒˆ ์ด๊ธด ๊ทธ๋ž˜ํ”„์— 5๋ฒˆ์„ ์—…๋ฐ์ดํŠธ. 5๋ฒˆ ์ง„ ๊ทธ๋ž˜ํ”„์—๋Š” 1, 3, 4๋ฒˆ์„ ์—…๋ฐ์ดํŠธ.- ๊ฐ ๋…ธ๋“œ์˜ ์ด๊ธด ๊ทธ๋ž˜ํ”„์™€ ์ง„ ๊ทธ๋ž˜ํ”„์˜ ๊ธธ์ด์˜ ํ•ฉ์ด n - 1๊ณผ ๊ฐ™๋‹ค๋ฉด answer๋ฅผ 1 ์ฆ๊ฐ€.2) Floyd-Warsh..