๋ฐ์ํ Java260 [๋ฐฑ์ค] 1541๋ฒ: ์์ด๋ฒ๋ฆฐ ๊ดํธ(๊ทธ๋ฆฌ๋) https://www.acmicpc.net/problem/1541 1541๋ฒ: ์์ด๋ฒ๋ฆฐ ๊ดํธ ์ฒซ์งธ ์ค์ ์์ด ์ฃผ์ด์ง๋ค. ์์ ‘0’~‘9’, ‘+’, ๊ทธ๋ฆฌ๊ณ ‘-’๋ง์ผ๋ก ์ด๋ฃจ์ด์ ธ ์๊ณ , ๊ฐ์ฅ ์ฒ์๊ณผ ๋ง์ง๋ง ๋ฌธ์๋ ์ซ์์ด๋ค. ๊ทธ๋ฆฌ๊ณ ์ฐ์ํด์ ๋ ๊ฐ ์ด์์ ์ฐ์ฐ์๊ฐ ๋ํ๋์ง ์๊ณ , 5์๋ฆฌ๋ณด๋ค ๋ง์ด ์ฐ์๋๋ ์ซ์๋ ์๋ค. ์๋ 0์ผ๋ก ์์ํ ์ ์๋ค. www.acmicpc.net ์ฝ๋ import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); String str = scan.next(); int sum = 0; int minusSum = 0; S.. 2020. 1. 26. [๋ฐฑ์ค] 1120๋ฒ: ๋ฌธ์์ด(๊ทธ๋ฆฌ๋) https://www.acmicpc.net/problem/1120 ์ฝ๋ import java.util.Scanner; public class Main { public static String A; public static String B; public static int diffCount;// ๋ฌธ์์ด A, B ์ฐจ์ด public static void main(String[] args) { Scanner scan = new Scanner(System.in); A = scan.next(); B = scan.next(); int result = A.length();// A๊ฐ B๋ณด๋ค ์งง์ผ๋ฏ๋ก, A์ ๊ธธ์ด๋งํผ ์ง์ for(int i=0; i aba, dbb -> 2 i=2 -> aba, bba -> 1 ... ์ฆ .. 2020. 1. 23. [๋ฐฑ์ค] 10610๋ฒ: 30(๊ทธ๋ฆฌ๋) https://www.acmicpc.net/problem/10610 10610๋ฒ: 30 ๋ฌธ์ ์ด๋ ๋ , ๋ฏธ๋ฅด์ฝ๋ ์ฐ์ฐํ ๊ธธ๊ฑฐ๋ฆฌ์์ ์์ N์ ๋ณด์๋ค. ๋ฏธ๋ฅด์ฝ๋ 30์ด๋ ์๋ฅผ ์กด๊ฒฝํ๊ธฐ ๋๋ฌธ์, ๊ทธ๋ ๊ธธ๊ฑฐ๋ฆฌ์์ ์ฐพ์ ์์ ํฌํจ๋ ์ซ์๋ค์ ์์ด 30์ ๋ฐฐ์๊ฐ ๋๋ ๊ฐ์ฅ ํฐ ์๋ฅผ ๋ง๋ค๊ณ ์ถ์ดํ๋ค. ๋ฏธ๋ฅด์ฝ๋ฅผ ๋์ ๊ทธ๊ฐ ๋ง๋ค๊ณ ์ถ์ดํ๋ ์๋ฅผ ๊ณ์ฐํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ๋ผ. ์ ๋ ฅ N์ ์ ๋ ฅ๋ฐ๋๋ค. N๋ ์ต๋ 105๊ฐ์ ์ซ์๋ก ๊ตฌ์ฑ๋์ด ์์ผ๋ฉฐ, 0์ผ๋ก ์์ํ์ง ์๋๋ค. ์ถ๋ ฅ ๋ฏธ๋ฅด์ฝ๊ฐ ๋ง๋ค๊ณ ์ถ์ดํ๋ ์๊ฐ ์กด์ฌํ๋ค๋ฉด ๊ทธ ์๋ฅผ ์ถ๋ ฅํ๋ผ. ๊ทธ ์๊ฐ ์กด์ฌํ์ง ์๋ www.acmicpc.net ์ฝ๋ import java.util.Scanner; public class Main { public static String str; p.. 2020. 1. 23. [๋ฐฑ์ค] 9506๋ฒ: ์ฝ์๋ค์ ํฉ https://www.acmicpc.net/problem/9506 9506๋ฒ: ์ฝ์๋ค์ ํฉ ๋ฌธ์ ์ด๋ค ์ซ์ n์ด ์์ ์ ์ ์ธํ ๋ชจ๋ ์ฝ์๋ค์ ํฉ๊ณผ ๊ฐ์ผ๋ฉด, ๊ทธ ์๋ฅผ ์์ ์๋ผ๊ณ ํ๋ค. ์๋ฅผ ๋ค์ด 6์ 6 = 1 + 2 + 3 ์ผ๋ก ์์ ์์ด๋ค. n์ด ์์ ์์ธ์ง ์๋์ง ํ๋จํด์ฃผ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ๋ผ. ์ ๋ ฅ ์ ๋ ฅ์ ํ ์คํธ ์ผ์ด์ค๋ง๋ค ํ ์ค ๊ฐ๊ฒฉ์ผ๋ก n์ด ์ฃผ์ด์ง๋ค. (2 < n < 100, 000) ์ ๋ ฅ์ ๋ง์ง๋ง์ -1์ด ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ํ ์คํธ์ผ์ด์ค ๋ง๋ค ํ์ค์ ํ๋์ฉ ์ถ๋ ฅํด์ผ ํ๋ค. n์ด ์์ ์๋ผ๋ฉด, n์ n์ด ์๋ ์ฝ์๋ค์ ํฉ์ผ๋ก ๋ํ๋ด์ด ์ถ๋ ฅํ๋ค www.acmicpc.net ์ฝ๋ 1(ํ๋ฆฐ ์ฝ๋) import java.util.Scanner; public class Main { public static voi.. 2020. 1. 23. [๋ฐฑ์ค] 11656๋ฒ: ์ ๋ฏธ์ฌ ๋ฐฐ์ด https://www.acmicpc.net/problem/11656 11656๋ฒ: ์ ๋ฏธ์ฌ ๋ฐฐ์ด ์ฒซ์งธ ์ค์ ๋ฌธ์์ด S๊ฐ ์ฃผ์ด์ง๋ค. S๋ ์ํ๋ฒณ ์๋ฌธ์๋ก๋ง ์ด๋ฃจ์ด์ ธ ์๊ณ , ๊ธธ์ด๋ 1,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ๋ค. www.acmicpc.net ์ฝ๋ import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); String str = scan.next(); String[]sArr = new String[str.length()]; for(int i=0; i 2020. 1. 22. [๋ฐฑ์ค] 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. ์ด์ 1 ยทยทยท 21 22 23 24 25 26 ๋ค์ ๋ฐ์ํ