kjp0411 님의 블로그

[프로그래머스] 다음 큰 숫자 - Java 풀이문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12911 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 분류구현완전 탐색비트 연산이진수문제 요약자연수 n이 주어졌을 때, n보다 큰 자연수 중에서 다음 조건을 만족하는 가장 작은 수를 구하는 문제이다.조건은 다음과 같다.n보다 큰 자연수여야 한다.2진수로 변환했을 때 1의 개수가 n과 같아야 한다.조건을 만족하는 수 중 가장 작은 수여야 한다.예를 들어 n = 78이라면 다음과 같다.78 = 100111078을 2진수로 표현하면 1001110이고, ..

[프로그래머스] 숫자의 표현 - Java 풀이문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12924 코딩테스트 연습 - 숫자의 표현알고리즘 문제 연습 카카오톡 친구해요! 프로그래머스 교육 카카오 채널을 만들었어요. 여기를 눌러, 친구 추가를 해주세요. 신규 교육 과정 소식은 물론 다양한 이벤트 소식을 가장 먼저 알려school.programmers.co.kr문제 분류투 포인터연속 구간 합구현문제 요약자연수 n이 주어졌을 때, n을 연속된 자연수들의 합으로 표현하는 방법의 수를 구하는 문제이다.예를 들어 n = 15라면 다음과 같이 4가지 방법으로 표현할 수 있다.1 + 2 + 3 + 4 + 5 = 154 + 5 + 6 = 157 + 8 ..

[프로그래머스] 이진 변환 반복하기 - Java 풀이문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/70129 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 분류문자열구현반복문이진수 변환문제 요약0과 1로 이루어진 문자열 s가 주어진다.문자열 s에 대해 다음과 같은 이진 변환을 반복한다.문자열 s에서 모든 0을 제거한다.0을 제거한 뒤 남은 문자열의 길이를 구한다.그 길이를 2진수 문자열로 변환한다.변환 결과가 "1"이 될 때까지 위 과정을 반복한다.최종적으로 다음 두 값을 배열에 담아 반환해야 한다.[이진 변환 횟수, 제거된 0의 총 개수]예..

[프로그래머스] 최솟값 만들기 - Java 풀이문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12941 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 분류정렬그리디배열문제 요약길이가 같은 두 배열 A, B가 주어진다.각 배열에서 숫자를 하나씩 뽑아 서로 곱한 뒤, 그 곱한 값들을 모두 더한다.이때 각 배열의 원소는 한 번씩만 사용할 수 있다.최종적으로 만들어지는 누적합이 최소가 되도록 하는 값을 구하는 문제이다.예를 들어 다음과 같다.A = [1, 4, 2]B = [5, 4, 4]결과 = 29풀이 아이디어이 문제의 핵심은 다음과 같다.작은 값..

[프로그래머스] JadenCase 문자열 만들기 - Java 풀이문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12951 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 분류구현문자열 처리문자 변환문제 요약문자열 s가 주어졌을 때, 각 단어의 첫 문자는 대문자로 만들고 나머지 문자는 소문자로 만들어 반환하는 문제이다.단, 첫 문자가 알파벳이 아닌 경우에는 그대로 두고, 그 뒤의 알파벳들은 소문자로 처리해야 한다.예를 들어 다음과 같다."3people unFollowed me" → "3people Unfollowed Me""for the last..

[프로그래머스] 최댓값과 최솟값 - Java 풀이문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12939 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 분류구현문자열 처리최소/최대값 탐색문제 요약공백으로 구분된 숫자 문자열 s가 주어진다.문자열 안에 있는 숫자들 중에서 최솟값과 최댓값을 찾아 아래 형식의 문자열로 반환하는 문제이다."최솟값 최댓값"예를 들어 다음과 같다."1 2 3 4" → "1 4""-1 -2 -3 -4" → "-4 -1""-1 -1" → "-1 -1"풀이 아이디어문자열은 공백 기준으로 숫자가 구분되어 있다.따라서 먼저 s..