Dev-Kyuu
article thumbnail
[Programmers] Lv1. ์‹œ์ € ์•”ํ˜ธ
๐Ÿ“” Algorithm 2022. 11. 23. 14:06

- ๋ฌธ์ œ : ๋ฌธ์ž์—ด S์™€ ๊ฑฐ๋ฆฌn์„ ์ž…๋ ฅ๋ฐ›์•„ n๋งŒํผ ์ด๋™์‹œํ‚จ ์•”ํ˜ธ๋ฌธ์„ ๋งŒ๋“ค๊ธฐ package org.example; public class proPrac23 { public String solution(String s, int n) { String answer = ""; for(int i=0; i

article thumbnail
[Programmers] Lv1. ์†Œ์ˆ˜ ๋งŒ๋“ค๊ธฐ
๐Ÿ“” Algorithm 2022. 11. 23. 14:06

- ๋ฌธ์ œ : nums์— ์žˆ๋Š” ์ˆซ์ž ์ค‘ ์„œ๋กœ ๋‹ค๋ฅธ 3๊ฐœ๋ฅผ ๊ณจ๋ผ ๋”ํ–ˆ์„ ๋•Œ ์†Œ์ˆ˜๊ฐ€ ๋˜๋Š” ๊ฒฝ์šฐ์˜ ์ˆ˜ ๊ตฌํ•˜๊ธฐ package org.example; public class proPrac22 { public static void main(String[] args) { int nums[] = {1,2,7,6,4}; int answer = 0; for (int i = 0; i < nums.length; i++) { for (int j = i + 1; j < nums.length; j++) { for (int k = j + 1; k < nums.length; k++) { // ๋ชจ๋“  ๊ฒฝ์šฐ์˜์ˆ˜๋ฅผ ๊ตฌํ•˜๊ธฐ์œ„ํ•ด์„œ ์‚ผ์ค‘ for๋ฌธ์„ ์‚ฌ์šฉ int sum = nums[i] + nums[j] + nums[k]; // num i + num..

article thumbnail
[ํ•ญํ•ด99] ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ชจ์˜๊ณ ์‚ฌ - ๋ช‡์‹œ๊ฐ„ ํ–ˆ๋”๋ผ?
๐Ÿ“” Algorithm 2022. 11. 22. 22:52

- ๋ฌธ์ œ : ํ•ญํ•ด ์ฒดํฌ์ธ/์ฒดํฌ์•„์›ƒ ๋ฐฐ์—ด์„ ๊ณ„์‚ฐํ•˜์—ฌ ์ด๋ฒˆ์ฃผ์— ์ด ๋ช‡์‹œ๊ฐ„์„ ๊ณต๋ถ€ํ–ˆ๋Š”์ง€ ๊ตฌํ•˜๋Š” ๋ฌธ์ œ ์ƒˆ๋ฒฝ 5์‹œ ์ •๊ฐ์ด๊ฑฐ๋‚˜, ์ดํ›„ ์ฒดํฌ์•„์›ƒ์„ ํ•˜์˜€์„ ๋•Œ๋Š” ์ฒดํฌ์•„์›ƒ์„ ๊นŒ๋จน์€๊ฒƒ์œผ๋กœ ๊ฐ„์ฃผํ•˜์—ฌ 21์‹œ๊นŒ์ง€ ํ•œ๊ฒƒ์œผ๋กœ ํ•จ package examPrac; public class exam2 { public static class Main { public int solution(int[] arr1, int[] arr2) { int answer = 0; // ๋‹ต์„ ๋ฆฌํ„ดํ•  ์ •์ˆ˜ํ˜• ๋ณ€์ˆ˜๋ฅผ ์„ ์–ธ (์ด ์‹œ๊ฐ„์œผ ํ•ฉ์„ ๋ฐ˜ํ™˜ํ• ๊ฑฐ๊ธฐ ๋•Œ๋ฌธ์— ์ •์ˆ˜ํ˜•์œผ๋กœ ์„ ์–ธํ•จ) int result = 0; // ์ด ์‹œ๊ฐ„ ๊ณ„์‚ฐ์‹œ ์‚ฌ์šฉํ•  ๋ณ€์ˆ˜ ์„ ์–ธ int timeOut = 21; // 29์‹œ(5์‹œ)๊ฐ€ ๋„˜์–ด๊ฐˆ๊ฒฝ์šฐ 21์‹œ๊นŒ์ง€ ํ•œ๊ฒƒ์œผ๋กœ ๊ฐ„์ฃผํ•˜์—ฌ ๊ณ„์‚ฐํ• ๊ฒƒ์ด๊ธฐ ๋•Œ๋ฌธ์— ์ˆซ์ž 2..

article thumbnail
[ํ•ญํ•ด99] ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ชจ์˜๊ณ ์‚ฌ - ์‹ ๋Œ€๋ฅ™ ๋ฐœ๊ฒฌ
๐Ÿ“” Algorithm 2022. 11. 22. 22:48

- ๋ฌธ์ œ : ํ•ญํ•ด 1์ผ์ฐจ ๋‚ ์งœ๋ฅผ ์ž…๋ ฅํ•˜๋ฉด 98์ผ ์ดํ›„ ํ•ญํ•ด๋ฅผ ์ˆ˜๋ฃŒํ•˜๊ฒŒ ๋˜๋Š” ๋‚ ์งœ๋ฅผ ๊ณ„์‚ฐํ•˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ๋งŒ๋“ค๊ธฐ ์œค์ผ์€ ๊ณ ๋ คํ•˜์ง€์•Š๊ณ (2์›”์€ 28์ผ ๊นŒ์ง€), 1

article thumbnail
[Programmers] Lv1. ์ œ์ผ ์ž‘์€ ์ˆ˜ ์ œ๊ฑฐํ•˜๊ธฐ
๐Ÿ“” Algorithm 2022. 11. 22. 01:11

- ๋ฌธ์ œ : ๋ฐฐ์—ด์—์„œ ๊ฐ€์žฅ ์ž‘์€์ˆ˜๋ฅผ ์ฐพ์•„์„œ ๊ฐ€์žฅ ์ž‘์€์ˆ˜๋ฅผ ์ œ๊ฑฐํ•œ ๋ฐฐ์—ด์„ ๋ฆฌํ„ด ๋งŒ์•ฝ arr์˜ ๊ฐ’์ด [10]์ด๋ฉด, -1์„ ๋ฐ˜ํ™˜ class Solution { public int[] solution(int[] arr) { if(arr.length == 1){//๋ฐฐ์—ด ๊ธธ์ด๊ฐ€ 1์ธ(=10์ด ๋“ค์–ด๊ฐ€์žˆ๋Š”๊ฒฝ์šฐ) int[] answer = {-1}; // -1์„ ๋ฆฌํ„ด return answer; } int[] answer = new int[arr.length-1]; // ๊ฐ€์žฅ ์ž‘์€์ˆ˜๋ฅผ ๋นผ์•ผํ•˜๋‹ˆ๊นŒ ๊ฐ€์žฅ ์ž‘์€์ˆ˜๋ฅผ ๋บ€ ๊ธธ์ด๋กœ ์ƒ์„ฑํ•œ๋‹ค int min = arr[0]; // ๊ธฐ์ค€๊ฐ’์„ ์žก๋Š”๋‹ค for(int i=1; i

article thumbnail
[Programmers] Lv1. ์ž์—ฐ์ˆ˜๋ฅผ ๋’ค์ง‘์–ด์„œ ๋ฐฐ์—ด๋กœ ๋งŒ๋“ค๊ธฐ
๐Ÿ“” Algorithm 2022. 11. 22. 01:10

- ๋ฌธ์ œ : ์ž„์˜์˜ ์ •์ˆ˜ n์— ๋Œ€ํ•ด, ์–‘์˜ ์ •์ˆ˜ x์˜ ์ œ๊ณฑ์ธ์ง€ ์•„๋‹Œ์ง€ ํŒ๋‹จํ•˜์—ฌ n์ด x์˜ ์ œ๊ณฑ์ด๋ผ๋ฉด x+1์„ ๋ฆฌํ„ดํ•˜๊ณ , ์•„๋‹ˆ๋ผ๋ฉด -1์„ ๋ฆฌํ„ดํ•œ๋‹ค. ์ œ๊ณฑ๊ทผ์ด๋ผ๋Š”๊ฑฐ๋ถ€ํ„ฐ ๋ชฐ๋ผ์„œ ์ฐพ์•„์„œ ํ‘ธ๋Š๋ผ ์กฐ๊ธˆ ์˜ค๋ž˜๊ฑธ๋ ธ๋‹น Double n_value = Math.sqrt(n); // Math.sqrt ํ•จ์ˆ˜๋Š” n์˜ ์ œ๊ณฑ๊ทผ์„ ๋ฐ˜ํ™˜ํ•œ๋‹ค. if (n_value == n_value.intValue()) { return (long) Math.pow(n_value + 1, 2); // Math.pow๋Š” n_value์— 1์„ ๋”ํ•œ๊ฐ’์„ 2๋ฒˆ ๊ณฑํ• ๋•Œ ์‚ฌ์šฉํ•œ๋‹ค, } else { return -1; } - ํ’€์ด : java์˜ Mathํ•จ์ˆ˜๋ฅผ ์ด์šฉํ•˜์—ฌ ์ œ๊ณฑ๊ทผ, ์ œ๊ณฑํ•œ ๊ฐ’์„ ๊ตฌํ•  ์ˆ˜ ์žˆ๋‹ค.

article thumbnail
[Programmers] Lv1. ์ž์—ฐ์ˆ˜๋ฅผ ๋’ค์ง‘์–ด์„œ ๋ฐฐ์—ด๋กœ ๋งŒ๋“ค๊ธฐ
๐Ÿ“” Algorithm 2022. 11. 22. 01:08

import java.util.Arrays; import java.util.Collections; public class proPrac8 { public static void main(String[] args) { int n = 118372; long answer = 0; String sum = ""; String page = "" + n; // ์ •์ˆ˜ํ˜• n๊ฐ’์„ ๋ฌธ์ž์—ด๋กœ ๋ณ€๊ฒฝ String[] pagen = page.split(""); // ํ•œ์ž๋ฆฌ์”ฉ ๋ถ„๋ฆฌํ•˜๊ธฐ์œ„ํ•ด์„œ ""์œผ๋กœ ๋ถ„๋ฆฌํ•˜์—ฌ ๋ฐฐ์—ด์— ์ €์žฅ Arrays.sort(pagen, Collections.reverseOrder()); // ์—ญ์ˆœ์œผ๋กœ ์ •๋ ฌ for (int i=0; i < pagen.length; i++ ){ sum += pagen[i]; // sum..

article thumbnail
[Programmers] Lv1. ์ž์—ฐ์ˆ˜๋ฅผ ๋’ค์ง‘์–ด์„œ ๋ฐฐ์—ด๋กœ ๋งŒ๋“ค๊ธฐ
๐Ÿ“” Algorithm 2022. 11. 22. 01:05

- ๋ฌธ์ œ : ์ž์—ฐ์ˆ˜n์„ ๋’ค์ง‘์–ด ๊ฐ ์ž๋ฆฌ ์ˆซ์ž๋ฅผ ์›์†Œ๋กœ ๊ฐ€์ง€๋Š” ๋ฐฐ์—ด ํ˜•ํƒœ๋กœ ๋ฆฌํ„ดํ•˜๊ธฐ 54321์ด๋ฉด [1,2,3,4,5]๋กœ ๋ฆฌํ„ดํ•ด์•ผํ•จ public class proPrac7 { public static void main(String[] args){ long num = 123 ; // ๋’ค์ง‘์–ด์„œ ๋ฐฐ์—ด๋กœ ๋ฐ”๊ฟ€ ๋ณ€์ˆ˜๋ฅผ ์„ ์–ธํ•จ String nStr = ""+num; // ์ž…๋ ฅ๋ฐ›์€ ์ •์ˆ˜ํ˜• ๋ณ€์ˆ˜๋ฅผ String์œผ๋กœ ๋ฐ”๊พธ๊ธฐ ์œ„ํ•ด์„œ ์‚ฌ์šฉ // ๋ฌธ์ž์—ด + ์ •์ˆ˜ํ˜•๋ณ€์ˆ˜๋ฅผ ๋”ํ•˜๋ฉด ๋ฌธ์ž์—ด๋กœ ๋ณ€ํ•˜๊ธฐ ๋•Œ๋ฌธ! StringBuffer tp = new StringBuffer(nStr); String reverse = tp.reverse().toString(); //๋ฌธ์ž์—ด์„ ๋’ค์ง‘๊ธฐ ์œ„ํ•ด์„œ StringBuffer ํด๋ž˜์Šค๋ฅผ ์ด์šฉํ•ด ๊ฐ์ฒด๋ฅผ ์ƒ์„ฑํ•œ๋‹ค ..

article thumbnail
[Programmers] Lv1. ์ž๋ฆฟ์ˆ˜ ๋”ํ•˜๊ธฐ
๐Ÿ“” Algorithm 2022. 11. 22. 01:04

- ๋ฌธ์ œ : ์ž์—ฐ์ˆ˜N์˜ ๊ฐ ์ž๋ฆฟ์ˆ˜์˜ ํ•ฉ์„ ๊ตฌํ•ด์„œ ๋ฆฌํ„ดํ•˜๊ธฐ import java.util.stream.Stream; public class proPrac6 { public static void main(String[] args) { int num = 123; // 123์˜ ๊ฐ ์ž๋ฆฟ์ˆ˜๋ฅผ ๋”ํ•˜์—ฌ ๊ณ„์‚ฐํ•  ์˜ˆ์ • int sum = 0; int[] numArray = Stream.of(String.valueOf(num).split("")).mapToInt(Integer::parseInt).toArray(); // ์ŠคํŠธ๋ง ๋ฐฐ์—ด์„ int ๋ฐฐ์—ด๋กœ ๋ณ€ํ™˜ํ•œ๋‹ค. // Stream.of()๋Š” ์ง€์ •๋œ array์—์„œ ์ˆœ์ฐจ ์ŠคํŠธ๋ฆผ์„ ๋งŒ๋“œ๋Š” ๋ฐ ์‚ฌ์šฉํ•จ // ํ•œ๊ธ€์ž ํ•œ๊ธ€์ž ๋ถ„๋ฆฌํ•ด์•ผ๋˜๊ธฐ ๋•Œ๋ฌธ์— split("")์„ ์‚ฌ์šฉํ•ด์„œ ๋ถ„๋ฆฌํ•œ๋‹ค. // ..

article thumbnail
[Programmers] LV1. ์ด์ƒํ•œ ๋ฌธ์ž ๋งŒ๋“ค๊ธฐ
๐Ÿ“” Algorithm 2022. 11. 22. 01:01

- ๋ฌธ์ œ : ๋ฌธ์ž์—ด๋‚ด์˜ ๋‹จ์–ด๋ฅผ ์ง์ˆ˜๋ฒˆ์งธ ์•ŒํŒŒ๋ฒณ์€ ๋Œ€๋ฌธ์ž๋กœ, ํ™€์ˆ˜๋ฒˆ์งธ ์•ŒํŒŒ๋ฒณ์€ ์†Œ๋ฌธ์ž๋กœ ๋ฐ”๊พผ ๋ฌธ์ž์—ด์„ ๋ฆฌํ„ด public class proPrac4 { public static void main(String[] args) { String a = "try hello world"; // ๋ฌธ์ž์—ด์„ a์— ์ €์žฅ String[] aChange = a.split(" "); // ์ €์žฅํ•œ ๋ฌธ์ž์—ด์„ ๊ณต๋ฐฑ์„ ๊ธฐ์ค€์œผ๋กœ(=๋‹จ์–ด๋ณ„๋กœ ํ™€/์ง์„ ๋ณ€ํ™˜ํ•ด์•ผํ•˜๋‹ˆ๊นŒ) ๋‚˜๋ˆ„์–ด ๋ฐฐ์—ด์— ์ €์žฅ String answer = ""; for (int i = 0; i < aChange.length; i++) { for (int j = 0; j < aChange[i].length(); j++) { // ๋‹ค์ค‘ for ๋ฌธ์„ ์ด์šฉํ•˜์—ฌ ๊ฐ ๋‹จ์–ด์˜ ๊ธธ์ด๋งŒํผ ๋ฐ˜๋ณตํ•˜๊ณ ,..

article thumbnail
[Programmers] LV1. ์™„์ฃผํ•˜์ง€ ๋ชปํ•œ ์„ ์ˆ˜
๐Ÿ“” Algorithm 2022. 11. 22. 00:54

- ๋ฌธ์ œ : ๋งˆ๋ผํ†ค์— ์ฐธ์—ฌํ•œ ์„ ์ˆ˜๋“ค์˜ ์ด๋ฆ„์ด ๋‹ด๊ธด ๋ฐฐ์—ด๊ณผ, ์™„์ฃผํ•œ ์„ ์ˆ˜๋“ค์˜ ์ด๋ฆ„์ด ๋‹ด๊ธด ๋ฐฐ์—ด์„ ๋น„๊ตํ•˜์—ฌ ์™„์ฃผํ•˜์ง€ ๋ชปํ•œ ์„ ์ˆ˜์˜ ์ด๋ฆ„์„ returnํ•˜๋Š” ๋ฌธ์ œ import java.util.Arrays; public class proPrac5 { public static void main(String[] args) { String[] participant = { "leo", "kiki", "eden"}; // ๋งˆ๋ผํ†ค ์ฐธ์—ฌ ์„ ์ˆ˜์˜ ๋ช…๋‹จ์„ ์ €์žฅํ•œ๋‹ค. String[] completion = {"eden", "kiki"}; // ๋งˆ๋ผํ†ค ์ฐธ์—ฌ ์„ ์ˆ˜ ์ค‘ ์„ฑ๊ณตํ•œ ์„ ์ˆ˜์˜ ๋ช…๋‹จ์„ ์ €์žฅํ•œ๋‹ค String answer = ""; Arrays.sort(participant); Arrays.sort(completion); // ์ฐธ์—ฌ ..

article thumbnail
[Programmers] LV1. ์ˆ˜๋ฐ•์ˆ˜๋ฐ•์ˆ˜๋ฐ•์ˆ˜๋ฐ•์ˆ˜๋ฐ•์ˆ˜?
๐Ÿ“” Algorithm 2022. 11. 22. 00:52

- ๋ฌธ์ œ : n์˜ ํŒจํ„ด๋งŒํผ "์ˆ˜๋ฐ•์ˆ˜๋ฐ•์ˆ˜.."๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ๋ฌธ์ œ ๋ณ„๊ฑฐ ์—†๋Š”๋ฐ ์–ด๋–ป๊ฒŒ ํ’€์–ด์•ผํ• ์ง€ ํ•œ์ฐธ ๊ณ ๋ฏผํ–ˆ๋‹น public class proPrac2 { public static void main(String[] args) { int n = 5; // n์˜ ๊ฐ’์„ ์ €์žฅํ•˜๋Š” ๋ณ€์ˆ˜ String result = ""; // ๊ฒฐ๊ณผ๊ฐ’์„ ์ถœ๋ ฅํ•  String๋ณ€์ˆ˜๋ฅผ ์„ ์–ธํ•œ๋‹ค for (int i = 0; i < n; i++) // i๋Š” 0๋ถ€ํ„ฐ n๊นŒ์ง€ ๋ฐ˜๋ณต result += i % 2 == 0 ? "์ˆ˜" : "๋ฐ•"; // i๋ฅผ 2๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€๊ฐ€ 0์ด๋ฉด(์ฐธ์ด๋ฉด), "์ˆ˜" ๊ฑฐ์ง“์ด๋ฉด "๋ฐ•" System.out.println(result); } } - ํ’€์ด ์ด ๋ฌธ์ œ๋Š” ๊ฐ„๋‹จํ•˜๋‹ˆ ํ’€์ด๋Š” ํŒจ์Šคํ•œ๋‹ค.

article thumbnail
[Programmers] LV1. ๋‚˜๋ˆ„์–ด ๋–จ์–ด์ง€๋Š” ์ˆซ์ž ๋ฐฐ์—ด
๐Ÿ“” Algorithm 2022. 11. 22. 00:50

- ๋ฌธ์ œ : ๋ฐฐ์—ด์˜ element ์ค‘ divisor ๋กœ ๋‚˜๋ˆ„์–ด ๋–จ์–ด์ง€๋Š” ๊ฐ’์„ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌํ•œ ๋ฐฐ์—ด์„ ๋ฐ˜ํ™˜ divisor๋กœ ๋‚˜๋ˆ„์–ด ๋–จ์–ด์ง€๋Š” element๊ฐ€ ์—†๋‹ค๋ฉด ๋ฐฐ์—ด์— -1์„ ๋‹ด์•„ ๋ฐ˜ํ™˜ํ•œ๋‹ค. import java.util.ArrayList; import java.util.Arrays; class proPrac1 { public static void main(String[] args) { int[] arr = {5, 9, 7, 10}; // arr ๋ฐฐ์—ด ์ƒ์„ฑ int divisor = 5; // divisor ๊ฐ’ ๋‹ด์„ ๋ณ€์ˆ˜ ์ƒ์„ฑ int[] answer = {}; ArrayList list = new ArrayList(); // division ์—ฐ์‚ฐ์„ ์œ„ํ•œ ArrayList ์„ ์–ธ for (int i = 0..

article thumbnail
[Programmers] LV1. 2016๋…„
๐Ÿ“” Algorithm 2022. 11. 22. 00:49

- ๋ฌธ์ œ : 2016๋…„์€ ์œค๋…„์ด๊ณ , 2016๋…„ 1์›” 1์ผ์€ ๊ธˆ์š”์ผ์ด๋‹ค. ์›”(a),์ผ(b)์„ ์ž…๋ ฅ๋ฐ›๊ณ  ํ•ด๋‹น ๋‚ ์งœ๊ฐ€ ๋ฌด์Šจ ์š”์ผ์ธ์ง€ ๋ฆฌํ„ดํ•˜๋Š” ํ•จ์ˆ˜๋ฅผ ์ž‘์„ฑํ•˜๋ผ -ํ’€์ด : public class HomeworkPrac4 { public static void main(String[] args){ int a = 5; // ์›” ์ž…๋ ฅ ๋ฐ›์„ ๋ณ€์ˆ˜ ์„ ์–ธ int b = 24; // ์ผ ์ž…๋ ฅ ๋ฐ›์„ ๋ณ€์ˆ˜ ์„ ์–ธ // ๋‚ด๊ฐ€ ์ƒ๊ฐํ•œ ๋ฌธ์ œ ํ’€์ด ๋ฐฉ๋ฒ• : a์›” b์ผ๊นŒ์ง€์˜ ๋ชจ๋“  ์ผ์ˆ˜๋ฅผ ๋”ํ•œ ํ›„, 7์ผ๋กœ ๋‚˜๋ˆ ์„œ ๋งค์นญ๋˜๋Š” ์š”์ผ์„ ์ถœ๋ ฅํ•˜๊ณ ์žํ•จ int[] monthsDay = {31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; // 2016๋…„์€ ์œค๋…„์ด๋ฏ€๋กœ 2์›”์ด 29์ผ๊นŒ์ง€ ์žˆ๋‹ค. ๋งค์›” ๋ช‡์ผ๊นŒ์ง€ ์žˆ๋Š”์ง€ mont..