프로그래머스/코딩연습165 [프로그래머스] 다음 큰 숫자(java)(12911) 원본 문제 : https://programmers.co.kr/learn/courses/30/lessons/12911 문제 설명 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니다. 조건 3. n의 다음 큰 숫자는 조건 1, 2를 만족하는 수 중 가장 작은 수 입니다. 예를 들어서 78(1001110)의 다음 큰 숫자는 83(1010011)입니다. 자연수 n이 매개변수로 주어질 때, n의 다음 큰 숫자를 return 하는 solution 함수를 완성해주세요. 제한 사항 n은 1,000,000 이하의 자연수 입니다. 입출력 예 n ; result .. 2019. 6. 5. [프로그래머스] 가장 큰 정사각형 찾기 (java)(12905) 원본 문제 : https://programmers.co.kr/learn/courses/30/lessons/12905?language=java 문제 설명 1와 0로 채워진 표(board)가 있습니다. 표 1칸은 1 x 1 의 정사각형으로 이루어져 있습니다. 표에서 1로 이루어진 가장 큰 정사각형을 찾아 넓이를 return 하는 solution 함수를 완성해 주세요. (단, 정사각형이란 축에 평행한 정사각형을 말합니다.) 예를 들어 1234 0 1 1 1 1 1 1 1 1 1 1 1 0 0 1 0 가 있다면 가장 큰 정사각형은 1234 0 1 1 1 1 1 1 1 1 1 1 1 0 0 1 0 가 되며 넓이는 9가 되므로 9를 반환해 주면 됩니다. 제한사항 표(board)는 2차원 배열로 주어집니다. 표(bo.. 2019. 6. 5. [프로그래머스] 타겟 넘버(43165)(java) 원본 문제 : https://programmers.co.kr/learn/courses/30/lessons/43165 문제 풀이 : https://lkhlkh23.tistory.com/74 문제 설명 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+1 = 3 +1+1-1+1+1 = 3 +1+1+1-1+1 = 3 +1+1+1+1-1 = 3 사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target이 매개변수로 주어질 때 숫자를 적절히 더하고 빼서 타겟 넘버를 만드는 방법의 수를 return 하도록 soluti.. 2019. 6. 4. [프로그래머스] H-Index (42747)(java) 원본 문제 : https://programmers.co.kr/learn/courses/30/lessons/42747 풀이 1. citations[]를 Arrays의 sort메서드로 오름차순으로 정렬한다. 2. 배열의 가장 마지막(큰 수)부터 차례로 3. Math의 min메서드를 사용하여 citations[i]의 값과 순차적 값(?)을 확인 citations.length - i == citations.length - (citations.length - 1) => +1 after i-- : citations.length - (--i) == +2 결과적으로 "citations.length - i" 는 1부터 citations.length까지 1씩 증가하는 수 4. citations[i]와 citations.l.. 2019. 6. 4. 이전 1 ··· 3 4 5 6 7 8 9 ··· 17 다음