๋ฐ์ํ ์ ์ฒด ๊ธ396 [๋ฐฑ์ค] 2606๋ฒ: ๋ฐ์ด๋ฌ์ค(DFS, BFS) https://www.acmicpc.net/problem/2606 2606๋ฒ: ๋ฐ์ด๋ฌ์ค ์ฒซ์งธ ์ค์๋ ์ปดํจํฐ์ ์๊ฐ ์ฃผ์ด์ง๋ค. ์ปดํจํฐ์ ์๋ 100 ์ดํ์ด๊ณ ๊ฐ ์ปดํจํฐ์๋ 1๋ฒ ๋ถํฐ ์ฐจ๋ก๋๋ก ๋ฒํธ๊ฐ ๋งค๊ฒจ์ง๋ค. ๋์งธ ์ค์๋ ๋คํธ์ํฌ ์์์ ์ง์ ์ฐ๊ฒฐ๋์ด ์๋ ์ปดํจํฐ ์์ ์๊ฐ ์ฃผ์ด์ง๋ค. ์ด์ด์ ๊ทธ ์๋งํผ ํ ์ค์ ํ ์์ฉ ๋คํธ์ํฌ ์์์ ์ง์ ์ฐ๊ฒฐ๋์ด ์๋ ์ปดํจํฐ์ ๋ฒํธ ์์ด ์ฃผ์ด์ง๋ค. www.acmicpc.net ์ฝ๋ 1(์ธ์ ํ๋ ฌ, DFS) import java.util.Scanner; public class Main { static int map[][]; static boolean visit[]; static int n, m, v; static int count = 0; public static int .. 2020. 1. 22. [๋ฐฑ์ค] 1260๋ฒ: DFS์ BFS https://www.acmicpc.net/problem/1260 1260๋ฒ: DFS์ BFS ์ฒซ์งธ ์ค์ ์ ์ ์ ๊ฐ์ N(1 ≤ N ≤ 1,000), ๊ฐ์ ์ ๊ฐ์ M(1 ≤ M ≤ 10,000), ํ์์ ์์ํ ์ ์ ์ ๋ฒํธ V๊ฐ ์ฃผ์ด์ง๋ค. ๋ค์ M๊ฐ์ ์ค์๋ ๊ฐ์ ์ด ์ฐ๊ฒฐํ๋ ๋ ์ ์ ์ ๋ฒํธ๊ฐ ์ฃผ์ด์ง๋ค. ์ด๋ค ๋ ์ ์ ์ฌ์ด์ ์ฌ๋ฌ ๊ฐ์ ๊ฐ์ ์ด ์์ ์ ์๋ค. ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง๋ ๊ฐ์ ์ ์๋ฐฉํฅ์ด๋ค. www.acmicpc.net ์ฝ๋ import java.util.*; public class Main { static int map[][]; static boolean [] visit; static int n, m, v; // ์ธ์ ํ๋ ฌ public static void dfs(int i) { visit[i] = t.. 2020. 1. 22. ํ๋ก๊ทธ๋๋จธ์ค[Java] - ๋ ๋ฐ๋จน๊ธฐ https://programmers.co.kr/learn/courses/30/lessons/12913 ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ๋ ๋ฐ๋จน๊ธฐ | ํ๋ก๊ทธ๋๋จธ์ค ๋ ๋ฐ๋จน๊ธฐ ๊ฒ์์ ํ๋ ค๊ณ ํฉ๋๋ค. ๋ ๋ฐ๋จน๊ธฐ ๊ฒ์์ ๋ (land)์ ์ด Nํ 4์ด๋ก ์ด๋ฃจ์ด์ ธ ์๊ณ , ๋ชจ๋ ์นธ์๋ ์ ์๊ฐ ์ฐ์ฌ ์์ต๋๋ค. 1ํ๋ถํฐ ๋ ์ ๋ฐ์ผ๋ฉฐ ํ ํ์ฉ ๋ด๋ ค์ฌ ๋, ๊ฐ ํ์ 4์นธ ์ค ํ ์นธ๋ง ๋ฐ์ผ๋ฉด์ ๋ด๋ ค์์ผ ํฉ๋๋ค. ๋จ, ๋ ๋ฐ๋จน๊ธฐ ๊ฒ์์๋ ํ ํ์ฉ ๋ด๋ ค์ฌ ๋, ๊ฐ์ ์ด์ ์ฐ์ํด์ ๋ฐ์ ์ ์๋ ํน์ ๊ท์น์ด ์์ต๋๋ค. ์๋ฅผ ๋ค๋ฉด, | 1 | 2 | 3 | 5 | | 5 | 6 | 7 | 8 | | 4 | 3 | 2 | 1 | ๋ก ๋ ์ด ์ฃผ์ด์ก๋ค๋ฉด programmers.co.kr ํ์ด DP๋ฌธ์ ๋ค. ์ด๋ป๊ฒ ํ์ง ๊ณ ๋ฏผํ๋ค๊ฐ ๊ฐ ์ด๋ง๋ค ๊ฐ์ฅ ํฐ ๊ฐ์ ์ฐพ๊ณ , .. 2020. 1. 22. [๋ฐฑ์ค] 10815๋ฒ: ์ซ์ ์นด๋ https://www.acmicpc.net/problem/10815 10815๋ฒ: ์ซ์ ์นด๋ ์ฒซ์งธ ์ค์ ์๊ทผ์ด๊ฐ ๊ฐ์ง๊ณ ์๋ ์ซ์ ์นด๋์ ๊ฐ์ N(1 ≤ N ≤ 500,000)์ด๊ฐ ์ฃผ์ด์ง๋ค. ๋์งธ ์ค์๋ ์ซ์ ์นด๋์ ์ ํ์๋ ์ ์๊ฐ ์ฃผ์ด์ง๋ค. ์ซ์ ์นด๋์ ์ ํ์๋ ์๋ -10,000,000๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 10,000,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ๋ค. ๋ ์ซ์ ์นด๋์ ๊ฐ์ ์๊ฐ ์ ํ์๋ ๊ฒฝ์ฐ๋ ์๋ค. ์ ์งธ ์ค์๋ M(1 ≤ M ≤ 500,000)์ด ์ฃผ์ด์ง๋ค. ๋ท์งธ ์ค์๋ ์๊ทผ์ด๊ฐ ๊ฐ์ง๊ณ ์๋ ์ซ์ ์นด๋์ธ์ง ์๋์ง๋ฅผ ๊ตฌํด์ผ ํ M๊ฐ์ ์ ์๊ฐ ์ฃผ์ด์ง๋ฉฐ, ์ด www.acmicpc.net ์ฝ๋ import java.util.HashSet; import java.util.Scanner; public class Main .. 2020. 1. 22. ํ๋ก๊ทธ๋๋จธ์ค[Java] - ํฐ ์ ๋ง๋ค๊ธฐ https://programmers.co.kr/learn/courses/30/lessons/42883 ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ํฐ ์ ๋ง๋ค๊ธฐ | ํ๋ก๊ทธ๋๋จธ์ค programmers.co.kr ์ฝ๋ class Solution { public static String solution(String number, int k) { StringBuilder sb = new StringBuilder(number); int delCount = 0; int index = 1; int i = 0; while(delCount != k) { // 4 1 7 7 ... = 1 && sb.charAt(index-1) < sb.charAt(index)) { sb.deleteCharAt(index-1); index --; delCount .. 2020. 1. 22. ํ๋ก๊ทธ๋๋จธ์ค[Java] - ์ซ์์ ํํ https://programmers.co.kr/learn/courses/30/lessons/12924 ์ฝ๋ public static int solution(int n) { int answer = 0; int startNum = 1; while(startNum n) break; */ ๋ค๋ฅธ ํ์ด public class Expressions { public int expressions(int num) { int answer = 0; for (int i = 1; i 2020. 1. 21. [๋ฐฑ์ค] 2164๋ฒ: ์นด๋2(ํ) https://www.acmicpc.net/problem/2164 2164๋ฒ: ์นด๋2 N์ฅ์ ์นด๋๊ฐ ์๋ค. ๊ฐ๊ฐ์ ์นด๋๋ ์ฐจ๋ก๋ก 1๋ถํฐ N๊น์ง์ ๋ฒํธ๊ฐ ๋ถ์ด ์์ผ๋ฉฐ, 1๋ฒ ์นด๋๊ฐ ์ ์ผ ์์, N๋ฒ ์นด๋๊ฐ ์ ์ผ ์๋์ธ ์ํ๋ก ์์๋๋ก ์นด๋๊ฐ ๋์ฌ ์๋ค. ์ด์ ๋ค์๊ณผ ๊ฐ์ ๋์์ ์นด๋๊ฐ ํ ์ฅ ๋จ์ ๋๊น์ง ๋ฐ๋ณตํ๊ฒ ๋๋ค. ์ฐ์ , ์ ์ผ ์์ ์๋ ์นด๋๋ฅผ ๋ฐ๋ฅ์ ๋ฒ๋ฆฐ๋ค. ๊ทธ ๋ค์, ์ ์ผ ์์ ์๋ ์นด๋๋ฅผ ์ ์ผ ์๋์ ์๋ ์นด๋ ๋ฐ์ผ๋ก ์ฎ๊ธด๋ค. ์๋ฅผ ๋ค์ด N=4์ธ ๊ฒฝ์ฐ๋ฅผ ์๊ฐํด ๋ณด์. ์นด๋๋ ์ ์ผ ์์์๋ถํฐ 1234 ์ ์์๋ก ๋์ฌ์๋ค. 1์ ๋ฒ๋ฆฌ www.acmicpc.net ์ฝ๋ package Silver_IV; import java.util.*; public class ์นด๋22_2164 { public sta.. 2020. 1. 21. [๋ฐฑ์ค] 13458๋ฒ: ์ํ๊ฐ๋ https://www.acmicpc.net/problem/13458 13458๋ฒ: ์ํ ๊ฐ๋ ์ฒซ์งธ ์ค์ ์ํ์ฅ์ ๊ฐ์ N(1 ≤ N ≤ 1,000,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค์๋ ๊ฐ ์ํ์ฅ์ ์๋ ์์์์ ์ Ai (1 ≤ Ai ≤ 1,000,000)๊ฐ ์ฃผ์ด์ง๋ค. ์ ์งธ ์ค์๋ B์ C๊ฐ ์ฃผ์ด์ง๋ค. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net ์ฝ๋ import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int N = scan.nextInt();// ์ํ์ฅ ๊ฐ์ int[] nNum = new int[N]; for(.. 2020. 1. 21. [๋ฐฑ์ค] 11651๋ฒ: ์ขํ ์ ๋ ฌํ๊ธฐ2 https://www.acmicpc.net/problem/11651 11651๋ฒ: ์ขํ ์ ๋ ฌํ๊ธฐ 2 ์ฒซ์งธ ์ค์ ์ ์ ๊ฐ์ N (1 ≤ N ≤ 100,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์๋ i๋ฒ์ ์ ์์น xi์ yi๊ฐ ์ฃผ์ด์ง๋ค. (-100,000 ≤ xi, yi ≤ 100,000) ์ขํ๋ ํญ์ ์ ์์ด๊ณ , ์์น๊ฐ ๊ฐ์ ๋ ์ ์ ์๋ค. www.acmicpc.net ์ฝ๋ import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int N = .. 2020. 1. 20. [๋ฐฑ์ค] 10773๋ฒ: ์ ๋ก https://blog.naver.com/zzang9ha?Redirect=Write&categoryNo=52 https://blog.naver.com/PostWriteForm.nhn?blogId=zzang9ha&Redirect=Write&categoryNo=52&redirect=Write&widgetTypeCall=true blog.naver.com ์ฝ๋ import java.util.Scanner; import java.util.Stack; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); Stack stack = new Stack(); int K = scan.nextInt(.. 2020. 1. 20. ์ด์ 1 ยทยทยท 35 36 37 38 39 40 ๋ค์ ๋ฐ์ํ