와드의 블로그

문제자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같은 조건을 만족합니다.n의 다음 큰 숫자는 n보다 큰 자연수입니다.n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니다.n의 다음 큰 숫자는 조건 1, 2를 만족하는 수 중 가장 작은 수입니다.입력: 자연수 n (1 ≤ n ≤ 1,000,000)출력: n의 다음 큰 숫자링크: https://school.programmers.co.kr/learn/courses/30/lessons/12911풀이 1: 2진수 문자열 변환을 이용한 직관적 탐색작성해주신 코드와 같이, 숫자를 2진수 문자열로 변환하여 '1'의 개수를 직접 세는 방법입니다.1의 개수 카운팅: Integer.toBinaryString()을 이용해 주어진 숫자 n을 2진수 형..

문제자연수 n을 연속한 자연수들로 표현하는 방법의 수를 구하는 문제입니다. 예를 들어 15는 다음과 같이 4가지로 표현할 수 있습니다.1 + 2 + 3 + 4 + 5 = 154 + 5 + 6 = 157 + 8 = 1515 = 15입력: 자연수 n (1 ≤ n ≤ 10,000)출력: 연속된 자연수들로 n을 표현하는 방법의 수링크: https://school.programmers.co.kr/learn/courses/30/lessons/12924풀이 1: 등차수열의 합 공식을 이용한 완전 탐색"i부터 j까지의 연속된 수의 합 = (첫 항 + 끝 항) * 항의 개수 / 2" 공식을 활용한 방식입니다.이중 반복문: 시작 숫자 i를 1부터 n까지 설정하고, 끝 숫자 j를 i부터 n까지 순회합니다.합 공식 검사: (..

문제0과 1로 이루어진 어떤 문자열 x에 대한 이진 변환을 다음과 같이 정의합니다.x의 모든 0을 제거합니다.x의 길이를 c라고 하면, x를 "c를 2진법으로 표현한 문자열"로 바꿉니다.예를 들어, x = "0111010"이라면, x에 이진 변환을 가하면 x = "0111010" -> "1111" -> "100" 이 됩니다. 문자열 s가 "1"이 될 때까지 계속해서 이진 변환을 가했을 때, 이진 변환의 횟수와 변환 과정에서 제거된 모든 0의 개수를 각각 배열에 담아 반환하는 프로그램을 작성하는 문제입니다.입력: 0과 1로 이루어진 문자열 s (길이 1 이상 150,000 이하)출력: [이진 변환의 횟수, 제거된 모든 0의 개수] 형태의 정수 배열링크: https://school.programmers.co..

문제JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 단, 첫 문자가 알파벳이 아닐 때에는 이어지는 알파벳은 소문자로 쓰면 됩니다. 문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수를 완성하는 문제입니다.입력: 알파벳, 숫자, 공백으로 이루어진 문자열 s (길이 1 이상 200 이하)출력: JadenCase로 변환된 문자열주의사항: 숫자는 단어의 첫 문자로만 나옵니다. 숫자로만 이루어진 단어는 없습니다. 공백문자가 연속해서 나올 수 있습니다.링크: https://school.programmers.co.kr/learn/courses/30/lessons/12951풀이 1: 플래그(Flag) 변수 활용"다음 문자가 단어의 첫 글자인가..