반응형 자바100 [Programmers] Lv2: 2 x n 타일링(12900) 문제- 링크: https://school.programmers.co.kr/learn/courses/30/lessons/12900?language=java 풀이더보기class Solution { public int solution(int n) { int answer = 0; long[] tile = new long[n + 1]; tile[0] = 0; tile[1] = 1; tile[2] = 2; for (int i = 3; i 2025. 2. 12. [Programmers] Lv2: 피보나치 수(12945) 문제- 링크: https://school.programmers.co.kr/learn/courses/30/lessons/12945?language=java 풀이더보기class Solution { public int solution(int n) { int answer = 0; int[] fibo = new int[n + 1]; fibo[0] = 0; fibo[1] = 1; for (int i = 2; i 2025. 2. 12. [Programmers] Lv3: 기지국 설치(12979) 문제- 링크: https://school.programmers.co.kr/learn/courses/30/lessons/12979?language=java 풀이더보기class Solution { public int solution(int n, int[] stations, int w) { int answer = 0; int location = 1; int i = 0; while (location = stations[i] - w) { location = stations[i] + w + 1; i++; } else { location += 2 *.. 2025. 2. 12. [Programmers] Lv2: 귤 고르기(138476) 문제- 링크: https://school.programmers.co.kr/learn/courses/30/lessons/138476?language=java 풀이더보기import java.util.*;class Solution { public int solution(int k, int[] tangerine) { int answer = 0; HashMap tangerineCount = new HashMap(); for (int i : tangerine) { tangerineCount.put(i, tangerineCount.getOrDefault(i, 0) + 1); } ArrayList sor.. 2025. 2. 12. [Programmers] Lv2: 구명보트(42885) 문제- 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42885?language=java 풀이더보기import java.util.*;class Solution { public int solution(int[] people, int limit) { int answer = 0; Arrays.sort(people); int i = 0; int j = people.length - 1; while (i 2025. 2. 12. [코딩테스트] Java - 정렬(Sort) 정렬- 정렬(sort): 사용자가 정의한 순서로 데이터를 나열하는 것- 정렬이 필요한 이유: 원하는 데이터를 쉽게 찾기 위함- 정렬의 분류: 비교 정렬(comparison sort)와 비비교 정렬(non-comparison sort) (버블 정렬)- 버블 정렬(bubble sort): - 시간복잡도: (선택 정렬)- 선택 정렬(selection sort): - 시간복잡도: (삽입 정렬)- 삽입 정렬(insertion sort): 데이터의 전체 영역에서 정렬된 영역과 정렬되지 않은 영역을 나누고 정렬되지 않은 영역의 값을 정렬된 위치로 놓으면서 정렬- 시간복잡도: 최악 O(N^2) 최선 O(N)1. 최초에 정렬된 영역은 왼쪽 1개, 정렬되지 않는 영역을 나머지로 함. 현재 위치는 0으로 설정2. 현재 .. 2025. 2. 11. [Programmers] Lv1: 나머지가 1이 되는 수 찾기(87389) 문제- 링크: https://school.programmers.co.kr/learn/courses/30/lessons/87389?language=java 풀이더보기class Solution { public int solution(int n) { int answer = 0; for (int x = 1; x 2025. 2. 11. [Programmers] Lv1: 최소직사각형(86491) 문제- 링크: https://school.programmers.co.kr/learn/courses/30/lessons/86491?language=java 풀이더보기class Solution { public int solution(int[][] sizes) { int answer = 0; int maxWidth = 0; int maxHeight = 0; for (int i = 0; i sizes[i][1]) { if (maxWidth 2025. 2. 11. [Programmers] Lv1: 없는 숫자 더하기(86051) 문제- 링크: https://school.programmers.co.kr/learn/courses/30/lessons/86051?language=java 풀이더보기class Solution { public int solution(int[] numbers) { int answer = 0; for (int i = 0; i 2025. 2. 11. [Programmers] Lv1: 부족한 금액 계산하기(82612) 문제- 링크: https://school.programmers.co.kr/learn/courses/30/lessons/82612?language=java 풀이더보기더보기class Solution { public long solution(int price, int money, int count) { long answer = -1; long change = money; for (int i = 0; i = 0) { answer = 0; } else { answer = -change; } return answer; }} 2025. 2. 11. 이전 1 2 3 4 5 6 ··· 10 다음 반응형
