본문 바로가기

Algorithm19

[1단계] 정렬, K번째수 - 작성중 import java.util.Arrays;class Solution { public int[] solution(int[] array, int[][] commands) { // commands.length 길이만큼 결과를 담을 배열 int[] answer = new int[commands.length]; // 반복문으로 배열 자르기 for(int c = 0; c 5 // 5 -> index 2 answer[c] = slicedArray[k-1]; } return answer; }} 프로그래머스 문제 링크Github: K번째 수 풀이코드[참고 알고리즘.. 2026. 1. 6.

[프로그래머스] 예산 1. 문제 이해- 회사의 총 예산(budget) 은 정해져 있다.- 각 부서는 원하는 요청 금액(d) 을 제출한다.- 부서는 요청한 금액만큼 정확히 받아야 하며, 덜 줄 수는 없다.- 최종 결과: 최대한 많은 부서를 지원하는 것2. 문제 접근 방법- 금액이 큰 부서부터 지원하면 예산이 빨리 소진되어 지원 가능한 부서 수가 줄어들기 때문에 작은 금액부터 지원하도록 한다.예시1- 요청 금액: [1, 3, 2, 5, 4]- 예산: 9 - 정렬 전: [1, 3, 2, 5, 4] → 정렬 후: [1, 2, 3, 4, 5] - 순서대로 합산 - 0 + 1 = 1 (1 지원) - 1 + 2 = 3 (2 지원) - 3 + 3 = 6 (3 지원) - 6 + 4 = 10 → 예산 초과, 중단 ☑︎ 총 3개.. 2025. 9. 12.

[프로그래머스] 대문자와 소문자 문제 1. 대문자와 소문자 (+1)☑️ 문제 바로 풀기 클릭나의 문제 풀이class Solution { public String solution(String my_string) { StringBuilder sb = new StringBuilder(); for(char c : my_string.toCharArray()) { if(Character.isUpperCase(c)) { sb.append(Character.toLowerCase(c)); } else if(Character.isLowerCase(c)) { sb.ap.. 2025. 4. 9.

[프로그래머스] 중복된 숫자 개수 문제 1. 중복된 숫자 개수☑️ 문제 바로 풀기 클릭나의 문제 풀이 [ +1]class Solution { public int solution(int[] array, int n) { // int 값을 카운트할 시작 번호 0으로 초기화 int count = 0; // i는 0부터 array의 길이만큼 반복해서 1씩 증가 for(int i = 0; i 2025. 3. 30.

[프로그래머스] 서울에서 김서방 찾기 문제 1.서울에서 김서방 찾기☑️ 문제 바로 풀기 클릭 나의 문제 풀이 [ +2 ]class Solution { public String solution(String[] seoul) { // 반환할 문자열을 담을 변수 answer를 빈문자열로 초기화 String answer = ""; // seoul의 길이만큼 반복 for(int i = 0; i 2025. 3. 29.

[프로그래머스] 공배수 문제 1.공배수☑️ 문제 바로 풀기 클릭 나의 문제 풀이 [ +4 ]class Solution { public int solution(int number, int n, int m) { if (number % n == 0 && number % m ==0) { return 1; } else { return 0; } }} 코드 설명1. if문을 활용하여 , 주어진 수 number가 n과 m 모두로 나누어 떨어지는지 확인한다. - number % n == 0 && number % m == 0 조건이 참일 경우 1을 반환한다.2. 조건이 거짓이면 둘 중 하나라도 나누어 떨어지지 않는 것이기 때문에 0을 반환한다. 2025. 3. 29.

이전 1 2 3 4 다음

티스토리툴바