전체 글 150

[오늘의 자바 문법] HashMap 정렬 & 최대값/최소값 찾기

HashMap 정렬 - HashMap은 키 or 값으로 정렬되지 않기에 다른걸 이용해서 정렬해주어야함 1) TreeMap 이용 - TreeMap은 SortedMap 인터페이스를 상속받는 클래스이기 때문에 이를 이용해서 정렬해줄 수 있음 - 단, key를 정렬하는 경우에만 사용 가능 Map map = new HashMap(); // HashMap 구현 Map sortedMap = new TreeMap(map); // key 기준 오름차순 정렬 + comparator / stream 추가 예정 2) HashMap 최대값/최소값 - key 기준 Collections.max(map.keySet()); Collections.min(map.keySet()); - value 기준 Collections.max(map...

[백준 BOJ/Silver IV] 11652번 : 카드

https://www.acmicpc.net/problem/11652 11652번: 카드 준규는 숫자 카드 N장을 가지고 있다. 숫자 카드에는 정수가 하나 적혀있는데, 적혀있는 수는 -262보다 크거나 같고, 262보다 작거나 같다. 준규가 가지고 있는 카드가 주어졌을 때, 가장 많이 가지 www.acmicpc.net import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws Exception { Long answer = 0L; Scanner sc = new Scanner(System.in); int N = sc.nextInt(); Map map = new HashMap(); fo..

[프로그래머스/Lv.2] 전화번호 목록

https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 최종 코드 import java.util.*; class Solution { public boolean solution(String[] phone_book) { boolean answer = true; int len = phone_book.length; Map map = new HashMap(); Arrays.sort(phone_book); for(int i = 0; i < len; i++) { ..

[프로그래머스/Lv.2] 타겟 넘버

https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr class Solution { int answer = 0; public int solution(int[] numbers, int target) { int sum = 0; int depth = 0; dfs(numbers, target, 0, 0); return answer; } void dfs(int[] numbers, int target, int depth, int sum) { if(depth =..

[프로그래머스/Lv.1] 완주하지 못한 선수

https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { public String solution(String[] participant, String[] completion) { String answer = ""; List list = new ArrayList(); for(int i=0; i

[오늘의 자바 문법] Map.Entry

https://fruits2lim.tistory.com/entry/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4Lv1-%EC%99%84%EC%A3%BC%ED%95%98%EC%A7%80-%EB%AA%BB%ED%95%9C-%EC%84%A0%EC%88%98 [프로그래머스/Lv.1] 완주하지 못한 선수 https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 fruits2lim.tistory.com 효율성테스트를 통과하지 못하면서 또 새로운 것을 공부하게 되었다 h..

[오늘의 자바 문법] Map - getOrDefault

getOrDefault(Object key, V DefaultValue) - key에 해당하는 value가 있다면 value 출력 - key에 해당하는 value가 없다면 DefaultValue 출력 예를 통해 더 알아보자 import java.util.HashMap; import java.util.Map; public class MapExample { public static void main(String[] args) { Map map = new HashMap(); map.put("A", 1); map.put("B", 2); map.put("C", 3); System.out.println(map.get("A")); System.out.println(map.getOrDefault("C", 0)); Sy..

2024.01.12 - 1문제

조건에 맞게 수열 변환하기 2 https://school.programmers.co.kr/learn/courses/30/lessons/181881 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { public int solution(int[] arr) { int answer = 0; int[] arr2 = new int[arr.length]; boolean count = true; while (count) { for (int i = 0; i < arr.length; i++) { if (arr[..

[프로그래머스/Lv.0] 정수를 나선형으로 배치하기

https://school.programmers.co.kr/learn/courses/30/lessons/181832 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr class Solution { public int[][] solution(int n) { int[][] answer = new int[n][n]; int[][] rule = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}}; int index = 0; // rule 넘기는 index int value = 1; // 1 ~ n^2 int i = 0; int j = 0; while(va..