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

Algorithm32

[Java] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - 3์ง„๋ฒ• ๋’ค์ง‘๊ธฐ (์ •๋‹ต / ์„ค๋ช…) ๐Ÿ’ก๋ฌธ์ œ ์„ค๋ช… ์ž์—ฐ์ˆ˜ n์ด ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. n์„ 3์ง„๋ฒ• ์ƒ์—์„œ ์•ž๋’ค๋กœ ๋’ค์ง‘์€ ํ›„, ์ด๋ฅผ ๋‹ค์‹œ 10์ง„๋ฒ•์œผ๋กœ ํ‘œํ˜„ํ•œ ์ˆ˜๋ฅผ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”. ์ž…์ถœ๋ ฅ ์˜ˆ 45 7 125 229 ์ž…์ถœ๋ ฅ ์˜ˆ #1 n (10์ง„๋ฒ•)n (3์ง„๋ฒ•)์•ž๋’ค ๋ฐ˜์ „(3์ง„๋ฒ•)10์ง„๋ฒ•์œผ๋กœ ํ‘œํ˜„ 45 1200 0021 7 ๋”ฐ๋ผ์„œ 7์„ return ํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ #2 n (10์ง„๋ฒ•)n (3์ง„๋ฒ•)์•ž๋’ค ๋ฐ˜์ „(3์ง„๋ฒ•)10์ง„๋ฒ•์œผ๋กœ ํ‘œํ˜„ 125 11122 22111 229 ๋”ฐ๋ผ์„œ 229๋ฅผ return ํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ๐Ÿ‘ฉ๐Ÿป‍๐Ÿ’ป์ œ์ถœํ•œ ์ •๋‹ต์ฝ”๋“œ class Solution { public int solution(int n) { String answer = ""; while(n > 0){ answer += n%3; n.. 2022. 3. 11.
[Java] 10 ์ง„์ˆ˜๋ฅผ x ์ง„์ˆ˜๋กœ ๋ณ€ํ™˜ํ•˜๊ธฐ package reverse3์ง„๋ฒ•; import java.util.ArrayList; import java.util.Collections; import java.util.List; class Solution{ public String solution(int num , int x) { String s = ""; while(num > 0) { System.out.printf("%3d %% %d = %d \n",num,x,num%x); s=num%x+s; num/=x; } return "\n125 -> "+x+" ์ง„์ˆ˜๋ณ€ํ™˜ : "+s; } } public class check { public static void main(String[] args) { int num = 125; int x = 2; //์ง„์ˆ˜ ๋ณ€์ˆ˜.. 2022. 3. 10.
[JAVA] 1 ๋ถ€ํ„ฐ 100๊นŒ์ง€ ์ˆซ์ž๋ฅผ ํ•ฉํ•˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜ Class Solution { public int solution(int num){ int sum = num*(num+1)/2; return sum; } } public class ์ˆซ์ž๋”ํ•˜๊ธฐ { public static void main(String[] args) { Solution test = new Solution(); System.out.println(test.solution(100)); } } // ๊ฒฐ๊ณผ : 5050 for ๋ฌธ์„ ์ด์šฉํ•˜๋Š”๊ฒƒ๋ณด๋‹ค ํ›จ์”ฌ ํšจ์œจ์ ์ด๋‹ค :) 2022. 2. 26.
[JAVA] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ์†Œ์ˆ˜ ์—๋ผํ† ์Šคํ…Œ๋„ค์Šค์˜ ์ฒด class Solution { public int solution(int n) { int answer = 0; int[] number = new int[n+1]; //2๋ถ€ํ„ฐ n๊นŒ์ง€์˜ ์ˆ˜๋ฅผ ๋ฐฐ์—ด์— ๋„ฃ๋Š”๋‹ค. for(int i=2; i 2022. 2. 23.
2์ฐจ์› ๋ฐฐ์—ด ์ธํ˜•๋ฝ‘๊ธฐ package G1_๋ฐฐ์—ด์‹ฌํ™”1_ํ‰๊ฐ€๋ฌธ์ œ; public class ๋ฐฐ์—ด6_ํ”„๋กœ์ ํŠธ_์ธํ˜•๋ฝ‘๊ธฐ2_์ •๋‹ต { /* * ์œ„ ๋ฐ์ดํ„ฐ๋Š” ์ธํ˜•๋ฝ‘๊ธฐ ๊ธฐ๊ณ„์˜ ๋ฐ์ดํ„ฐ ์ด๋‹ค. (7 x 5) ์‚ฌ์ด์ฆˆ * [์ธํ˜•๋ฒˆํ˜ธ] * [1 : ํ˜ธ๋ž‘์ด] [2 : ๊ณฐ] [3 : ์‚ฌ์ž] [4 : ๊ธฐ๋ฆฐ] * ------------------------------------------------- * [1] ์ˆซ์ž 0 ์€ ๋น„์–ด์žˆ๋Š”๊ฒƒ์„๋œปํ•œ๋‹ค. * [2] ์ˆซ์ž 0 ์ด ์•„๋‹Œ๊ณณ์€ ์ธํ˜•์ด ์žˆ๋Š”๊ฒƒ์„ ๋œปํ•˜๊ณ  ์ˆซ์ž๋Š” ์ธํ˜•๋ฒˆํ˜ธ์ด๋‹ค. * [3] input์˜ ๋ฐ์ดํ„ฐ๋Š” ์˜ค๋Š˜ ์†๋‹˜๋“ค์ด ์ธํ˜•์„ ์„ ํƒํ•œ ์ธ๋ฑ์Šค๋ฒˆํ˜ธ์ด๋‹ค. * [4] ์„ธ๋กœ๋‹จ์œ„๋กœ ํ•œ๋ผ์ธ์ด๊ณ , ์ธ๋ฑ์Šค๋ฒˆํ˜ธ๋Š” ๊ฐ€๋กœ๋กœ ์„ ํƒ์ด ๋œ๋‹ค. (์˜ˆ 0~4๋ฒˆ๊นŒ์ง€ ๊ฐ€๋Šฅ) * [5] ์ธํ˜•์€ ๊ฐ๋ผ์ธ๋ณ„ ์•„๋ž˜์„œ ๋ถ€ํ„ฐ๋ฝ‘ํžŒ๋‹ค. ๋งค์•„๋ž˜๊ฐ€ ๋ฝ‘ํžˆ๋ฏ€๋กœ ์ „๋ถ€ ํ•œ.. 2022. 2. 3.
๋ฐฐ์—ด ๊ฐ€์šด๋ฐ ์ž๋ฆฌ ์ˆ˜์˜ ํ•ฉ package G1_๋ฐฐ์—ด์‹ฌํ™”1_ํ‰๊ฐ€๋ฌธ์ œ; import java.util.Arrays; public class ๋ฐฐ์—ด์‹ฌํ™”1_๊ฐ€์šด๋ฐ์ˆ˜์˜ํ•ฉ_๋ฌธ์ œ { /* array[] = {123,9876,2,43,15342}; [1] ์œ„ ๋ฐฐ์—ด๊ฐ๊ฐ’์˜ ๊ฐ€์šด๋ฐ ์ž๋ฆฌ์˜ ํ•ฉ์„ ๊ตฌํ•˜์‹œ์š”. [2] ์ž๋ฆฌ์ˆ˜๊ฐ€ ์ง์ˆ˜์ธ๊ฒฝ์šฐ ์•ž๋’ค2์ž๋ฆฌ๋ฅผ ๋ชจ๋‘ ๋”ํ•œ๋‹ค. [3] ๊ฐ๊ฐ์˜ ํ•ฉ์„ result๋ฐฐ์—ด์— ์ €์žฅํ›„ ์ถœ๋ ฅ ์˜ˆ) 123 ==> 2 9876 ==> 8 + 7 2 ==> 2 43 ==> 4 + 3 15342 ==> 3 */ public static void main(String[] args) { int array[] = {123,9876,2,43,15342}; int result[] = new int[array.length]; for(int i=0; i0).. 2022. 1. 27.
300x250

์ฝ”๋“œ