๊ฐ๋ฐ/Algorithm
-
์๊ณ ๋ฆฌ์ฆ - ์ซ์ ํผ๋ผ๋ฏธ๋๊ฐ๋ฐ/Algorithm 2022. 3. 16. 23:59
๋ฌธ์ N๊ณผ ์์ ์ซ์ S๊ฐ ์ฃผ์ด์ง๋ฉด ์ซ์ ํผ๋ผ๋ฏธ๋๋ฅผ ๋ง๋๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์๋ฅผ ๋ค์ด, N์ด 5์ด๊ณ S๊ฐ 3 ์ด๋ผ๋ฉด, ๊ทธ ์ซ์ ํผ๋ผ๋ฏธ๋๋ ๋ค์๊ณผ ๊ฐ๋ค. 3 456 21987 3456789 987654321 ์์ ์ซ์ S๋ ๊ผญ๋๊ธฐ๋ถํฐ 1์ฉ ์ฆ๊ฐํ๋ค. ์์ ํ์ ๋ฒํธ๊ฐ 1๋ฒ์ด๋ผ๊ณ ํ์๋, ์ง์๋ฒ์งธ ํ์ ์ผ์ชฝ์์ ์ค๋ฅธ์ชฝ์ผ๋ก 1์ฉ ์ฆ๊ฐํ๋๋ก ์ ๊ณ , ํ์๋ฒ์งธ ํ์ ๊ฑฐ๊พธ๋ก ์ ๋๋ค. ์ซ์๊ฐ ๋ง์ฝ 10์ด ๋ ๊ฒฝ์ฐ, 1๋ก ๋ฐ๊พธ๊ณ ๋ค์ ์ฆ๊ฐํ๋ค. ์ ๋ ฅ ์ ๋ ฅ์ ์ฒซ ๋ฒ์งธ ์ค์ N๊ณผ ์์ ์ซ์ S๊ฐ ์ฃผ์ด์ง๋ค. ( 1≤N≤100, 1 ≤S≤ 9) ์ถ๋ ฅ ์ฒซ ๋ฒ์งธ ์ค๋ถํฐ ์ซ์ ํผ๋ผ๋ฏธ๋๋ฅผ ์ถ๋ ฅํ๋ค. (๊ฐ ์ค์ ์กด์ฌํ๋ ๊ณต๋ฐฑ์ ๊ฐ์์ ์ซ์์ ๊ฐ์๋ฅผ ์ ํํ๊ฒ ํ์ธํด์ฃผ์๋ฐ๋๋๋ค.) ์์ ์ ๋ ฅ 5 3 ์์ ์ถ๋ ฅ 3 456 21987 ..
-
์๊ณ ๋ฆฌ์ฆ - ์ผ๊ฐํ ๊ทธ๋ฆฌ๊ธฐ๊ฐ๋ฐ/Algorithm 2022. 3. 4. 09:50
๋ฌธ์ n์ธต์ ์ผ๊ฐํ์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์ฌ๋ผ. Input, Output์ ์์ ๋ฅผ ์ฐธ๊ณ ํ๋ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์ ์n์ด ์ฃผ์ด์ง๋ค. (0≤n≤100) ์ถ๋ ฅ ๋ค์ ์์ ์ ๊ฐ์ด ์ผ๊ฐํ ๋ชจ์์ผ๋ก ‘*’์ ์ถ๋ ฅํ๋ค.(๊ณต๋ฐฑ์ ๊ฐ์์ ๋ณ์ ๊ฐ์๋ฅผ ์ ํํ๊ฒ ํ์ธํด์ฃผ์๋ฐ๋๋๋ค.) ์์ ์ ๋ ฅ 3 ์์ ์ถ๋ ฅ * *** ***** ๋ด๊ฐ ํด๊ฒฐํ ๋ฐฉ์ //๋ช์ธต int num; //์ ๋ ฅ๋ฐ๊ธฐ Scanner sc = new Scanner(System.in); num = sc.nextInt(); //์ ๋ ฅ๋ฐ์ ๊ฐ์ ๋ํด์ ๊ฐ๋ก๋ก ๋ช์ค ๊ทธ๋ฆด๊ฒ์ธ์ง ๊ณ์ฐ // 3์ธต์ด๋ฉด -> ํ ํ์ ๋ํด์ ์ด 5๊ฐ๋ฅผ ๊ทธ๋ฆฐ๋ค. int row = num*2-1; //์ธต๋ณ๋ก ๋์๋ณธ๋ค. for(int i = 1; i 1๊ฐ์ ๊ณต๋ฐฑ : 2*1-1 = 1 -> 5 - 1..
-
์๊ณ ๋ฆฌ์ฆ - ์์ ํ๋ณํ๊ธฐ๊ฐ๋ฐ/Algorithm 2022. 3. 2. 21:45
์์๋? 1๊ณผ ์๊ธฐ์์ ๋ง์ ์ฝ์๋ก ๊ฐ์ง๋ ์ package com.Algorithm; import java.util.Scanner; public class main { public static void main(String[] args) { int a; int flag = 0; Scanner sc = new Scanner(System.in); //์ ๋ ฅ์ ๋ฐ๊ธฐ ์ํ Scanner a = sc.nextInt(); //0์ ๋๋ ์ ์๊ณ , 1์ ๋ชจ๋ ๋๋์ด ๋จ์ด์ง๋ค. 2๋ถํฐ ์์ํ๋ค. //์๊ธฐ์์ ์ ํญ์ 0์ผ๋ก ๋๋์ด ๋จ์ด์ง๋ฏ๋ก ์ ์ธํ๋ค. //๋ฐ๋ผ์ 1๊ณผ ์๊ธฐ์์ ์ ์ ์ธํ ์ํ์ด๋ฏ๋ก, ์ด ์กฐ๊ฑด์์ i๋ก ๋๋์ด ๋จ์ด์ง๋ค๋ฉด //์์๊ฐ ์๋๋ค. for(int i =2; i < a; i++) { if( a%i == ..