Deep_Dev
[SWEA][JAVA]D3 : ์ƒˆ์ƒ˜์ด์˜ 7-3-5 ๊ฒŒ์ž„

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWZ2IErKCwUDFAUQ SW Expert Academy SW ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์—ญ๋Ÿ‰ ๊ฐ•ํ™”์— ๋„์›€์ด ๋˜๋Š” ๋‹ค์–‘ํ•œ ํ•™์Šต ์ปจํ…์ธ ๋ฅผ ํ™•์ธํ•˜์„ธ์š”! swexpertacademy.com 3๊ฐœ ํ•ฉ์„ ๊ตฌํ•  ์ˆ˜ ์žˆ๋Š” ๋ชจ๋“  ๊ฒฝ์šฐ์˜ ์ˆ˜๋ฅผ HashSet์— ๋„ฃ์–ด์„œ ์ค‘๋ณต์„ ์ œ๊ฑฐํ•˜๊ณ  Set์˜ ๊ฐ’๋“ค์„ ArrayList์— ๋„ฃ์–ด ์ •๋ ฌํ•˜์—ฌ, ๋์—์„œ 5๋ฒˆ์งธ ๊ฐ’์„ ์ถ”์ถœํ•œ๋‹ค. import java.util.*; class Solution{ public static void main(String args[]) throws Exception{ Scanner kb = new Scanner(System.in); in..

[SWEA][JAVA]D3 : GNS

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14jJh6ACYCFAYD SW Expert Academy SW ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์—ญ๋Ÿ‰ ๊ฐ•ํ™”์— ๋„์›€์ด ๋˜๋Š” ๋‹ค์–‘ํ•œ ํ•™์Šต ์ปจํ…์ธ ๋ฅผ ํ™•์ธํ•˜์„ธ์š”! swexpertacademy.com ์ž…๋ ฅ๋ฐ›์€ ๋ฌธ์ž์—ด๋“ค์˜ ์ข…๋ฅ˜ = 10์ข…๋ฅ˜ ๊ฐ ๋ฌธ์ž์—ด๋งˆ๋‹ค ๋ช‡๋ฒˆ ์ž…๋ ฅ๋ฐ›์•˜๋Š”์ง€ ์นด์šดํŠธํ•  cnt ๋ฐฐ์—ด ์ƒ์„ฑ ( 0์œผ๋กœ ์ดˆ๊ธฐํ™” ) ๊ฐ ๋ฌธ์ž์—ด์ด ๊ฐ๊ฐ ๋ช‡๋ฒˆ ๋“ฑ์žฅํ–ˆ๋Š”์ง€๋ฅผ ์„ธ์„œ, ZRO ๋ถ€ํ„ฐ NIN๊นŒ์ง€ ์ˆœ์„œ๋Œ€๋กœ cntํ–ˆ๋˜ ๋งŒํผ ์ถœ๋ ฅ ๋ฐ˜๋ณต ๊ทผ๋ฐ ๋‹ค ํ’€์–ด๋†“๊ณ  ์‚ฝ์งˆ์„ ํ•œ ์ด์œ ๊ฐ€, ์ž…๋ ฅ ์„ค๋ช…์„ ๋ณด๋ฉด "๊ทธ ๋‹ค์Œ ์ค„์— #๊ธฐํ˜ธ์™€ ํ•จ๊ป˜ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ๋ฒˆํ˜ธ๊ฐ€ ์ฃผ์–ด์ง€๊ณ " ์ด๊ฑฐ๋ณด๊ณ  print๋กœ ์ถœ๋ ฅํ•˜๋ผ๋Š”๊ฑด์ค„์•Œ์•˜๋Š”๋ฐ ์ž…๋ ฅ์œผ๋กœ ๋ฐ›๋Š”๊ฑฐ๋‹ˆ๊นŒ..

[SWEA][JAVA]D3 : Flatten

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV139KOaABgCFAYh&categoryId=AV139KOaABgCFAYh&categoryType=CODE&problemTitle=&orderBy=PASS_RATE&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=5 SW Expert Academy SW ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์—ญ๋Ÿ‰ ๊ฐ•ํ™”์— ๋„์›€์ด ๋˜๋Š” ๋‹ค์–‘ํ•œ ํ•™์Šต ์ปจํ…์ธ ๋ฅผ ํ™•์ธํ•˜์„ธ์š”! swexpertacademy.com ๋ฌธ์ œ์„ค๋ช…์€ ๊ธด๋ฐ ๊ทธ๋ƒฅ ์ •๋ ฌ ๋ฌธ์ œ์ด๋‹ค. 100๊ฐœ๋ฅผ ๋‹ด์€ ๋ฐฐ์—ด์„, ํ‰ํƒ„ํ™”ํ•  ํšŸ์ˆ˜๋งŒํผ [์ •๋ ฌ] - ์ตœ๋Œ€๊ฐ’์€ -1 - ์ตœ์†Œ๊ฐ’์€ +1 ๋ฐ˜๋ณตํ•ด์ฃผ๊ณ  ํ‰..

[SWEA][JAVA]D3 : ๋‘๋ฌธ์ž์–ด ( string index out of range ์ฒ˜๋ฆฌ )

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AW2y6n3qPXQDFATy&categoryId=AW2y6n3qPXQDFATy&categoryType=CODE&problemTitle=&orderBy=PASS_RATE&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=4 SW Expert Academy SW ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์—ญ๋Ÿ‰ ๊ฐ•ํ™”์— ๋„์›€์ด ๋˜๋Š” ๋‹ค์–‘ํ•œ ํ•™์Šต ์ปจํ…์ธ ๋ฅผ ํ™•์ธํ•˜์„ธ์š”! swexpertacademy.com split์„ ์ด์šฉํ•ด์„œ ๊ณต๋ฐฑ๊ธฐ์ค€์œผ๋กœ ๋‚˜๋ˆ ์„œ ๊ฐ ๋ฐฐ์—ด์˜ ์ฒซ ๋ฌธ์ž๋ฅผ ๋Œ€๋ฌธ์žํ™”ํ•˜์—ฌ ๋‹ด์œผ๋ฉด ๋๋Š”๋ฐ, ์ด์ƒํ•˜๊ฒŒ int t๋ฅผ ์ž…๋ ฅ๋ฐ›์ž๋งˆ์ž string ..

[SWEA][JAVA]D3 : ์ ๊ณ  ์ง€์šฐ๊ธฐ

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AW37UDPKCgQDFATy&categoryId=AW37UDPKCgQDFATy&categoryType=CODE&problemTitle=&orderBy=PASS_RATE&selectCodeLang=JAVA&select-1=3&pageSize=10&pageIndex=4 SW Expert Academy SW ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์—ญ๋Ÿ‰ ๊ฐ•ํ™”์— ๋„์›€์ด ๋˜๋Š” ๋‹ค์–‘ํ•œ ํ•™์Šต ์ปจํ…์ธ ๋ฅผ ํ™•์ธํ•˜์„ธ์š”! swexpertacademy.com ์ž…๋ ฅ๋œ ์ˆซ์ž์ค‘์—์„œ ํ™€์ˆ˜๊ฐœ๋กœ ์ž…๋ ฅ๋œ๊ฒƒ์˜ ๊ฐฏ์ˆ˜.. Stack์„ ์ด์šฉํ•ด์„œ ์—†์œผ๋ฉด push, ์žˆ์œผ๋ฉด pop import java.util.Sca..

article thumbnail
[JAVA][์•Œ๊ณ ๋ฆฌ์ฆ˜] BFS

๐Ÿ’กBFS BFS๋Š” ๋„ˆ๋น„ ์šฐ์„  ํƒ์ƒ‰์œผ๋กœ, ๋ฃจํŠธ ๋…ธ๋“œ์—์„œ ํƒ์ƒ‰์„ ์‹œ์ž‘ํ•˜์—ฌ ๊ฐ™์€ ๋ ˆ๋ฒจ์— ์žˆ๋Š” ๋…ธ๋“œ๋ฅผ ๋ชจ๋‘ ํƒ์ƒ‰ํ•œ ๋‹ค์Œ ํ•˜์œ„ ๋ ˆ๋ฒจ๋กœ ๋‚ด๋ ค๊ฐ€ ๋˜ ๋ชจ๋‘ ํƒ์ƒ‰์„ ์ง„ํ–‰ํ•˜๋‹ค๊ฐ€, ๋” ์ด์ƒ ํƒ์ƒ‰ํ•  ๋…ธ๋“œ๊ฐ€ ์—†์„ ๋•Œ ํƒ์ƒ‰์„ ๋ฉˆ์ถ”๋Š” ๋ฐฉ์‹์œผ๋กœ ๋™์ž‘ํ•œ๋‹ค. ํ๋ฅผ ์ด์šฉํ•˜์—ฌ ๊ตฌํ˜„ํ•œ๋‹ค. ๐Ÿ’ก BFS ์ฝ”๋“œ๊ตฌํ˜„ import java.util.*; class Node{ int data; Node lt,rt; public Node(int val){ data=val; lt=rt=null; } } public class Solution { Node root; public void BFS(Node root) { Queue Q=new LinkedList(); Q.offer(root); int L=0; while(!Q.isEmpty()){ int len=Q..

article thumbnail
[SWEA][JAVA]D3 : ๋†์ž‘๋ฌผ ์ˆ˜ํ™•ํ•˜๊ธฐ

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7GLXqKAWYDFAXB SW Expert Academy SW ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์—ญ๋Ÿ‰ ๊ฐ•ํ™”์— ๋„์›€์ด ๋˜๋Š” ๋‹ค์–‘ํ•œ ํ•™์Šต ์ปจํ…์ธ ๋ฅผ ํ™•์ธํ•˜์„ธ์š”! swexpertacademy.com ์•„์ง ๊ทธ๋ฆผ๋ฌธ์ œ์— ์ต์ˆ™ํ•˜์ง€ ์•Š์€๋ฐ, ๊ณ ๋ฏผํ•˜๋‹ค๊ฐ€ ๋งˆ๋ฆ„๋ชจ๋ฅผ ๋‚˜๋ˆ ์„œ ๊ตฌํ•˜๋ฉด ๋œ๋‹ค. ๊ฐ€์šด๋ฐ ๊ฐ€๋กœ์ค„์„ ํฌํ•จํ•˜์—ฌ ์ƒ๋‹จ, ๊ทธ๋ฆฌ๊ณ  ํ•˜๋‹จ์˜ ์‚ผ๊ฐํ˜• ๋ถ€๋ถ„. import java.util.Scanner; class Solution{ public static void main(String args[]) throws Exception{ Scanner kb = new Scanner(System.in); int t = kb.n..

[SWEA][JAVA]D3 : ๋™์ฒ ์ด์˜ ํ”„๋กœ๊ทธ๋ž˜๋ฐ ๋Œ€ํšŒ

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AWicMVWKTuMDFAUL&categoryId=AWicMVWKTuMDFAUL&categoryType=CODE&problemTitle=&orderBy=PASS_RATE&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=3 SW Expert Academy SW ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์—ญ๋Ÿ‰ ๊ฐ•ํ™”์— ๋„์›€์ด ๋˜๋Š” ๋‹ค์–‘ํ•œ ํ•™์Šต ์ปจํ…์ธ ๋ฅผ ํ™•์ธํ•˜์„ธ์š”! swexpertacademy.com ์ฃผ์–ด์ง„ ๋ฌธ์ œ์ค‘์— ์‚ฌ๋žŒ๋“ค์ด ๊ฐ๊ฐ ๋ช‡๋ฌธ์ œ์”ฉ ๋งž์ท„๋Š”์ง€, ์ธ์›์— ๋งž๋Š” answer 1์ฐจ์›๋ฐฐ์—ด์„ ์ƒ์„ฑํ•˜๊ณ  arr[i] ํ–‰์„ ๋ฐ˜๋ณตํ•˜๋ฉด์„œ ๊ทธ ์‚ฌ๋žŒ์ด ๋ฌธ..