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

Algorithm/Etc10

[Java] ์ˆซ์ž ๋’ค์ง‘๊ธฐ ์•Œ๊ณ ๋ฆฌ์ฆ˜ public int reverse(int x) { // x = -1234 int rev = 0; while(x!=0) { rev = rev*10 + x%10; x/=10; } return rev; // -4321 } 1. -1234๋ฅผ ๋์—์„œ๋ถ€ํ„ฐ ํ•œ ๊ฐœ์”ฉ ์ž๋ฅธ๋‹ค 2. ์ž˜๋ ค์ง„ ์ˆซ์ž๋ฅผ ๋งจ ์•ž์— ์ฐจ๋ก€๋Œ€๋กœ ์œ„์น˜์‹œํ‚จ๋‹ค ๋์— ์ˆซ์ž๋ฅผ ๊ฐ€์ ธ์˜ค๋ ค๋ฉด? x ๋ฅผ10์œผ๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€๋ฅผ ๊ฐ€์ ธ์˜ค๋ฉด ๋œ๋‹ค. -1234๋ฅผ 10์œผ๋กœ ๋‚˜๋ˆ„๋ฉด ๋ชซ์ด -123์ด๊ณ  ๋‚˜๋จธ์ง€๊ฐ€ -4๊ฐ€ ๋œ๋‹ค. ์ฆ‰, ๋‚˜๋จธ์ง€๋ฅผ ๊ฐ€์ ธ์˜จ๋‹ค๋Š” ๊ฑด ๋งˆ์ง€๋ง‰ ์ž๋ฆฌ ์ˆซ์ž๋ฅผ ๊ฐ€์ ธ์˜ค๊ฒ ๋‹ค๋Š” ๋œป rev์— 10์„ ๊ณฑํ•˜๊ณ  ๋‚ด๊ฐ€ ๊ฐ€์ ธ์˜จ ๋งˆ์ง€๋ง‰ ์ˆซ์ž๋ฅผ ๋”ํ•ด์„œ ๋งจ ์•ž์œผ๋กœ ๊ฐ€์ ธ์˜ฌ ์ˆ˜ ์žˆ๋‹ค. public int reverse2(int x) { // x = -1234 int rev = 0; while(x>.. 2022. 5. 15.
[๊ตฌ๊ธ€์ฝ”ํ…Œ] GOCC48 - Coding - SWE Intern (Seoul) questions1, 2 ์•ˆ๋…•ํ•˜์„ธ์š” yunamom ์ž…๋‹ˆ๋‹ค ๐Ÿ˜Š Google’s Online Challenge [LIVE @ 09:00 KST] GOCC48 - Coding - SWE Intern (Seoul) ๋ฌธ์ œ1 / ๋ฌธ์ œ2 ํฌ์ŠคํŒ…ํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค :D ๊ตฌ๊ธ€์ฝ”๋ฆฌ์•„ ์ง€๋งŒ ๋ชจ๋“  ๊ณผ์ •์€ ์˜์–ด๋‹ค! ๋‹ค๋ฅธ ํ™”๋ฉด ํด๋ฆญ์‹œ ๋ฐ”๋กœ ํ™”๋ฉด์ดํƒˆํ•˜๋ฉด ๋กœ๊ทธ์•„์›ƒ๋œ๋‹ค๊ตฌ ๊ฒฝ๊ณ ์ฐฝ์ด ๋œฌ๋‹ค. (๋ฌธ์ œ ๋ณต์‚ฌ X, ์ฝ”๋“œ๋ธ”๋Ÿญ์— ๋ณต๋ถ™๋„ X, ๋“€์–ผ๋ชจ๋‹ˆํ„ฐ X) ๐Ÿ“– ๋ฌธ์ œ 1. ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๋ณธ ์‚ฌ์ดํŠธ๋Š” Hackerearth ์ž…๋‹ˆ๋‹ค. LeetCode ๋Š” ๋งŽ์ด ๋“ค์–ด๋ณด์•˜๋Š”๋ฐ Hackerearth ์ด๊ณณ์€ ์ด๋ฒˆ์— ์ฒ˜์Œ๋ดค๋‹ค.. ๐Ÿ“– ๋ฌธ์ œ 2. ๋ฌธ์ œ2 ๊ฐ™์€ ๊ฒฝ์šฐ์—๋Š” ํ’€์ด๋ฅผ ํ•˜์ž๋ฉด, ๋‘๋ฐฐ์—ด์„ ํ•ฉ์นœํ›„ ์ œ์ผํฐ์ˆ˜, ์ œ์ผ์ž‘์€์ˆ˜ ์„ ๊ตฌํ•œ๋’ค์— max = 1+(์ œ์ผํฐ์ˆ˜*๋ฐฐ์—ด๊ธธ์ด-1); min = 1+(์ œ์ผ์ž‘์€์ˆ˜*๋ฐฐ์—ด๊ธธ.. 2022. 4. 9.
[๊ตฌ๊ธ€์ฝ”ํ…Œ] GOCC48 - Coding - SWE Intern (Seoul) ํ›„๊ธฐ ์•ˆ๋…•ํ•˜์„ธ์š” yunamom ์ž…๋‹ˆ๋‹ค :D ์ €๋ฒˆ์ฃผ์— ๊ตฌ๊ธ€์ฝ”๋ฆฌ์•„ ์†Œํ”„ํŠธ์›จ์–ด ์—”์ง€๋‹ˆ์–ด ์ธํ„ด ์ ‘์ˆ˜ํ›„ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์ผ์ •์— ๊ด€ํ•œ ์ด๋ฉ”์ผ์„ ๋ฐ›์•˜๋Š”๋ฐ์š”. Google’s Online Challenge [LIVE @ 09:00 KST] 2022๋…„ 4์›” 8์ผ(๊ธˆ) ์˜ค์ „ 9์‹œ ๋ฐ”๋กœ! ์˜ค๋Š˜ ์˜จ๋ผ์ธ์ฝ”๋”ฉํ…Œ์ŠคํŠธ๋ฅผ ์น˜๋ฃฌ ํ›„๊ธฐ๋ฅผ ํฌ์ŠคํŒ…ํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค ๐Ÿ˜Š ์—ฐ์Šต๋งํฌ : ํด๋ฆญ (๊ฐ€์ž…ํ›„ ์ด์šฉํ•˜์‹ค์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. gmail, github ๋“ฑ๋“ฑ) ๊ตฌ๊ธ€์ฝ”๋ฆฌ์•„ ์ง€๋งŒ ๋ชจ๋“  ๊ณผ์ •์€ ์˜์–ด๋‹ค! ๋‹ค๋ฅธ ํ™”๋ฉด ํด๋ฆญ์‹œ ๋ฐ”๋กœ ํ™”๋ฉด์ดํƒˆํ•˜๋ฉด ๋กœ๊ทธ์•„์›ƒ๋œ๋‹ค๊ตฌ ๊ฒฝ๊ณ ์ฐฝ์ด ๋œฌ๋‹ค. (์ฝ”๋“œ๋ธ”๋Ÿญ์— ๋ณต๋ถ™๋„ X) ์ฒซ๋ฒˆ์งธ ๋ฌธ์ œ๋Š” ์ œ๋Œ€๋กœ ํ’€์ง€๋„ ๋ชปํ–ˆ๋‹ค.. ( ์ง€๋ฌธ์ด ์ดํ•ด๊ฐ€ ์•ˆ๊ฐ”์Œ๐Ÿ˜ข ) ๐Ÿ’ก์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๋ณธ ์‚ฌ์ดํŠธ๋Š” Hackerearth ์ด๋‹ค. LeetCode ๋Š” ๋งŽ์ด ๋“ค์–ด๋ณด์•˜๋Š”๋ฐ Hackerearth ์ด๊ณณ์€.. 2022. 4. 8.
[Java] ์‡ผํ•‘๋ชฐ ํšŒ์› ๋“ฑ๊ธ‰์— ๋”ฐ๋ฅธ ํ• ์ธ์œจ - COS2๊ธ‰ ๐Ÿ’ก๋ฌธ์ œ ์„ค๋ช… A ์‡ผํ•‘๋ชฐ์—์„œ๋Š” ํšŒ์› ๋“ฑ๊ธ‰์— ๋”ฐ๋ผ ํ• ์ธ ์„œ๋น„์Šค๋ฅผ ์ œ๊ณตํ•ฉ๋‹ˆ๋‹ค. ํšŒ์› ๋“ฑ๊ธ‰์— ๋”ฐ๋ฅธ ํ• ์ธ์œจ์€ ๋‹ค์Œ๊ณผ ๊ฐ™์Šต๋‹ˆ๋‹ค. (S = ์‹ค๋ฒ„, G = ๊ณจ๋“œ, V = VIP) ๋“ฑ๊ธ‰ ํ• ์ธ์œจ "S" 5% "G" 10% "V" 15% ์ƒํ’ˆ์˜ ๊ฐ€๊ฒฉ price์™€ ๊ตฌ๋งค์ž์˜ ํšŒ์› ๋“ฑ๊ธ‰์„ ๋‚˜ํƒ€๋‚ด๋Š” ๋ฌธ์ž์—ด grade๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ, ํ• ์ธ ์„œ๋น„์Šค๋ฅผ ์ ์šฉํ•œ ๊ฐ€๊ฒฉ์„ return ํ•˜๋„๋ก solution ๋ฉ”์†Œ๋“œ๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”. ๋งค๊ฐœ๋ณ€์ˆ˜ ์„ค๋ช… ์ƒํ’ˆ์˜ ๊ฐ€๊ฒฉ price์™€ ํšŒ์› ๋“ฑ๊ธ‰ grade๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. price๋Š” 100 ์ด์ƒ 100,000 ์ดํ•˜์˜ 100๋‹จ์œ„ ์ž์—ฐ์ˆ˜์ž…๋‹ˆ๋‹ค. grade๋Š” "S", "G", "V" ์„ธ ๊ฐ€์ง€ ์ค‘ ํ•˜๋‚˜์ž…๋‹ˆ๋‹ค. return ๊ฐ’ ์„ค๋ช… ํ• ์ธํ•œ ๊ฐ€๊ฒฉ์„ return ํ•˜๋„๋ก solution ๋ฉ”์†Œ๋“œ๋ฅผ ์ž‘์„ฑํ•ด์ฃผ.. 2022. 4. 1.
[Java] ํ‹ฐ์…”์ธ  ์‚ฌ์ด์ฆˆ๋ณ„๋กœ ๊ฐœ์ˆ˜์„ธ๊ธฐ - COS2๊ธ‰ ๋ฌธ์ œ1 A ํ•™๊ต์—์„œ๋Š” ๋‹จ์ฒด ํ‹ฐ์…”์ธ ๋ฅผ ์ฃผ๋ฌธํ•˜๊ธฐ ์œ„ํ•ด ํ•™์ƒ๋ณ„๋กœ ์›ํ•˜๋Š” ํ‹ฐ์…”์ธ  ์‚ฌ์ด์ฆˆ๋ฅผ ์กฐ์‚ฌํ–ˆ์Šต๋‹ˆ๋‹ค. ์„ ํƒํ•  ์ˆ˜ ์žˆ๋Š” ํ‹ฐ์…”์ธ  ์‚ฌ์ด์ฆˆ๋Š” ์ž‘์€ ์ˆœ์„œ๋Œ€๋กœ "XS", "S", "M", "L", "XL", "XXL" ์ด 6์ข…๋ฅ˜๊ฐ€ ์žˆ์Šต๋‹ˆ๋‹ค. ํ•™์ƒ๋ณ„๋กœ ์›ํ•˜๋Š” ํ‹ฐ์…”์ธ  ์‚ฌ์ด์ฆˆ๋ฅผ ์กฐ์‚ฌํ•œ ๊ฒฐ๊ณผ๊ฐ€ ๋“ค์–ด์žˆ๋Š” ๋ฐฐ์—ด shirtSize๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ, ์‚ฌ์ด์ฆˆ๋ณ„๋กœ ํ‹ฐ์…”์ธ ๊ฐ€ ๋ช‡ ๋ฒŒ์”ฉ ํ•„์š”ํ•œ์ง€ ๊ฐ€์žฅ ์ž‘์€ ์‚ฌ์ด์ฆˆ๋ถ€ํ„ฐ ์ˆœ์„œ๋Œ€๋กœ ๋ฐฐ์—ด์— ๋‹ด์•„ return ํ•˜๋„๋ก solution ๋ฉ”์†Œ๋“œ๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”. ๋งค๊ฐœ๋ณ€์ˆ˜ ์„ค๋ช… ํ•™์ƒ๋ณ„๋กœ ์›ํ•˜๋Š” ์‚ฌ์ด์ฆˆ๋ฅผ ์กฐ์‚ฌํ•œ ๊ฒฐ๊ณผ๊ฐ€ ๋“ค์–ด์žˆ๋Š” ๋ฐฐ์—ด shirtSize๊ฐ€ solution ๋ฉ”์†Œ๋“œ์˜ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. shirtSize ์˜ ๊ธธ์ด๋Š” 1 ์ด์ƒ 100 ์ดํ•˜์ž…๋‹ˆ๋‹ค. shirtSize ์—๋Š” ์น˜์ˆ˜๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” ๋ฌธ์ž์—ด "X.. 2022. 4. 1.
[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.
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.
(JAVA) ๋ฐฐ์—ด ํ‹ฑํƒํ†  ๊ฒŒ์ž„ package E4_๋ฐฐ์—ด4_ํ‰๊ฐ€๋ฌธ์ œ; import java.util.Arrays; import java.util.Scanner; import java.util.Random; public class ๋ฐฐ์—ด4_ํ”„๋กœ์ ํŠธ_ํ‹ฑํƒํ†  { /* * [ํ‹ฑํƒํ† ] * * ์กฐ๊ฑด1) ๊ตฌ๊ธ€ ํฌ๋กฌ์— "ํ‹ฑํƒํ† " ๊ฒ€์ƒ‰ํ›„ ๊ฒŒ์ž„์„ ํ•œ๋ฒˆํ•˜๊ณ  * ์•„๋ž˜์™€๊ฐ™์ด ๋งŒ๋“ค์–ด๋ณด๊ธฐ. * ์กฐ๊ฑด2) P1 , P2 ๋ฅผ ํ”Œ๋ ˆ์ด์–ด๊ฐ€ ๋ฒˆ๊ฐˆ์•„๊ฐ€๋ฉด์„œ ํ”Œ๋ ˆ์ด. * ์กฐ๊ฑด3) ๋จผ์ € ํ•œ์ค„์„ ์™„์„ฑํ•˜๋ฉด ์Šน๋ฆฌ * [์ถ”์ฒœ์กฐ๊ฑด] P2 ๋Š” com์œผ๋กœ ๋Œ€์ฒดํ•ด๋ณด์ž.(com์€ ๋žœ๋ค์œผ๋กœ ํ”Œ๋ ˆ์ด) * *============= * [์ฒ˜์Œํ™”๋ฉด] * 0,0,0 * 0,0,0 * 0,0,0 * [p1]์ธ๋ฑ์Šค ์ž…๋ ฅ : 6 * ============= * [1ํ„ด] * 0,0,0 * 0,0,0 * 1,0,0.. 2022. 1. 24.
728x90
๋ฐ˜์‘ํ˜•