-
https://www.acmicpc.net/problem/7785
7785번: 회사에 있는 사람
첫째 줄에 로그에 기록된 출입 기록의 수 n이 주어진다. (2 ≤ n ≤ 106) 다음 n개의 줄에는 출입 기록이 순서대로 주어지며, 각 사람의 이름이 주어지고 "enter"나 "leave"가 주어진다. "enter"인 경우는
www.acmicpc.net
https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%207785
GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드
JAVA 소스 코드. Contribute to JUNGSOONIL/JAVA development by creating an account on GitHub.
github.com
해당 문제는 사람 이름과 출입 정보가 주어졌을 때
현재 안에 있는 사람 이름을 사전 역순으로 출력하는 문제다.
해당 문제는 treemap을 이용하였고 먼저 순서가 필요해서 treemap를 사용했으며,
역순이기 때문에 람다식을 이용해서 정렬해 주었고,
동명이인이 없다고 했으므로 그냥 이름이 들어왔을 때 map안에 이름이 있으면 이름을 지워주고
없으면 이름을 넣는 방식으로 map에 데이터를 넣어준 뒤 최종적으로 map 값을 출력해주는 방식으로
문제를 해결했다.
728x90'알고리즘 > Baekjoon' 카테고리의 다른 글
Baekjoon 1946 신입 사원 JAVA (0) 2021.11.23 Baekjoon 10773 제로 JAVA (0) 2021.11.22 Baekjoon 13565 침투 JAVA (0) 2021.11.18 Baekjoon 5567 결혼식 JAVA (0) 2021.11.17 Baekjoon 1325 효율적인 해킹 JAVA (0) 2021.11.17 댓글