개발자 문문님의 블로그

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

import java.util.*;class Solution { public int solution(int n, int k) { int answer = -1; String nstr = Long.toString(n,k); answer = countPrime(nstr); return answer; } private int countPrime(String nstr) { int cnt = 0; String completeNum = ""; //진수 변환시 0이 없을 때 if(!nstr.contains("0")) ..

[백준 1920번] - JAVA

이 문제는 처음 입력한 숫자 배열안에 두번째 입력한 배열의 숫자가 들어있는 판별하는 문제입니다.처음엔 단순히 모든 값을 비교하는 방식으로 풀었더니 시간 초과가 발생하더라구요그래서 이분 탐색으로 문제를 풀었습니다. import java.util.*;import java.io.*;public class Main{ public static void main(String []args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));..

[프로그래머스 JadenCase 문자열 만들기] - JAVA

프로그래머스의 JadenCase 문자열 만들기 문제를 풀어보겠습니다.https://school.programmers.co.kr/learn/courses/30/lessons/12951# 코딩테스트 연습 - JadenCase 문자열 만들기알고리즘 문제 연습 카카오톡 친구해요! 프로그래머스 교육 카카오 채널을 만들었어요. 여기를 눌러, 친구 추가를 해주세요. 신규 교육 과정 소식은 물론 다양한 이벤트 소식을 가장 먼저 알려school.programmers.co.kr class Solution { public String solution(String s) { String answer = ""; s = s.toLowerCase(); boolean isFir..

[백준 2217번] - JAVA

이 문제는 주어진 로프로 버틸 수 있는 최대 중량을 구하는 문제입니다.문제의 마지막에 모든 로프를 사용해야할 필요가 없고, 임의로 몇 개의 로프를 골라서 사용해도 된다는 것이 이 문제의 핵심입니다.모든 로프를 사용할 때의 최댓값 : 로프의 개수 x 로프의 중량 중 가장 낮은 중량만약 일부만 사용한다면?가장 낮은 중량 다음으로 낮은 중량과 로프의 개수를 하나씩 줄인 수를 곱하면 됩니다.이를 위해서는 받은 로프를 정렬시켜줘야 합니다.중량 최댓값 = (로프의 개수 - i) x (i번째 로프의 중량)import java.util.*;import java.io.*;public class Main{ public static List ropeList = new ArrayList(); public ..