๋ฐ์ํ 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. ์ด์ 1 2 ๋ค์ 300x250