본문 바로가기

Algorithm9

백준알고리즘 1026번 보물 1026번 보물 문제는 정렬 문제입니다. 주어진 A와 B 배열의 각 요소를 곱한 다음 최소 합을 구해야 합니다. 소스 코드 import java.util.*; /** * 보물 문제 * 알고리즘 분류 : 정렬 * * @author jayden-lee */ public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int N = scanner.nextInt(); List a = new ArrayList(); List b = new ArrayList(); for (int i = 0; i < N; i++) { a.add(scanner.nextInt()); } for (int i = 0; .. 2019. 7. 31.
백준알고리즘 3052번 나머지 3052번 나머지 문제는 수학 문제입니다. 첫째 줄부터 열번째 줄 까지 숫자가 한 줄에 하나씩 주어집니다. 각 숫자를 42로 나누어서 나온 나머지 값들 중 중복을 제거하고 난 뒤, 서로 다른 나머지 값이 몇 개인지 출력해야 합니다. 백준알고리즘 문제에서는 알고리즘 분류를 배열로 했지만 컬렉션 Set을 사용해서 중복 숫자를 쉽게 제거 할 수 있었습니다. 소스 코드 (컬렉션) import java.util.HashSet; import java.util.Scanner; import java.util.Set; /** * 나머지 문제 * 알고리즘 분류 : 배열 * * @author jayden-lee */ public class Main { private static final int N = 10; private.. 2019. 7. 30.
백준알고리즘 1316번 그룹 단어 체커 1316번 그룹 단어 체커 문제는 문자열 처리 알고리즘 문제입니다. 여기서 말하는 그룹 단어는 동일한 문자는 연속적으로 나타나야 합니다. 예를 들어, "happy" 문자열은 p가 중복으로 나오지만 연속적으로 나오기 때문에 그룹 단어입니다. 반면에 "aba" 문자열은 맨마지막에 a 문자가 떨어져서 나타나기 때문에 그룹 단어가 아닙니다. 입력 값으로는 소문자 알파벳만 나오기 때문에 알파벳 숫자만큼 크기의 visited 배열을 생성합니다. 문자열에서 문자 하나씩 순회하면서 이전에 나타났는지 체크합니다. 처음으로 나타난 문자라면 일단 변수에 저장하고, 다음 문자와 비교해서 중복인지 체크합니다. while (i < (arrWord.length-1)) { if (character != arrWord[++i]) { .. 2019. 7. 30.
백준알고리즘 10988번 팰린드롬인지 확인하기 10988번 팰린드롬인지 확인하기 문제는 문자열 처리 알고리즘 문제입니다. 팰린드롬 또는 회문이란 간단하게 말해서 입력 받은 문자열이 거꾸로 해도 같은 문자를 뜻한다. 예를 들어 한글로는 토마토가 있고, 영어로는 level이 있다. import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); String text = scan.next(); System.out.println(isPalindrome(text)); scan.close(); } private static int isPalindrome(String text) { int textLeng.. 2019. 4. 25.
백준알고리즘 1094번 막대기 1094번 막대기 문제는 알고리즘 유형이 수학 또는 시뮬레이션에 해당하는 문제입니다. import java.util.Scanner; /** * 막대기 문제 * 알고리즘 유형 : 수학, 시뮬레이션 * * @author jayden-lee */ public class Main { // 처음 막대 크기 private static int bar_length = 64; public static void main(String[] args) { Scanner scanner = new Scanner(System.in); // Xcm 막대 크기 int x = scanner.nextInt(); // 막대 개수 int bar_count = 0; while (x > 0) { if (bar_length > x) { bar_le.. 2019. 4. 22.
백준알고리즘 1475번 방 번호 1475번 방 번호 문제는 문자열 처리 알고리즘입니다. 방 번호 4자리 숫자를 입력 받아서 최소 숫자 세트를 이용하여 표현해야 한다. 문제에서 6과 9은 혼용되어서 사용할 수 있다고 했다. 숫자 세트에는 0부터 9까지의 숫자가 들어 있다. 예제 입력으로 9999 방 번호 숫자가 들어오면, 숫자 세트는 최소 2개를 사용한다. 9는 6으로도 표현할 수 있으므로 숫자 세트 2개에 있는 6, 9, 6, 9 숫자를 이용한다. 6과 9를 혼용해서 사용하므로 처음 입력 받을 때 6 문자열을 모두 9로 변경할 수 있다. 만약, 예제 입력으로 6666이 들어오면 9999로 변경될 수 있다. 문자열 변경을 하고 나서 toCharArray() 메서드를 이용하여 각 숫자별 개수가 몇 개 있는지 체크한다. int index =.. 2019. 4. 22.