본문 바로가기

해시맵

[백준 2002] 추월(JAVA)

CodingTEST 2024. 2. 11. [백준 2002] 추월(JAVA) 백준 2002번 문제 - 추월 2002번: 추월 입력은 총 2N+1개의 줄로 이루어져 있다. 첫 줄에는 차의 대수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 대근이가 적은 차량 번호 목록이 주어지고, N+2째 줄부터 N개의 줄에는 영식이 www.acmicpc.net 문제 분석 들어가는 차량 순서와 나오는 차량 순서가 주어질 때, 추월한 차량 개수를 출력해라. 해결 포인트 해시맵 사용 들어온 차량 번호와 나오는 차량 번호를 배열로 저장 추월한 차량인 경우 맵에 저장 맵을 이용한 이유 : 맵에 해당 차량이 존재하는지 확인 시 시간 고려 들어온 차량을 확인하는 index(sIndex), 나간 차량을 확인하는 index(eIndex) 선언 현재 확인하는 들어온 차량, 나간 차량이 동일..

[프로그래머스] 기능개발 (JAVA)

CodingTEST 2024. 1. 28. [프로그래머스] 기능개발 (JAVA) 프로그래머스 - [Level 2] 기능개발 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분석 각 기능별로 작업 진도와 속도가 주어진다 앞에 기능이 배포되야지만, 뒤에 기능을 배포 시킬 수 있다. 이때, 각 배포마다 몇 개의 기능이 배포되는지 리스트로 만들어 리턴해라. 해결 키 포인트 해시 맵 사용 key : index | value : 작업 진도 완성되지 않은 최상단 작업의 인덱스를 변수로 제작 최상단 작업의 완성도가 100인 경우, 해당 작업과 그 뒤에 이어진 기능의 작업 진도가 100을 안넘을 때까지 반복 마지막 작업까지 다 끝날때까지 현재 i..

[프로그래머스] 전화번호 목록 (JAVA)

CodingTEST 2024. 1. 13. [프로그래머스] 전화번호 목록 (JAVA) 프로그래머스 - [Level 2] 전화번호 목록 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분석 전화번호부가 주어진다. 전화번호부 중에서 하나의 번호가 다른 번호의 접두사인 경우가 있는지 확인한다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 이 때, 지영석 번호의 접두사가 구조대 번호이므로 존재하는걸로 판단. 있을 경우 false, 아닐 경우 true를 리턴한다. 해결 키 포인트 문자열 정렬로 구현 문자열 배열을 내림차순으로 정렬 Arrays.sort(phone_book, Collections.reverse..

[프로그래머스] 베스트앨범 (JAVA)

CodingTEST 2023. 12. 10. [프로그래머스] 베스트앨범 (JAVA) 프로그래머스 - [Level 3] 베스트앨범 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분석 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려한다. 베스트앨범의 노래 고유번호 리스트를 반환해라 노래를 수록하는 기준 → 쉽게 말해 장르별 재생횟수로 정렬, 장르가 같을 경우 많이 재생된 순으로 정렬, 재생 수가 동일할 경우 고유 번호 순으로 정렬 속한 노래가 많이 재생된 장르를 먼저 수록 장르 내에서 많이 재생된 노래를 먼저 수록 장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가 낮은 노래를 먼저 수..

[백준 17219] 비밀번호 찾기 (JAVA)

CodingTEST 2023. 12. 5. [백준 17219] 비밀번호 찾기 (JAVA) 백준 17219번 문제 - 비밀번호 찾기 17219번: 비밀번호 찾기 첫째 줄에 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번 www.acmicpc.net 문제 분석 N개의 사이트와 비밀번호 쌍을 입력받는다. M개의 사이트가 주어졌을 때 각 사이트에 해당되는 비밀번호를 출력해라. 해결 키 포인트 HashMap으로 구현 ! key: 사이트 | value: 비밀번호 코드 import java.io.*; import java.util.HashMap; import java.util.StringTokenizer; public class Main { pub..

[백준 11723] 듣보잡 (JAVA)

CodingTEST 2023. 12. 5. [백준 11723] 듣보잡 (JAVA) 백준 11723번 문제 - 듣보잡 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 문제 분석 듣지 못한 사람 명단, 보지 못한 사람 명단이 주어진다. 두 명단에 모두 포함되는 듣지도 보지도 못한 사람 명단을 제작해 사전 순으로 출력해라. 해결 키 포인트 보지 못한 사람 명단을 입력받을 때 듣지 못한 명단에 해당 이름이 포함되었는지 확인한다. ArrayList로 보지 못한 사람 명단을 제작해놓으면, 보지 못한 명단에 해당 이름이 포함되었는지 확인하는데 시간이 오래 소요 Contains 는 시간이 오래 소요 H..

[백준 1620] 나는야 포켓몬 마스터 이다솜 (JAVA)

CodingTEST 2023. 12. 5. [백준 1620] 나는야 포켓몬 마스터 이다솜 (JAVA) 백준 1620번 문제 - 나는야 포켓몬 마스터 이다솜 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net 문제 분석 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어진다. 문제가 알파벳으로만 들어오면 포켓몬 번호를 말해야 하고, 숫자로만 들어오면, 포켓몬 번호에 해당하는 문자를 출력한다. 해결 키 포인트 하나의 ArrayList만 가지고는 시간초과 발생 Why? ArrayList에서 문자열을 찾으려할 때, indexOf(s)를 사용하는데 시간초과 발생 문자열로 쉽게 찾을 ..

이전 1 다음

티스토리툴바