반응형 HashMap6 [Java] HashMap 정렬하기 List 오름차순 (Key 정렬) import java.util.*; import java.util.stream.Collectors; public class Main { public static void solution1(String[] sNation, String[] sCapital) { Map map = new HashMap(); for (int i = 0; i s1.compareTo(s2)); for (String ke.. Java 2024. 4. 14. [프로그래머스] 완주하지 못한 선수 [ 목차 ] 📢 문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📢 문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 📢 입출력 예시 par.. 코딩테스트/프로그래머스 2023. 8. 11. [프로그래머스] 의상 [ 목차 ] 📢 문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📢 문제 설명 코니는 매일 다른 옷을 조합하여 입는것을 좋아합니다. 예를 들어 코니가 가진 옷이 아래와 같고, 오늘 코니가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야합니다. 코니는 각 종류별로 최대 1가지 의상만 착용할 수 있습니다. 예를 들어 위 예시의 경우 동그란 안경과 검정 선.. 코딩테스트/프로그래머스 2023. 8. 11. [Java/자료구조] 해시테이블(HashTable)이란? [ 목차 ] 📢 해시 테이블 키(Key), 값(Value)을 대응시켜 저장하는 데이터 구조이다. 키(Key)를 통해 해당 데이터에 빠르게 접근이 가능하다. 📢 해시 테이블 구조 키(Key) : 해시 테이블 접근을 위한 입력 값이다. 해시 함수(Hash Function) : 키를 해시 값으로 매핑하는 연산 해시 값(Hash Value) : 해시 테이블의 인덱스 해시 테이블(Hash Table) : 키와 값을 연관시켜 저장하는 데이터 구조이다. 📢 해시 충돌 해시 테이블의 같은 공간에 서로 다른 값을 저장하려는 경우이다. 서로 다른 키의 해시 함수를 통한 해시 값이 동일한 경우이다. 📢 해시 충돌 해결 방법 🔥 개방 주소법(Open Address) 충돌 시, 테이블에서 비어 있는 공간의 hash를 찾아 데이.. Knowledge/자료구조 2023. 8. 11. [Java/자료구조] HashMap 자료구조 파헤치기 [ 목차 ] 📢 해시맵(HashMap) Map 인터페이스에 속해 있는 컬랙션이다 Key : 해당 Map에 유일하게 있어야 하고, 중복을 허용하지 않지만, 값은 중복이 가능하다. 내부에 키와 값을 저장하는 자료구조를 가지고 있다. Key와 Value이 저장되는 위치를 결정하므로, 삽입한 순서에 따라 정렬되지 않는다. 📄 해싱(Hashing) 해시 함수에 문자열 입력값을 넣어서 특정한 값으로 추출하는 것을 의미 ⭐ 해싱의 목적 인덱싱 : 올바른 위치를 찾는다. 암호화/복호화 : 인증된 사용자만 볼 수 있다. 비교 : 짧은 해싱 결과로 비교한다. 📄 맵(Map) Map : Key와 Value를 두 쌍으로 데이터 보관하는 자료구조이다. 키는 맵에 오직 유일하게 있어야함 ,값은 중복 상관 X 📢 HashMap 주.. Knowledge/자료구조 2023. 8. 11. [Java] 컬렉션 프레임워크 목차 📢 컬렉션 프레임워크 여러 데이터를 편리하게 관리할 수 있도록 만들어 놓은 것이다. 자료 구조 및 알고리즘을 구조화 하는 것이다. 📰 List 인터페이스 순서가 있는 데이터의 집합 데이터의 중복을 허용 대표 구현 클래스 (ex. ArrayList, LinkedList, Vector) 💻 ArrayList 인터페이스 public class Main { public static void main(String[] args) { ArrayList list1 = new ArrayList(); list1.add(1); list1.add(2); list1.add(3); System.out.println("list1 = " + list1); list1.remove(Integer.valueOf(2)); //데이터 .. Java 2023. 8. 7. 이전 1 다음