๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

2๏ธโƒฃ Java/Problem Solving33

[BOJ] A์™€ B #12904 ๋ฌธ์ œ https://www.acmicpc.net/problem/12904 12904๋ฒˆ: A์™€ B ์ˆ˜๋นˆ์ด๋Š” A์™€ B๋กœ๋งŒ ์ด๋ฃจ์–ด์ง„ ์˜์–ด ๋‹จ์–ด๊ฐ€ ์กด์žฌํ•œ๋‹ค๋Š” ์‚ฌ์‹ค์— ๋†€๋ž๋‹ค. ๋Œ€ํ‘œ์ ์ธ ์˜ˆ๋กœ AB (Abdominal์˜ ์•ฝ์ž), BAA (์–‘์˜ ์šธ์Œ ์†Œ๋ฆฌ), AA (์šฉ์•”์˜ ์ข…๋ฅ˜), ABBA (์Šค์›จ๋ด ํŒ ๊ทธ๋ฃน)์ด ์žˆ๋‹ค. ์ด๋Ÿฐ ์‚ฌ์‹ค์— ๋†€๋ž€ ์ˆ˜ www.acmicpc.net ๋‚ด ๋ฌธ์ œ ํ’€์ด import java.io.*; public class Main { static StringBuilder s, t; static int sLen; public static void main(String[] args) throws Exception { BufferedReader in = new BufferedReader(new InputStr.. 2023. 3. 5.
[Java Algorithm] ํšŒ์ „ ์ดˆ๋ฐฅ BOJ #15961 ๋ฌธ์ œ https://www.acmicpc.net/problem/15961 15961๋ฒˆ: ํšŒ์ „ ์ดˆ๋ฐฅ ์ฒซ ๋ฒˆ์งธ ์ค„์—๋Š” ํšŒ์ „ ์ดˆ๋ฐฅ ๋ฒจํŠธ์— ๋†“์ธ ์ ‘์‹œ์˜ ์ˆ˜ N, ์ดˆ๋ฐฅ์˜ ๊ฐ€์ง“์ˆ˜ d, ์—ฐ์†ํ•ด์„œ ๋จน๋Š” ์ ‘์‹œ์˜ ์ˆ˜ k, ์ฟ ํฐ ๋ฒˆํ˜ธ c๊ฐ€ ๊ฐ๊ฐ ํ•˜๋‚˜์˜ ๋นˆ ์นธ์„ ์‚ฌ์ด์— ๋‘๊ณ  ์ฃผ์–ด์ง„๋‹ค. ๋‹จ, 2 ≤ N ≤ 3,000,000, 2 ≤ d ≤ 3,000, 2 www.acmicpc.net ๋‚ด ๋ฌธ์ œ ํ’€์ด import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int n, d, k, c; // ์ ‘์‹œ ์ˆ˜, ์ดˆ๋ฐฅ ์ข…๋ฅ˜, ์—ฐ์†ํ•ด์„œ ๋จน๋Š” ์ ‘์‹œ ์ˆ˜, ์ฟ ํฐ static int s.. 2022. 10. 11.
[Java Algorithm] ์Šค๋„์ฟ  BOJ #2239 ๋ฌธ์ œ https://www.acmicpc.net/problem/2239 2239๋ฒˆ: ์Šค๋„์ฟ  ์Šค๋„์ฟ ๋Š” ๋งค์šฐ ๊ฐ„๋‹จํ•œ ์ˆซ์ž ํผ์ฆ์ด๋‹ค. 9×9 ํฌ๊ธฐ์˜ ๋ณด๋“œ๊ฐ€ ์žˆ์„ ๋•Œ, ๊ฐ ํ–‰๊ณผ ๊ฐ ์—ด, ๊ทธ๋ฆฌ๊ณ  9๊ฐœ์˜ 3×3 ํฌ๊ธฐ์˜ ๋ณด๋“œ์— 1๋ถ€ํ„ฐ 9๊นŒ์ง€์˜ ์ˆซ์ž๊ฐ€ ์ค‘๋ณต ์—†์ด ๋‚˜ํƒ€๋‚˜๋„๋ก ๋ณด๋“œ๋ฅผ ์ฑ„์šฐ๋ฉด ๋œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด ๋‹ค www.acmicpc.net ๋‚ด ๋ฌธ์ œ ํ’€์ด import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; public class Main { static int[][] map = new int[9][9]; static List empty = new ArrayList(); .. 2022. 10. 4.
[Java Algorithm] ๋ฒฝ๋Œ ๊นจ๊ธฐ SWEA #5656 ๋ฌธ์ œ https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRQm6qfL0DFAUo SW Expert Academy SW ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์—ญ๋Ÿ‰ ๊ฐ•ํ™”์— ๋„์›€์ด ๋˜๋Š” ๋‹ค์–‘ํ•œ ํ•™์Šต ์ปจํ…์ธ ๋ฅผ ํ™•์ธํ•˜์„ธ์š”! swexpertacademy.com ๋‚ด ๋ฌธ์ œ ํ’€์ด import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayDeque; import java.util.Deque; import java.util.StringTokenizer; public class Solution { static int n, w, h; static int[][] ma.. 2022. 10. 4.
[Java Algorithm] RGB ๊ฑฐ๋ฆฌ 2 BOJ #17404 ๋ฌธ์ œ https://www.acmicpc.net/problem/17404 17404๋ฒˆ: RGB๊ฑฐ๋ฆฌ 2 ์ฒซ์งธ ์ค„์— ์ง‘์˜ ์ˆ˜ N(2 ≤ N ≤ 1,000)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„๋ถ€ํ„ฐ N๊ฐœ์˜ ์ค„์—๋Š” ๊ฐ ์ง‘์„ ๋นจ๊ฐ•, ์ดˆ๋ก, ํŒŒ๋ž‘์œผ๋กœ ์น ํ•˜๋Š” ๋น„์šฉ์ด 1๋ฒˆ ์ง‘๋ถ€ํ„ฐ ํ•œ ์ค„์— ํ•˜๋‚˜์”ฉ ์ฃผ์–ด์ง„๋‹ค. ์ง‘์„ ์น ํ•˜๋Š” ๋น„์šฉ์€ 1,000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ www.acmicpc.net ๋‚ด ๋ฌธ์ œ ํ’€์ด import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int n; static int[][] r, g, b; static int answer = Integer.MAX_VALUE; .. 2022. 10. 2.