본문 바로가기

해시15

[백준] 4158번 : CD – JAVA [자바] https://www.acmicpc.net/problem/4158 4158번: CD 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 상근이가 가지고 있는 CD의 수 N, 선영이가 가지고 있는 CD의 수 M이 주어진다. N과 M은 최대 백만이다. 다음 줄 www.acmicpc.net 문제 문제 풀이 백준 4158번 CD는 실버 5 난이도의 자료 구조 및 두 포인터 문제이다. 이 문제에서는 상근이가 가지고 있는 CD의 수 N, 선영이가 가지고 있는 CD의 수 M이 주어진다. 이때 두 사람이 동시에 가지고 있는 CD의 개수를 출력하면 된다. 우선 int형 배열 두 개에 상근이가 가지고 있는 CD 번호와 선영이가 가지고 있는 CD 번호들을 입력받는다. 문제에서 주어지는 CD 번.. 2023. 8. 1.
[백준] 2002번 : 추월 – JAVA [자바] https://www.acmicpc.net/problem/2002 2002번: 추월 입력은 총 2N+1개의 줄로 이루어져 있다. 첫 줄에는 차의 대수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 대근이가 적은 차량 번호 목록이 주어지고, N+2째 줄부터 N개의 줄에는 영식이 www.acmicpc.net 문제 문제 풀이 백준 2002번 추월은 실버 1 난이도의 자료 구조 및 문자열 문제이다. 이 문제에서는 차의 대수 N이 주어진다. 그리고 터널에 들어간 차 N대와 터널에서 나온 차 N대가 주어진다. 이때, 터널 내부에서 반드시 추월을 했을 것으로 여겨지는 차가 몇 대인지 출력하면 된다. 이 문제를 풀기 위해서는 '추월'이라는 것을 정의해야 한다. 차가 추월을 하려면 앞에 있었던 차.. 2023. 8. 1.
[백준] 19583번 : 싸이버개강총회 – JAVA [자바] https://www.acmicpc.net/problem/19583 19583번: 싸이버개강총회 첫번째 줄에는 개강총회를 시작한 시간 S, 개강총회를 끝낸 시간 E, 개강총회 스트리밍을 끝낸 시간 Q가 주어진다. (00:00 ≤ S < E < Q ≤ 23:59) 각 시간은 HH:MM의 형식으로 주어진다. 두번째 줄부터는 www.acmicpc.net 문제 문제 풀이 백준 19583번 싸이버개강총회는 실버 2 난이도의 구현 및 해시 문제이다. 이 문제에서는 개강총회를 시작한 시간 S, 개강총회를 끝낸 시간 E, 개강총회 스트리밍을 끝낸 시간 Q가 주어진다. 그리고 채팅 기록들이 시간순으로 주어지는데 이때 출석이 확인된 학회원의 인원수를 출력하면 된다. 출석이 확인되는 조건은 다음과 같다. 1. 개강총회를 시.. 2023. 8. 1.
[백준] 13414번 : 수강신청 – JAVA [자바] https://www.acmicpc.net/problem/13414 13414번: 수강신청 입력 데이터는 표준 입력을 사용한다. 입력은 1개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 과목의 수강 가능 인원 K(1 ≤ K ≤ 100,000)와 학생들이 버튼을 클릭한 순서를 기록한 대기목 www.acmicpc.net 문제 문제 풀이 백준 13414번 수강신청은 실버 3 난이도의 구현 및 해시 문제이다. 이 문제에서는 과목의 수강 가능 인원 K명과 대기목록의 길이 L이 주어진다. 그리고 L개 줄의 학생 번호가 주어진다. 이때 수강신청을 성공한 학생들을 출력하면 된다. 수강 신청 시스템은 다음과 같다. 수강신청 버튼이 활성화 된 후, 수강신청 버튼을 조금이라도 빨리 누른 학생이 대기목록에 먼저 들어간.. 2023. 7. 30.
반응형