목록hashmap (3)
All :L
듣보잡 (1764)1. 문제 분석문제 개요듣도 못한 사람과 보도 못한 사람의 목록이 주어졌을 때, 두 목록에 모두 속하는 사람들을 찾아 사전순으로 출력하는 문제이다.입력 형식첫 줄에 듣도 못한 사람의 수 N과 보도 못한 사람의 수 M이 주어진다.다음 N개의 줄에 듣도 못한 사람의 이름이 주어지고, 이후 M개의 줄에 보도 못한 사람의 이름이 주어진다.출력 형식듣도 보도 못한 사람의 수와 그들의 이름을 사전순으로 출력한다.2. 알고리즘 종류이 문제를 해결하기 위해 사용할 수 있는 알고리즘은 다음과 같다:해시맵(HashMap): 해시맵을 사용하여 각 이름이 몇 번 등장했는지를 효율적으로 기록하고, 이를 통해 중복된 이름을 쉽게 찾을 수 있다.정렬 알고리즘(Sorting): 최종적으로 중복된 이름들을 사전순으로..
파일 정리 (20291)1. 문제 분석문제 개요여러 파일의 확장자가 주어질 때, 각 확장자의 종류별로 몇 개의 파일이 있는지 계산하는 문제이다.확장자는 파일 이름 뒤에 .을 기준으로 나타나며, 이를 통해 파일 종류를 구분할 수 있다.입력 형식첫 줄에 파일의 개수 N이 주어진다.다음 N개의 줄에는 각각 파일 이름이 주어진다.출력 형식확장자 종류별로 파일 개수를 사전순으로 출력한다.2. 알고리즘 종류이 문제는 해시맵(HashMap)과 리스트(List)를 이용한 자료 처리 문제로, 확장자를 키(key)로, 파일 개수를 값(value)으로 하여 해시맵에 저장하고, 이를 사전순으로 정렬해 출력하는 방식으로 해결할 수 있다.3. 주요 부분 및 코드 작성 방법1. 해시맵 사용확장자별 파일 개수를 저장하기 위해 해시맵..
비밀번호 찾기 (17219)1. 문제 분석문제 개요이 문제는 특정 사이트의 비밀번호를 저장해두고, 나중에 그 사이트에 해당하는 비밀번호를 빠르게 조회할 수 있는 프로그램을 작성하는 것이다.주어진 사이트와 비밀번호 쌍을 저장하고, 이후 요청된 사이트의 비밀번호를 출력하는 문제다.입력 형식첫 줄에 저장할 사이트의 수 N과 조회할 사이트의 수 M이 주어진다.이후 N개의 줄에 사이트 주소와 비밀번호가 주어진다.그 다음 M개의 줄에는 조회할 사이트 주소가 주어진다.출력 형식요청된 사이트 주소에 해당하는 비밀번호를 순서대로 출력한다.2. 알고리즘 종류이 문제는 해시맵(HashMap) 자료구조를 사용하여, 사이트 주소를 키(key)로, 비밀번호를 값(value)으로 저장해 빠르게 조회할 수 있도록 한다.3. 주요 부..