본문 바로가기

알고리즘/프로그래머스21

(LEVEL 0)프로그래머스 - 문자열 정렬하기 (2)(JAVA) 문제 입출력 예 풀이. 1. 받은 문자열을 소문자로 변환 2. 소문자로 변환후 각 문자들을 새로운 배열에 저장 (toCharArray 사용) 3. 저장된 배열을 Arrays.sort로 정렬 4. chr를 새 String객체에 저장 코드 import java.util.*; import java.io.*; class Solution { public String solution(String my_string) { String answer = ""; my_string = my_string.toLowerCase(); char chr[] = my_string.toCharArray(); Arrays.sort(chr); answer = new String(chr); return answer; } } 2023. 1. 6.
(LEVEL 2)프로그래머스 - N개의 최소공배수(JAVA) 문제 입출력 예 풀이. 1. 유클리드 호제법을 이용하여 gcd함수 구현, lcm함수 구현 2. 0번째 값을 tmp에 저장후 크기만큼 돌며 lcm함수 실행 후 tmp에 해당 값 저장 >> 값 하나씩 비교하며 최대공약수, 최소공배수를 구해준다. class Solution { public int solution(int[] arr) { int tmp = arr[0]; for(int i=0;i 2023. 1. 2.
프로그래머스 - SQL [ 식품분류별 가장 비싼 식품의 정보 조회하기 Oracle ] 문제 풀이 SELECT CATEGORY,PRICE,PRODUCT_NAME FROM FOOD_PRODUCT where (CATEGORY,PRICE) IN (SELECT CATEGORY,MAX(PRICE) FROM FOOD_PRODUCT WHERE CATEGORY IN('과자','국','김치','식용유') GROUP BY CATEGORY) ORDER BY PRICE DESC >> 서브쿼리 사용하여 종류,최대값을 구해서 WHERE절에 이용 ※ GROUP BY 유의해서 풀기 2022. 12. 28.
프로그래머스 - 찾아라 프로그래밍 마에스터 (LEVEL 1) 찾아라 프로그래밍 마에스터 문제 설명 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. 홍 박사님 연구실의 폰켓몬은 종류에 따라 번호를 붙여 구분합니다. 따라서 같은 종류의 폰켓몬은 같은 번호를 가지고 있습니다. 예를 들어 연구실에 총 4마리의 폰켓몬이 있고, 각 폰켓몬의 종류 번호가 [3번, 1번, 2번, 3번]이라면 이는 3번 폰켓몬 두 마리, 1번 폰켓몬 한 마리, 2번 폰켓몬 한 마리가 있음을 나타냅니다. 이때, 4마리의 폰켓몬 중 2마리를 고르는 방법은 다음과 같이 6가지가 있습니다. 첫 번째(3번), 두 번째(1번) 폰켓몬을 선택 첫 번째(3번), 세 번.. 2021. 7. 4.

티스토리툴바