해시2 [BAEKJOON]7785 회사에 있는 사람 문제 요약알고리즘 분류: 집합난이도: Silver5문제내용:사람 이름하고 "enter"나 "leave"가 주어진다. "enter"인 경우는 출근, "leave"인 경우는 퇴근이다. 출근 한 사람 역순으로 출력해라사이트: https://www.acmicpc.net/problem/7785 문제풀이 이번 문제는 간단한 집합문제이다. 각 언어마다 Set이라는 자료 구조만 활용 잘하면 된다. Set에 대한 기본 설명 하면 아래와 같다. O(1) 시간에 추가/삭제 가능자동으로 중복 제거빠른 검색 가능 구현은 아래와 같이 하면 된다.enter 기록은 Set에 추가leave 기록은 Set에서 제거마지막에 Set의 내용을 역순 정렬하여 출력마무리 위와 같이 구현 하면 시간 복잡도는 정렬 때문에 O(NlogN) 만큼 나.. 2025. 5. 12. [BAEKJOON]16165 걸그룹 마스터 준석이 문제 요약 알고리즘 분류: 해시 난이도: Silver3 문제내용: N개의 걸그룹 수와 M개의 문제 수가 주어 진다. 걸그룹은 팀 이름, 인원수 맴버 이름을 차례대로 입력한다. M개의 문제가 주어 지는데 팀 이름이나 맴버 이름을 주어 지고 팀 이름이면 맴버 전체 이름을 출력하고 맴버 이름이 주어지면 팀 이름을 출력한다. 사이트: https://www.acmicpc.net/problem/16165 16165번: 걸그룹 마스터 준석이 정우는 소문난 걸그룹 덕후이다. 정우의 친구 준석이도 걸그룹을 좋아하지만 이름을 잘 외우지 못한다는 문제가 있었다. 정우는 친구를 위해 걸그룹 개인과 팀의 이름을 검색하여 외우게 하는 www.acmicpc.net 문제풀이 해시 자료 구조를 활용한 팀 및 멤버 관리 프로그램 구현.. 2024. 1. 5. 이전 1 다음
