๋ฌธ์
์์๋ 1๊ณผ ์๊ธฐ ์์ ์ผ๋ก๋ง ๋๋์ด๋จ์ด์ง๋ ์๋ฅผ ๋งํ๋ค. ์๋ฅผ ๋ค๋ฉด 1, 2, 3, 5, 17, 101, 10007 ๋ฑ์ด ์์์ด๋ค. ์ด ๋ฌธ์ ์์๋ ํธ์์ 1๋ ์์๋ก ํ์.
์ํ๋ฒณ ๋์๋ฌธ์๋ก ์ด๋ฃจ์ด์ง ์์ด ๋จ์ด๊ฐ ํ๋ ์์ ๋, a๋ฅผ 1๋ก, b๋ฅผ 2๋ก, …, z๋ฅผ 26์ผ๋ก, A๋ฅผ 27๋ก, …, Z๋ฅผ 52๋ก ํ์ฌ ๊ทธ ํฉ์ ๊ตฌํ๋ค. ์๋ฅผ ๋ค์ด cyworld๋ ํฉ์ ๊ตฌํ๋ฉด 100์ด ๋๊ณ , abcd๋ 10์ด ๋๋ค.
์ด์ ๊ฐ์ด ๊ตฌํ ์๊ฐ ์์์ธ ๊ฒฝ์ฐ, ๊ทธ ๋จ์ด๋ฅผ ์์ ๋จ์ด๋ผ๊ณ ํ๋ค. ๋จ์ด๊ฐ ์ฃผ์ด์ก์ ๋, ๊ทธ ๋จ์ด๊ฐ ์์ ๋จ์ด์ธ์ง ํ๋ณํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.
์ ๋ ฅ
์ฒซ์งธ ์ค์ ๋จ์ด๊ฐ ์ฃผ์ด์ง๋ค. ๋จ์ด์ ๊ธธ์ด๋ 20์ ์ดํ์ด๋ค. ์ฃผ์ด์ง๋ ๋จ์ด๋ ์ํ๋ฒณ ์๋ฌธ์์ ๋๋ฌธ์๋ง์ผ๋ก ์ด๋ฃจ์ด์ ธ ์๋ค.
์ถ๋ ฅ
์๋์ ์์ ์ ๊ฐ์ ํ์์ผ๋ก ์ถ๋ ฅ์ ํ๋ค. ์์ ๋จ์ด์ธ ๊ฒฝ์ฐ์๋ It is a prime word.๋ฅผ, ์๋ ๊ฒฝ์ฐ์๋ It is not a prime word.๋ฅผ ์ถ๋ ฅํ๋ค.
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
int sum = 0;
int num;
boolean isPrime = true;
Scanner sc = new Scanner(System.in);
String word = sc.next();
for(int i = 0; i < word.length(); i++) {
if(word.charAt(i) >= 'a') num = word.charAt(i) - 'a' + 1;
else num = word.charAt(i) - 'A' + 27;
sum += num;
}
for(int i = 2; i < sum; i++) {
if(sum % i == 0) isPrime = false;
}
if(isPrime) System.out.println("It is a prime word.");
else System.out.println("It is not a prime word.");
}
}
~์ธ์ง ์๋์ง ํ๋ณํ๋ ๋ฌธ์ ๋ boolean ํ์ ์ผ๋ก ์ค์ ํด๋๊ณ ์งํํ๋ ๊ฒ์ด ์ข์.
'๐ Algorithm > BaekJoon' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
์๋ฐ(Java) [๋ฐฑ์ค] 2798๋ฒ : ๋ธ๋์ญ (0) | 2023.02.08 |
---|---|
์๋ฐ(Java) [๋ฐฑ์ค] 2908๋ฒ : ์์ (1) | 2023.02.07 |
์๋ฐ(Java) [๋ฐฑ์ค] 1152๋ฒ : ๋จ์ด์ ๊ฐ์ (1) | 2023.02.06 |
์๋ฐ(Java) [๋ฐฑ์ค] 4153๋ฒ : ์ง๊ฐ์ผ๊ฐํ (1) | 2023.02.02 |
์๋ฐ(Java) [๋ฐฑ์ค] 1718๋ฒ : ์ํธ (0) | 2023.02.01 |