๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
๋ฐ˜์‘ํ˜•

Algorithm242

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค[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.
[๋ฐฑ์ค€] 2609๋ฒˆ: ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜์™€ ์ตœ์†Œ๊ณต๋ฐฐ์ˆ˜ https://www.acmicpc.net/problem/2609 2609๋ฒˆ: ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜์™€ ์ตœ์†Œ๊ณต๋ฐฐ์ˆ˜ ์ฒซ์งธ ์ค„์—๋Š” ์ž…๋ ฅ์œผ๋กœ ์ฃผ์–ด์ง„ ๋‘ ์ˆ˜์˜ ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜๋ฅผ,๋‘˜์งธ ์ค„์—๋Š” ์ž…๋ ฅ์œผ๋กœ ์ฃผ์–ด์ง„ ๋‘ ์ˆ˜์˜ ์ตœ์†Œ ๊ณต๋ฐฐ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. www.acmicpc.net ์ฝ”๋“œ import java.util.Scanner; public class Main { // ์ตœ๋Œ€ ๊ณต์•ฝ์ˆ˜ static int GCD(int x, int y) { int result = 0; if(y == 0) return x; else return GCD(y, x%y); } // ์ตœ์†Œ ๊ณต๋ฐฐ์ˆ˜ static int LCD(int x, int y) { int gcd = GCD(x, y); return x*y / gcd;// ์ตœ์†Œ๊ณต๋ฐฐ์ˆ˜ => ๋‘์ˆ˜์˜ ๊ณฑ / ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜ } p.. 2020. 1. 20.
[๋ฐฑ์ค€] 10814๋ฒˆ: ๋‚˜์ด์ˆœ ์ •๋ ฌ https://www.acmicpc.net/problem/10814 10814๋ฒˆ: ๋‚˜์ด์ˆœ ์ •๋ ฌ ์˜จ๋ผ์ธ ์ €์ง€์— ๊ฐ€์ž…ํ•œ ์‚ฌ๋žŒ๋“ค์˜ ๋‚˜์ด์™€ ์ด๋ฆ„์ด ๊ฐ€์ž…ํ•œ ์ˆœ์„œ๋Œ€๋กœ ์ฃผ์–ด์ง„๋‹ค. ์ด๋•Œ, ํšŒ์›๋“ค์„ ๋‚˜์ด๊ฐ€ ์ฆ๊ฐ€ํ•˜๋Š” ์ˆœ์œผ๋กœ, ๋‚˜์ด๊ฐ€ ๊ฐ™์œผ๋ฉด ๋จผ์ € ๊ฐ€์ž…ํ•œ ์‚ฌ๋žŒ์ด ์•ž์— ์˜ค๋Š” ์ˆœ์„œ๋กœ ์ •๋ ฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. 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); // 1) int N = scan.nextInt(); String.. 2020. 1. 20.
[๋ฐฑ์ค€] 2822๋ฒˆ: ์ ์ˆ˜ ๊ณ„์‚ฐ https://www.acmicpc.net/problem/2822 2822๋ฒˆ: ์ ์ˆ˜ ๊ณ„์‚ฐ ๋ฌธ์ œ ์ƒ๊ทผ์ด๋Š” ํ€ด์ฆˆ์‡ผ์˜ PD์ด๋‹ค. ์ด ํ€ด์ฆˆ์‡ผ์˜ ์ฐธ๊ฐ€์ž๋Š” ์ด 8๊ฐœ ๋ฌธ์ œ๋ฅผ ํ‘ผ๋‹ค. ์ฐธ๊ฐ€์ž๋Š” ๊ฐ ๋ฌธ์ œ๋ฅผ ํ’€๊ณ , ๊ทธ ๋ฌธ์ œ๋ฅผ ํ’€์—ˆ์„ ๋•Œ ์–ป๋Š” ์ ์ˆ˜๋Š” ๋ฌธ์ œ๋ฅผ ํ’€๊ธฐ ์‹œ์ž‘ํ•œ ์‹œ๊ฐ„๋ถ€ํ„ฐ ๊ฒฝ๊ณผํ•œ ์‹œ๊ฐ„๊ณผ ๋‚œ์ด๋„๋กœ ๊ฒฐ์ •ํ•œ๋‹ค. ๋ฌธ์ œ๋ฅผ ํ’€์ง€ ๋ชปํ•œ ๊ฒฝ์šฐ์—๋Š” 0์ ์„ ๋ฐ›๋Š”๋‹ค. ์ฐธ๊ฐ€์ž์˜ ์ด ์ ์ˆ˜๋Š” ๊ฐ€์žฅ ๋†’์€ ์ ์ˆ˜ 5๊ฐœ์˜ ํ•ฉ์ด๋‹ค. ์ƒ๊ทผ์ด๋Š” ์ž ์‹œ ์—ฌ์ž์นœ๊ตฌ์™€ ์ „ํ™” ํ†ตํ™”๋ฅผ ํ•˜๋Š๋ผ ์ฐธ๊ฐ€์ž์˜ ์ ์ˆ˜๋ฅผ ๊ณ„์‚ฐํ•˜์ง€ ์•Š๊ณ  ์žˆ์—ˆ๋‹ค. ์ฐธ๊ฐ€์ž์˜ 8๊ฐœ ๋ฌธ์ œ ์ ์ˆ˜๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ์ด ์ ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜ www.acmicpc.net ์ฝ”๋“œ import java.util.Arrays; import java.util.Scanner; public class Main { pu.. 2020. 1. 20.
[๋ฐฑ์ค€] 2501๋ฒˆ: ์•ฝ์ˆ˜ ๊ตฌํ•˜๊ธฐ https://www.acmicpc.net/problem/2501 2501๋ฒˆ: ์•ฝ์ˆ˜ ๊ตฌํ•˜๊ธฐ ์ฒซ์งธ ์ค„์— N๊ณผ K๊ฐ€ ๋นˆ์นธ์„ ์‚ฌ์ด์— ๋‘๊ณ  ์ฃผ์–ด์ง„๋‹ค. N์€ 1 ์ด์ƒ 10,000 ์ดํ•˜์ด๋‹ค. K๋Š” 1 ์ด์ƒ N ์ดํ•˜์ด๋‹ค. 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 K = scan.nextInt(); int countN = 0;// N์˜ ์•ฝ์ˆ˜ ๊ฐœ์ˆ˜ int index = 0;// K๋ฒˆ์งธ ์ž‘์€์ˆ˜์™€ ํŒ๋ณ„ํ•  ๋ณ€์ˆ˜ int result = 0;// ๊ฒฐ๊ณผ๊ฐ’ for(in.. 2020. 1. 20.
๋ฐ˜์‘ํ˜•