본문 바로가기

백준알고리즘3

백준알고리즘 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.