HashMap

📖 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💡 풀이 방식 • HashMap → 시간 복잡도 : O(N) 1. players 배열을 돌며 Map에 player와 순서를 저장한다. Map map = new HashMap(); for(int i = 0 ; i < players.length ; i++) { map.put(players[i], i); } 2. callings 배열을 돌며 경주를 진행한다. 2-1) player 이름에 해당하는 순서를 찾는다. int rank = map.get(player); 2-2) 현재 player보다 한 칸 앞에 있..

📖 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💡 풀이 방식 • HashMap 사용 - 저장 아래 2단계를 거쳐 진행했다. 1. record 배열을 돌며 아래과 같이 처리한다. - Enter인 경우 | 이미 맵에 존재하는 id라면 해당 id를 새로 입력받은 id로 교체한다. 존재하지 않는 id라면 해당 id와 닉네임을 map에 저장한다. 그리고 출력할 정답 배열의 길이(cnt)를 +1한다. - Leave인 경우 | 출력할 정답 배열의 길이(cnt)만 1 증가시킨다. - Change인 경우 | Map에 이미 존재하는 id의 닉네임을 새로 입력 받은..

📖 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💡 풀이 방식 • DFS 1. 각 손님이 주문한 단품메뉴들을 오름차순으로 정렬한다. (여기서 향상형 for문으로 orders 원소 값 받고 오름차순한 결과 저장하려다가 틀렸다....) for(int i = 0 ; i < orders.length ; i++) { char[] ch = orders[i].toCharArray(); Arrays.sort(ch); orders[i] = String.valueOf(ch); // 정렬 결과 저장 } 2. 각 주문을 기준으로 course 배열의 단품메뉴들의 갯수 길..

📖 문제 1394번: 암호 첫 번째 줄에는 암호로 사용할 수 있는 문자가 공백 없이 주어지고, 두 번째 줄에는 컴퓨터의 암호가 주어진다. 암호에 사용할 수 있는 문자의 종류는 최대 100가지이고, 공백은 사용할 수 없다. www.acmicpc.net 💡 풀이 방식 • 문자열 1차원 배열에 해당 문자가 첫 번째로 쓰인 순서를 기록한다. (배열 인덱스에 매핑 시 아스키코드 상 '!'가 가장 작은 수의 문자라 활용) 🔺 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 import java.util.*; import java.io.*; public class Main { s..

🔺 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔺 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 import java.util.*; class Solution { public String solution(String[] survey, int[] choices) { StringBuilder sb = new StringBuilder(); Map mbti = new HashMap(); mbti.put('R', 0); mbti.put('T', 0); mbt..

🔺 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔺 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 import java.util.*; class Solution { public int solution(int[] topping) { int answer = 0; // 롤케이크 공평하게 자르는 방법의 수 Set set1 = new HashSet(); // 형 Map map2 = new HashMap(); // 동생 for(int t : to..

🔺 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔺 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 import java.util.*; class Solution { public int[] solution(String[] keymap, String[] targets) { int[] answer = new int[targets.length]; // 1. Character별 최소값을 HashMap에..

🔺 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔺 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 import java.util.*; class Solution { public int solution(int k, int[] tangerine) { Map map = new HashMap(); // 귤 종류, 갯수 // 1) 귤 종류와 갯수 저장하기 for(int t : tangerine) { map.put(t, map.getOrDe..

[Java] HashMap을 정렬하는 방법 Map의 구조처럼 Key, Value의 형태를 정렬을 할 때는 Comparable or Comparator 인터페이스를 구현한 후에 해당 인터페이스에 맞는 compare or compareTo 메소드를 오버라이딩 해서 정렬의 기준을 재정의 한 후에 devlog-wjdrbs96.tistory.com [JAVA] HashMap 기본 및 정렬 HashMap : HashMap은 Key, Value 한 쌍을 데이터 타입으로 가진다. 키를 해싱하여 자료를 저장하고 꺼내오기 때문에 속도가 빠르다. HashMap hashMap = new HashMap(); hashMap.put("사과", 1); //쓰기 System.out.println(hashM tech-heng.tisto..