๋ฐ์ํ IT Blog405 [Codeforces] 431A: Black Square https://codeforces.com/problemset/problem/431/A Problem - 431A - Codeforces codeforces.com ์ฝ๋ import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = ne.. 2020. 3. 7. ํ๋ก๊ทธ๋๋จธ์ค[Java] - ์์ฅ(ํด์) https://programmers.co.kr/learn/courses/30/lessons/42578 ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์์ฅ | ํ๋ก๊ทธ๋๋จธ์ค programmers.co.kr ์ฝ๋ import java.util.*; class Solution { public int solution(String[][] clothes) { HashMap map = new HashMap(); int answer = 1; for(int i=0; i 2020. 3. 6. [๋ฐฑ์ค] 1062๋ฒ: ๊ฐ๋ฅด์นจ(์์ ํ์, ๋ฐฑํธ๋ํน) https://www.acmicpc.net/problem/1062 1062๋ฒ: ๊ฐ๋ฅด์นจ ์ฒซ์งธ ์ค์ ๋จ์ด์ ๊ฐ์ N๊ณผ K๊ฐ ์ฃผ์ด์ง๋ค. N์ 50๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๊ณ , K๋ 26๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์ ๋๋ 0์ด๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์ ๋จ๊ทน ์ธ์ด์ ๋จ์ด๊ฐ ์ฃผ์ด์ง๋ค. ๋จ์ด๋ ์์ด ์๋ฌธ์๋ก๋ง ์ด๋ฃจ์ด์ ธ ์๊ณ , ๊ธธ์ด๊ฐ 8๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 15๋ณด๋ค ์๊ฑฐ๋ ๊ฐ๋ค. ๋ชจ๋ ๋จ์ด๋ ์ค๋ณต๋์ง ์๋๋ค. www.acmicpc.net ์ฝ๋ import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int .. 2020. 3. 6. ํ๋ก๊ทธ๋๋จธ์ค[Java] - ์ ํ๋ฒํธ ๋ชฉ๋ก(ํด์) https://programmers.co.kr/learn/courses/30/lessons/42577 ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์ ํ๋ฒํธ ๋ชฉ๋ก | ํ๋ก๊ทธ๋๋จธ์ค ์ ํ๋ฒํธ๋ถ์ ์ ํ ์ ํ๋ฒํธ ์ค, ํ ๋ฒํธ๊ฐ ๋ค๋ฅธ ๋ฒํธ์ ์ ๋์ด์ธ ๊ฒฝ์ฐ๊ฐ ์๋์ง ํ์ธํ๋ ค ํฉ๋๋ค. ์ ํ๋ฒํธ๊ฐ ๋ค์๊ณผ ๊ฐ์ ๊ฒฝ์ฐ, ๊ตฌ์กฐ๋ ์ ํ๋ฒํธ๋ ์์์ด์ ์ ํ๋ฒํธ์ ์ ๋์ฌ์ ๋๋ค. ๊ตฌ์กฐ๋ : 119 ๋ฐ์ค์ : 97 674 223 ์ง์์ : 11 9552 4421 ์ ํ๋ฒํธ๋ถ์ ์ ํ ์ ํ๋ฒํธ๋ฅผ ๋ด์ ๋ฐฐ์ด phone_book ์ด solution ํจ์์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ์ด๋ค ๋ฒํธ๊ฐ ๋ค๋ฅธ ๋ฒํธ์ ์ ๋์ด์ธ ๊ฒฝ์ฐ๊ฐ ์์ผ๋ฉด false๋ฅผ ๊ทธ๋ ์ง ์์ผ๋ฉด true๋ฅผ r programmers.co.kr ์ฝ๋ class Solution { public boolean sol.. 2020. 3. 5. [๋ฐฑ์ค] 1748๋ฒ: ์ ์ด์ด ์ฐ๊ธฐ 1(๊ตฌํ) https://www.acmicpc.net/problem/1748 1748๋ฒ: ์ ์ด์ด ์ฐ๊ธฐ 1 ์ฒซ์งธ ์ค์ N(1≤N≤100,000,000)์ด ์ฃผ์ด์ง๋ค. www.acmicpc.net ์ฝ๋ import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); int count = 0;// ์๋ฆฟ์ int plus = 1;// ์๋ฆฟ์์ ๋ํ๋ .. 2020. 3. 5. [๋ฐฑ์ค] 1912๋ฒ: ์ฐ์ํฉ(DP) https://www.acmicpc.net/problem/1912 1912๋ฒ: ์ฐ์ํฉ ์ฒซ์งธ ์ค์ ์ ์ n(1 ≤ n ≤ 100,000)์ด ์ฃผ์ด์ง๊ณ ๋์งธ ์ค์๋ n๊ฐ์ ์ ์๋ก ์ด๋ฃจ์ด์ง ์์ด์ด ์ฃผ์ด์ง๋ค. ์๋ -1,000๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 1,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์ ์์ด๋ค. www.acmicpc.net ์ฝ๋ import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader bf =.. 2020. 3. 5. [๋ฐฑ์ค] 3985๋ฒ: ๋กค ์ผ์ดํฌ(๊ตฌํ, ์๋ฎฌ๋ ์ด์ ) https://www.acmicpc.net/problem/3985 3985๋ฒ: ๋กค ์ผ์ดํฌ ๋ฌธ์ ์ธ๊ธฐ ํฐ๋น ํ๋ก๊ทธ๋จ "๋๋ ์๋ฆฌ์ฌ ์ธ๊ฐ?"์ ์ ์์ฆ์ด ์์ํ๋ค. ์ด๋ฒ ์์ฆ์ ๊ธฐ๋ค์ค๋ถ์ ๋ฑ์ฌ๋ ๋งํ ์์์ ๋ง๋๋ ๊ฒ์ ๋ชฉํ๋ก ์งํํ๋ค. ์ฒซ ๋ฒ์งธ ์ํผ์๋์ ์ถ์ฐํ๋ ์๋ฆฌ์ฌ๋ ์ ์ค์ ์๋ฆฌ์ฌ ๊น์๊ทผ์ด๊ณ , ๊ธธ์ด L๋ฏธํฐ์ ๋กค ์ผ์ดํฌ๋ฅผ ๋ง๋ค ๊ฒ์ด๋ค. ์๊ทผ์ ๋ช ์๊ฐ๋์ ์ง์คํด์ ์ผ์ดํฌ๋ฅผ ๋ง๋ค์๊ณ , ์ด์ ์คํ๋์ค์ ๋ฐฉ์ฒญ๊ฐ N๋ช ์๊ฒ ์ผ์ดํฌ๋ฅผ ๋๋์ด ์ฃผ๋ ค๊ณ ํ๋ค. ์๊ทผ์ด๋ ๋กค ์ผ์ดํฌ๋ฅผ ํผ์ณ์ 1๋ฏธํฐ ๋จ์๋ก ์๋ผ ๋์๋ค. ๊ฐ์ฅ ์ผ์ชฝ ์กฐ๊ฐ์ด 1๋ฒ, ์ค๋ฅธ์ชฝ ์กฐ๊ฐ์ด www.acmicpc.net ์ฝ๋ import java.util.Scanner; public class Main { public static void main(Str.. 2020. 3. 5. [Codeforces] 509A: Maximum in Table https://codeforces.com/problemset/problem/509/A Problem - 509A - Codeforces codeforces.com ์ฝ๋ import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int[][] arr = new int[n][n]; if(n == 1) { System.out.println(1); return; } // 1ํ์ ๊ฐ๋ค์ 1 ... 0,0 ~ 0,n = 1 for(int i=0; i 2020. 3. 5. [๋ฐฑ์ค] 1551๋ฒ: ์์ด์ ๋ณํ(์ํ, ์๋ฎฌ๋ ์ด์ ) https://www.acmicpc.net/problem/1551 1551๋ฒ: ์์ด์ ๋ณํ ์ฒซ์งธ ์ค์ ์์ด์ ํฌ๊ธฐ N๊ณผ K๊ฐ ์ฃผ์ด์ง๋ค. N์ 20๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๊ณ , K๋ 0๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , N-1๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๋ค. ๋์งธ ์ค์๋ ์์ด์ด ‘,’๋ก ๊ตฌ๋ถ๋์ด ์ฃผ์ด์ง๋ค. www.acmicpc.net ์ฝ๋ import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws I.. 2020. 3. 4. [๋ฐฑ์ค] 1526๋ฒ: ๊ฐ์ฅ ํฐ ๊ธ๋ฏผ์(์๋ฎฌ๋ ์ด์ ) https://www.acmicpc.net/problem/1526 1526๋ฒ: ๊ฐ์ฅ ํฐ ๊ธ๋ฏผ์ ์ฒซ์งธ ์ค์ N์ด ์ฃผ์ด์ง๋ค. N์ 4๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ 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(); // N ๋ถํฐ ๋ง์กฑํ๋ ์๊น์ง ๊ฐ์ํ๋ฉด์ ์ฐพ๋๋ค. for(int i=N; i>=4; i--) { boolean flag = true; int num = i; while(num != 0) { // num์ ๋์ ์๋ฆฌ๊ฐ .. 2020. 3. 4. ์ด์ 1 ยทยทยท 27 28 29 30 31 32 33 ยทยทยท 41 ๋ค์ ๋ฐ์ํ