본문 바로가기

공부/알고리즘49

[백준]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.
[프로그래머스]43162_네트워크_JAVA 풀이_DFS https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 개념 _ DFS public static void dfs(int[][] adjMatrix,boolean[] visited,int current) { visited[current] = true; System.out.print(current+" "); for (int j = 0; j < N+1; j++) { if(!visited[j] && adjMatrix[current][j] !=0) { dfs(a.. 2022. 11. 30.
[프로그래머스]주차 요금 계산_JAVA https://programmers.co.kr/learn/courses/30/lessons/92341?language=java# 코딩테스트 연습 - 주차 요금 계산 [180, 5000, 10, 600] ["05:34 5961 IN", "06:00 0000 IN", "06:34 0000 OUT", "07:59 5961 OUT", "07:59 0148 IN", "18:59 0000 IN", "19:09 0148 OUT", "22:59 5961 IN", "23:00 5961 OUT"] [14600, 34400, 5000] programmers.co.kr hashmap 정렬 (문자열 사전순으로 키 정렬) Map sortedmap = new TreeMap(map); 문자열→숫자 Integer.parseInt(st.. 2022. 6. 5.
[백준]9095_1,2,3 더하기_JAVA 풀이 https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net DP 문제 ( 상향식 기법 활용) * 1 = 1 * -------------------> 1 * * 2 = 2 * = 1 + 1 * -------------------> 2 * * 3 = 3 * = 2 + 1 * = 1 + 2 * = 1 + 1 + 1 * -------------------> 4 * * 4 = 3 + (1)->1 * = 2 + (2)->2 * = 1 + (3)->4 * -------------------> 7 * * 5 = 3 + (2)->2 * = 2 + (3)->4 * = 1.. 2022. 3. 4.

티스토리툴바