Algorithm 124

[백준 - 1149] RGB 거리 - Java

문제 설명 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 풀이 : Success 소스 코드 import java.util.Arrays; import java.util.Scanner; class Main { public static void main(String args[]) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[][] rgbHouse = new int[n][3]; for (int i = 0; i < n; i+..

Algorithm/BOJ 2022.02.22

[백준 - 1182] 부분수열의 합 - Java

문제 설명 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net 풀이 : Success 소스 코드 본 풀이는 유셩장님의 기술블로그를 참고한 내용입니다. import java.util.Scanner; class Main { static int n, s, result = 0; static int[] arr; public static void main(String args[]) { Scanner sc = new Scanner(System.in); n = sc.nextInt(); s =..

Algorithm/BOJ 2022.02.20

[프로그래머스] k진수에서 소수 개수 구하기 - Java

문제 설명 코딩테스트 연습 - k진수에서 소수 개수 구하기 문제 설명 양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다. 0P0처럼 소수 양쪽에 0이 있는 경우 P0처럼 소 programmers.co.kr 풀이 : Success 소스 코드 import java.util.HashSet; import java.util.List; import java.util.stream.IntStream; class Solution { public int solution(int n, int k) { StringBuilder sb = new StringBuilder(); String base = "0123456789"; w..

[프로그래머스] 신고 결과 받기 - Java

문제 설명 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr 풀이 : Success 소스 코드 class Solution { public int[] solution(String[] id_list, String[] report, int k) { // 사용자별 신고당한 건수(Key 사용자, value 신고건수) Map reportedUser = new HashMap(); // 사용자별 신고현황(중복 제거) Set reportSet = new HashSet(Arrays.asList(report)); // 사용..

[백준 - 2839] 설탕배달 - Java

문제 설명 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 풀이 : Success 소스 코드 import java.util.Scanner; class Main { public static void main(String args[]) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(), sugar = N, result; if (N >= 5) { result = N / 5; N %= 5; if (N % 3 == 0) { result += N / 3; } else { w..

Algorithm/BOJ 2022.02.15