자료구조30 [백준] 25192번 : 인사성 밝은 곰곰이 – JAVA [자바] https://www.acmicpc.net/problem/25192 25192번: 인사성 밝은 곰곰이 첫번째 새로운 사람이 들어온 뒤 pjshwa, chansol, chogahui05은 모두 곰곰티콘으로 인사했다. 두번째 새로운 사람이 들어온 뒤 pjshwa와 chansol은 다시 곰곰티콘으로 인사했다. www.acmicpc.net 문제 문제 풀이 백준 25192번 인사성 밝은 곰곰이는 실버 4 난이도의 자료 구조 및 해시 문제이다. 이 문제에서는 N개의 채팅 방 기록이 주어진다. 그리고 채팅 기록은 ENTER나 아니면 유저의 닉네임이다. ENTER는 새로운 사람의 입장을 나타낸다. 이때, 새로운 사람이 입장한 이후 처음 채팅을 입력하는 사람은 반드시 곰곰티콘으로 인사를 한다. 그 외의 기록은 곰곰티콘을.. 2023. 7. 26. [백준] 26069번 : 붙임성 좋은 총총이 – JAVA [자바] https://www.acmicpc.net/problem/26069 26069번: 붙임성 좋은 총총이 첫번째 줄에는 사람들이 만난 기록의 수 $N\ (1 \le N \le 1\ 000)$이 주어진다. 두번째 줄부터 $N$개의 줄에 걸쳐 사람들이 만난 기록이 주어진다. $i + 1$번째 줄에는 $i$번째로 만난 사람들의 이름 $A_i$ www.acmicpc.net 문제 문제 풀이 백준 26069번 붙임성 좋은 총총이는 실버 4 난이도의 자료 구조 및 해시 문제이다. 이 문제에서는 N개의 사람들이 만난 기록이 주어지고, 각 기록에는 두 명씩 있다. 그리고, 춤을 추고 있지 않은 사람이 춤을 추고 있는 사람을 만나게 되면 그 사람도 춤을 추게 된다. 처음에는 총총이만 (ChongChong) 춤을 추고 있다. .. 2023. 7. 25. [백준] 20291번 : 파일 정리 – JAVA [자바] https://www.acmicpc.net/problem/20291 20291번: 파일 정리 친구로부터 노트북을 중고로 산 스브러스는 노트북을 켜자마자 경악할 수밖에 없었다. 바탕화면에 온갖 파일들이 정리도 안 된 채 가득했기 때문이다. 그리고 화면의 구석에서 친구의 메시지를 www.acmicpc.net 문제 문제 풀이 백준 20291번 파일 정리는 실버 3 난이도의 문자열, 정렬, 해시 및 파싱 문제이다. 이 문제에서는 N개의 파일 이름들이 주어지고 이 파일 이름들의 확장자와 개수를 출력하면 된다. 그리고, 파일 확장자가 여러 개 있을 때 사전순으로 정렬해서 출력하면 된다. 이 문제는 두 가지 방식으로 풀겠다. 첫 번째 방식은 HashMap을 이용하는 방식이고 두 번째 방식은 TreeMap을 이용하는 .. 2023. 7. 18. [백준] 11652번 : 카드 – JAVA [자바] https://www.acmicpc.net/problem/11652 11652번: 카드 준규는 숫자 카드 N장을 가지고 있다. 숫자 카드에는 정수가 하나 적혀있는데, 적혀있는 수는 -262보다 크거나 같고, 262보다 작거나 같다. 준규가 가지고 있는 카드가 주어졌을 때, 가장 많이 가지 www.acmicpc.net 문제 문제 풀이 백준 11652번 카드는 실버 4 난이도의 정렬 및 해쉬 문제이다. 이 문제에서는 N개의 숫자들이 주어지고 가장 빈도수가 높은 숫자를 출력하면 된다. 문제에서 주어진 예제를 예시로 들어보겠다. 5개의 숫자가 주어지고 이 5개의 숫자들이 1 2 1 2 1이라고 해보겠다. 1이 3개, 2가 2개가 있으므로 가장 많이 나온 수는 1이다. 따라서 1을 출력하면 된다. 이 문제에서는 .. 2023. 7. 12. 이전 1 2 3 4 5 6 ··· 8 다음 반응형