본문 바로가기

알고리즘

[Leecode] Palindrome Number (JAVA) class Solution { public boolean isPalindrome(int x) { StringBuffer sb = new StringBuffer(String.valueOf(x)); String reverse = sb.reverse().toString(); System.out.println(reverse); return str.equals(reverse)? true : false; } } 더보기
[프로그래머스] 주식가격 (JAVA) 코딩테스트 연습 - 주식가격 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr class Solution { public int[] solution(int[] prices) { int[] answer = new int[prices.length]; for (int i =0; i < prices.length; i++){ int stay_count = 0; for(int j =i+1; j < prices.length; j++.. 더보기
[프로그래머스] 체육복 (JAVA) 코딩테스트 연습 - 체육복 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr class Solution { public int solution(int n, int[] lost, int[] reserve) { int answer = n; if(lost.length < 1){ return answer; } if(reserve.length < 1 ){ return answer - lost.length; } for(int i=0; i 더보기
[프로그래머스] 문자열 내 마음대로 정렬하기 (JAVA) 코딩테스트 연습 - 문자열 내 마음대로 정렬하기 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 문자열 내 마음대로 정렬하기 문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 ["sun", "bed", "car"]이고 n이 1이면 각 단어의 인덱 programmers.co.kr import java.util.ArrayList; import java.util.Arrays; import java.util.Collections ; class Solution { public String[] solution(String[] strings, int n) { String[] answ.. 더보기
[프로그래머스]K번째 수(JAVA) 코딩테스트 연습 - K번째수 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr import java.util.Arrays; class Solution { public int[] solution(int[] array, int[][] commands) { int[] answer = new int[commands.length]; for(int count=0; count 더보기
[프로그래머스] 최대공약수와 최소 공배수 (Java) 문제 내용 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다. class Solution { public static int[] solution(int n, int m) { int[] answer = new int[2]; // 0 : 최소공배수 , 1 : 최대공약수 int a= get_gcd(n,m); System.out.println("최대공약수 : "+ a); int b= get_lcm(n,m); System.out.println("최소공배수 : .. 더보기
[프로그래머스] H index (Java) 문제 내용 H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index입니다. 어떤 과학자가 발표한 논문의 인용 횟수를 담은 배열 citations가 매개변수로 주어질 때, 이 과학자의 H-Index를 return 하도록 solution 함수를 작성해주세요. import java.util.Arrays; class Solution { public int solution(int[] citations) { int answer .. 더보기
[프로그래머스] 행렬의 덧셈 (Java) 문제 내용 행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요. class Solution { public int[][] solution(int[][] arr1, int[][] arr2) { int[][] answer = new int[arr1.length][arr1[0].length]; for(int i = 0; i < arr1.length; i++){ for(int j = 0; j < arr1[i].length; j++){ answer[i][j]=arr1[i][j]+arr2[i][j]; } } return answer; } } 더보기