https://www.acmicpc.net/problem/2153
문제
소수란 1과 자기 자신으로만 나누어떨어지는 수를 말한다. 예를 들면 1, 2, 3, 5, 17, 101, 10007 등이 소수이다. 이 문제에서는 편의상 1도 소수로 하자.
알파벳 대소문자로 이루어진 영어 단어가 하나 있을 때, a를 1로, b를 2로, …, z를 26으로, A를 27로, …, Z를 52로 하여 그 합을 구한다. 예를 들어 cyworld는 합을 구하면 100이 되고, abcd는 10이 된다.
이와 같이 구한 수가 소수인 경우, 그 단어를 소수 단어라고 한다. 단어가 주어졌을 때, 그 단어가 소수 단어인지 판별하는 프로그램을 작성하시오.
풀이: a~z 는 97~122로, A~Z 는 27~90 으로 바꾸어 계산해야되기 때문에 해당 문자를 아스키 코드값으로 변환 후 더한 값으로 소수 판별을 진행했다.
'Koala - 14기 > 기초 알고리즘 스터디' 카테고리의 다른 글
[백준/Python]1764번 듣보잡 (0) | 2024.03.31 |
---|---|
[백준/Python3] 14724번 관리자는 누구? (0) | 2024.03.31 |
[백준/C++]1764번: 듣보잡 (0) | 2024.03.26 |
[백준/Python] 17388번 와글와글 숭고한 (0) | 2024.03.24 |
[백준/Java] 17219번: 비밀번호 찾기 (0) | 2024.03.24 |