map 검색 결과
2 개의 검색 결과가 있습니다.
알고리즘 문제풀이[Algorithm]

[백준] 2910번 빈도 정렬[Kotlin - 코틀린]

백준 2910번 문제입니다. (solved.ac) 기준 실버 3 문제입니다. https://www.acmicpc.net/problem/2910 2910번: 빈도 정렬 첫째 줄에 메시지의 길이 N과 C가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ C ≤ 1,000,000,000) 둘째 줄에 메시지 수열이 주어진다. www.acmicpc.net 문제 문제 접근 수열을 입력받아 빈도 정렬을 하여 출력하는 문제입니다. 수열내의 수를 빈도순으로 정렬하고 빈도수가 같다면 먼저 들어온 것이 앞으로 나오도록 정렬하면 되는 문제입니다. 처음에는 계수 정렬을 사용하려 했지만 숫자의 범위인 C의 범위가 1,000,000,000이하이기 때문에 계수정렬은 사용할 수가 없었습니다.. 그래서 Map 자료구조를 사용하였습니다. ..

2022. 5. 31. 22:20
알고리즘 문제풀이[Algorithm]

[백준] 20291번 파일 정리(Map - MutableMap)[Kotlin - 코틀린]

백준 20291번 문제입니다. (solved.ac) 기준 실버 3 문제입니다. https://www.acmicpc.net/problem/20291 20291번: 파일 정리 친구로부터 노트북을 중고로 산 스브러스는 노트북을 켜자마자 경악할 수밖에 없었다. 바탕화면에 온갖 파일들이 정리도 안 된 채 가득했기 때문이다. 그리고 화면의 구석에서 친구의 메시지를 www.acmicpc.net 문제 문제 접근 Key, Value 쌍으로 값을 저장하는 Map 자료구조, 그중에서 읽기와 쓰기를 같이할 수 있는 MutableMap을 사용하였습니다. 키는 확장자 명을 저장할 것 이기 때문에 String, 값은 해당 확장자가 입력된 횟수를 저장할 것이기 때문에 Int를 사용하였습니다. 입력은 sbrus.txt와 같이 주어지는..

2022. 5. 29. 22:50