우당탕탕 개발_𝒍𝒐𝒈

문제 > programmers lv2 다음 큰 숫자 풀이 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다.조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다.조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니다.조건 3. n의 다음 큰 숫자는 조건 1, 2를 만족하는 수 중 가장 작은 수 입니다.예를 들어서 78(1001110)의 다음 큰 숫자는 83(1010011)입니다.자연수 n이 매개변수로 주어질 때, n의 다음 큰 숫자를 return 하는 solution 함수를 완성해주세요.나의 풀이 int answer = n+1;int count = Integer.bitCount(n);while (Integer.bitCount(answer) != coun..

분수의 덧셈첫 번째 분수의 분자와 분모를 뜻하는 numer1, denom1, 두 번째 분수의 분자와 분모를 뜻하는 numer2, denom2가 매개변수로 주어집니다. 두 분수를 더한 값을 기약 분수로 나타냈을 때 분자와 분모를 순서대로 담은 배열을 return 하도록 solution 함수를 완성해 보세요.   제한사항   0  기약분수로 어떻게 나타내야할까 고민을 많이 했던 것 같다. 나머지가 0이 될 때까지 반복해서 계산을 해야 할까? 고민하던 중 분자, 분모에 각각 최대공약수를 곱해주면 기약분수가 된다는 것을 떠올리곤 '유클리드 호제법'을 사용하여 최대 공약수를 구한 후 이를 각각 분자, 분모에 곱하여 기약분수 값을 return 해보기로 하였다.  여기서 유클리드 호제법에 대한 설명을 짧게 하자면 큰..

정수가 들어 있는 배열 num_list가 매개변수로 주어집니다. num_list의 원소의 순서를 거꾸로 뒤집은 배열을 return 하도록 solution 함수를 완성해 주세요. 제한사항 1 ≤ num_list의 길이 ≤ 1,000 0 ≤ num_list의 원소 ≤ 1,000 문제를 읽고 가장 먼저 떠오른 FIFO(선입후출)의 특징을 가진 stack..배열에 담긴 요소를 하나씩 꺼내 stack에 담아  pop을 해주면 될 것 같았다. 사실 시간복잡도 측면에서 과연 좋을까.. 고민했지만 아직 Lv0이니까 다양한 방법으로 문제를 풀어보고 싶은 마음이 있었고 이번 문제만큼 Stack을 활용하기 딱 좋은 게 있을까? 싶어 활용해 보았다. Stack stack =new Stack(); : Integer타입의 Sta..

배열 자르기 정수 배열 numbers와 정수 num1, num2가 매개변수로 주어질 때,  numbers의 num1번째 인덱스부터 num2번째 인덱스까지 자른 정수 배열을 return 하도록 solution 함수를 완성해 보세요. 2 ≤ numbers의 길이 ≤ 30 0 ≤ numbers의 원소 ≤ 1,000 0 ≤num1  Arrays의 copyOfRange()를 통해 매개변수로 주어진 배열 속 num1 ~ num2까지의 구간만 복사하여 새로운 배열에 담아 return하였다.이때 copyOfRange()는 복사 범위의 마지막 인덱스의 -1까지 복사해 오기 때문에 +1을 추가하여 주었다.  public static int[] solution1(int[] numbers, int num1, int num2)..

머쓱이보다 키 큰 사람머쓱이는 학교에서 키 순으로 줄을 설 때 몊 번째로 서야 하는지 궁금해졌습니다. 머쓱이네 반 친구들의 키가 담긴 정수 배열 array와 머쓱이의 키 height가 매개변수로 주어질 때,머쓱이보다 키 큰 사람 수를 return 하도록 solution 함수를 완성해보세요. /제한 사항/1 0 0  반 아이들의 키가 담긴 배열(array)를 스트림으로 변환 후 정렬 (.sorted())을 한다. .filter()를 사용하여 머쓱이보다 키가 큰 원소만 남긴다. 남은 원소의 개수를 .count()하여 합하여 return한다. public static int solution1(int[] array, int height){ return (int) Arrays.stream(array)...

정수가 담긴 배열 array와 정수 n이 매개변수로 주어질 때,array에 n이 몇개 있는 지를  return하도록 solution함수를 완성해보세요. 제한사항1 0 0 지난번 알게된 stream의 filter 기능을 적용해 볼 수 있겠다는 생각이 들어 적용하여 풀이해 보았다배열을 스트림으로 변환한다. (int -> IntStram)array 에 속한 요소 중 n과 일치(==)하는 요소 필터링하여  조건에 만족하는 요소를 남긴다..count()를 통해 남아있는 요소의 개수를 세어 long 타입으로 반환한다.  public static int solution2(int[] array, int n){ long stream = Arrays.stream(array) //배열 -> 스트림 변환 ..