본문 바로가기

Algorithm9

백준알고리즘 11654번 아스키 코드 11654번 아스키 코드는 주어진 글자를 아스키 코드 값으로 출력하는 문제입니다. import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String inputText = scanner.next(); // 2개 문자 입력한 경우 종료 if (inputText.length() > 2) { return; } // String -> char로 값의 자료형 변경 char ch = inputText.charAt(0); System.out.println((int) ch); scanner.close(); } } 2019. 4. 15.
백준알고리즘 1929번 소수 구하기 1929번 소수 구하기 문제는 소수를 찾는 알고리즘 문제이다. 소수는 약수로 1과 자기 자신만을 가지는 정수이다. 예를 들어, 2의 약수는 1, 2이며, 4의 약수는 2, 2이다. 4의 약수로 1, 4가 아니기 때문에 4는 소수가 아니다. 반대로 2는 1과 자기 자신인 2를 가지고 있기 때문에 소수이다. 소수를 구하는 알고리즘으로는 제곱근을 이용한다. N이 주어졌을 때, 2부터 N의 제곱근 범위의 숫자 중 나누어지는 경우가 있다면 해당 N은 소수가 아닌것으로 판단할 수 있다. for(int i = 2; i 2019. 4. 7.
백준 알고리즘 1152번 단어의 개수 1152번 단어의 개수 문제는 문자열 처리 알고리즘 문제이다. 1152번: 단어의 개수 첫 줄에 영어 대소문자와 띄어쓰기로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 띄어쓰기 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열의 앞과 뒤에는 공백이 있을 수도 있다. www.acmicpc.net 단어 구분이 띄어쓰기만 이루어져 있으므로 문자열을 공백으로 분리한 뒤, 반복문을 통해 단어의 개수를 세면 결과값을 도출할 수 있다. 한 단어가 여러 번 등장하더라도 등장한 횟수만큼 모두 세는 것이기 때문에 별다른 조건문이 필요 없다. import java.util.Scanner; /** * 단어의 개수 문제 * 알고리즘 분류 : 문자열 처리 * * @.. 2019. 4. 6.