본문 바로가기

Java13

[프로그래머스]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.
[백준]1916_최소비용 구하기_다익스트라 인접행렬, 인접리스트 Java풀이 + 반례 1916번: 최소비용 구하기 1916번: 최소비용 구하기 첫째 줄에 도시의 개수 N(1 ≤ N ≤ 1,000)이 주어지고 둘째 줄에는 버스의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 M+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 www.acmicpc.net 처음에 인접행렬로 풀었더니 애먹은 경우가 있었다. 그래서 총 3가지 풀이를 준비했다. 1. 인접행렬 int [][] map = new int[N+1][N+1]; 2. 인접리스트 ArrayList [] map = new ArrayList[N+1]; 3. 인접리스트 ArrayList 0 1번 풀이 package Graph; // 다익스트라 ( 음이 아닌 가중 그래프에서 단일 쌍, 단일 출발, 단일 도착).. 2023. 2. 8.
[Java]size(),length,length(),capacity() 차이 length 배열의 길이(배열에 저장할 수 있는 최대 요소 수) (int[], double[], float[] ...) length() 문자열의 길이(문자열에 있는 문자 수)(String, StringBuilder …) size() Vector, List, ArrayList 등 Collection Type 길이 (현재 동적으로 차지한 원소 수) capacity() Vector, List, ArrayList 등 Collection Type 길이 (물리적 크기) public class lengthSizeTest{ public static void main(String[] args){ int[] lengthTest1 = new int[7]; System.out.println( lengthTest1.length.. 2023. 2. 8.
[프로그래머스]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.

티스토리툴바