자바7 [프로그래머스]42840_모의고사_완전탐색 Java 풀이 https://school.programmers.co.kr/learn/courses/30/lessons/42840 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답은 길이를 알 수 없는 타입인데 반환 타입이 int[] 여서 곤란했다. 그래서 두번째 코드에는 좀 안예쁘게 되있는데 프로그래머스에서 solution 옆에 반환형을 내맘대로 바꿔도 정답으로 인정해주어 더 깔끔한 코드(첫번째에 있는 코드)로 바꿨다. 히히 풀이 코드 import java.util.*; class Solution { public ArrayList solution(int[] answe.. 2023. 2. 15. [백준]20413_MVP 다이아몬드 (Easy)_그리디 Java 풀이 20413번: MVP 다이아몬드 (Easy) 20413번: MVP 다이아몬드 (Easy) 입력된 MVP 등급을 달성하기 위한 최대 누적 과금액을 만원 단위로 출력한다. www.acmicpc.net 풀이 각 월의 최대 금액은 그 등급의 최대 등급인데, 이전달의 영향을 받아 그것을 빼 주어야 한다. ex. 30 60 90 150 BSGG… 1달 2달 3달 4달 … 해당 달의 등급 B S G G … 이전달의 영향을 받은해당 달의 최대 금액 B S-B G-(S-B) G-(G-(S-B)) … 0≤B 2023. 2. 14. [프로그래머스]42576_완주하지 못한 선수_Java 풀이 2가지 https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 처음에는 Array의 기본 내장 정렬을 이용하여 풀었다. 두 번째 방법으로는 기본 문제 카테고리와 같은 HashMap을 사용하여 풀었다. 중간에 주의할 점은 코드에 주석으로 달아놓았다. 역시 Hash가 엄청나게 빠르다. 코드 HashMap 사용한 풀이 package Hash; import java.util.Arrays; import java.util.HashMap; import java.ut.. 2023. 1. 25. [백준]2751_수 정렬하기2_Java풀이(Collections.sort, Counting Sort) https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 풀이 최대 1,000,000 의 수를 정렬해야함 자바 내장 정렬 라이브러리 Arrays.sort - 시간복잡도 : 평균 $O(nlogn)$ / 최악 $O(n^2)$ → 시간 초과 자바 내장 정렬 라이브러리 Collections.sort - 시간복잡도 : 평균,최악 $O(nlogn)$→ 통과 계수 정렬 Counting sort - 시간복잡도 : $O(N+K)$ (N: 데이터의 개수, K:.. 2023. 1. 10. 이전 1 2 다음
