본문 바로가기

전체 글411

[백준] 16165번 : 걸그룹 마스터 준석 – JAVA [자바] https://www.acmicpc.net/problem/16165 16165번: 걸그룹 마스터 준석이 정우는 소문난 걸그룹 덕후이다. 정우의 친구 준석이도 걸그룹을 좋아하지만 이름을 잘 외우지 못한다는 문제가 있었다. 정우는 친구를 위해 걸그룹 개인과 팀의 이름을 검색하여 외우게 하는 www.acmicpc.net 문제 문제 풀이 백준 16165번 걸그룹 마스터 준석이는 실버 3 난이도의 자료 구조 및 해시 문제이다. 이 문제에서는 걸그룹의 수 N개와 퀴즈 M개가 주어진다. 이때 퀴즈의 종류가 1이면 멤버의 이름이 주어지고 이 멤버가 속한 걸그룹의 이름을 출력하면 된다. 퀴즈의 종류가 0이면 팀의 이름이 주어지고 이 팀에 속해있는 멤버들의 이름들을 출력하면 된다. 이 문제는 해시맵을 이용해서 풀 수 있다.. 2023. 7. 31.
[백준] 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.
[백준] 9933번 : 민균이의 비밀번호 – JAVA [자바] https://www.acmicpc.net/problem/9933 9933번: 민균이의 비밀번호 첫째 줄에 단어의 수 N (2 ≤ N ≤ 100)이 주어진다. 다음 N개 줄에는 파일에 적혀있는 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 소문자로만 이루어져 있으며, 길이는 2보다 크고 14보다 작은 www.acmicpc.net 문제 문제 풀이 백준 9933번 민균이의 비밀번호는 브론즈 1 난이도의 문자열 및 해시 문제이다. 이 문제에서는 N개의 단어가 주어지고 이 중에서 민균이의 비밀번호를 찾으면 된다. 여기서 민균이의 비밀번호는 문자열이 있으면 이 문자여을 뒤집은 단어도 있는 게 민균이의 비밀번호다. N개의 단어 중에서 민균이의 비밀번호를 찾고 이 비밀번호의 길이와 가운데 글자를 출력하면 된다. 이.. 2023. 7. 27.
[백준] 1822번 : 차집합 – JAVA [자바] https://www.acmicpc.net/problem/1822 1822번: 차집합 첫째 줄에는 집합 A의 원소의 개수 n(A)와 집합 B의 원소의 개수 n(B)가 빈 칸을 사이에 두고 주어진다. (1 ≤ n(A), n(B) ≤ 500,000)이 주어진다. 둘째 줄에는 집합 A의 원소가, 셋째 줄에는 집합 B의 원소 www.acmicpc.net 문제 문제 풀이 백준 1822번 차집합은 실버 4 난이도의 해시 및 정렬 문제이다. 이 문제에서는 집합 A의 원소의 개수 N개와 집합 B의 원소의 개수 M개가 주어진다. 이때 집합 A에는 속하면서 집합 B에는 속하지 않는 원소의 개수와 이 원소들을 오름차순으로 정렬해서 출력을 하면 된다. 이 문제에서는 집합 A에 있는 원소들이 먼저 주어지고 그다음에 집합 B에 .. 2023. 7. 26.
[백준] 20920번 : 영단어 암기는 괴로워 – JAVA [자바] https://www.acmicpc.net/problem/20920 20920번: 영단어 암기는 괴로워 첫째 줄에는 영어 지문에 나오는 단어의 개수 $N$과 외울 단어의 길이 기준이 되는 $M$이 공백으로 구분되어 주어진다. ($1 \leq N \leq 100\,000$, $1 \leq M \leq 10$) 둘째 줄부터 $N+1$번째 줄까지 외울 단 www.acmicpc.net 문제 문제 풀이 백준 20920번 영단어 암기는 괴로워는 실버 3 난이도의 해시 및 정렬 문제이다. 이 문제에서는 N개의 단어와 단어의 단어의 길이 기준인 M이 주어진다. 이때 단어의 길이가 M인 것들 중에서 다음과 같은 기준으로 정렬을 한 후 출력을 하면 된다. 자주 나오는 단어일수록 앞에 배치한다. 해당 단어의 길이가 길수록 .. 2023. 7. 26.
[백준] 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.
[백준] 5568번 : 카드 놓기 – JAVA [자바] https://www.acmicpc.net/problem/5568 5568번: 카드 놓기 예제 1의 경우 상근이는 11, 12, 21, 112, 121, 122, 212를 만들 수 있다. www.acmicpc.net 문제 문제 풀이 백준 5568번 카드 놓기는 실버 4 난이도의 브루트포스 및 해시 문제이다. 이 문제에서는 N개의 숫자들이 주어지고 K개의 숫자를 이용해서 몇 개의 숫자를 만들 수 있는지를 구하면 되는 문제이다. 물론 다른 방법들도 있지만 이 풀이에서는 간단한 방식을 이용해서 풀어보려고 한다. 문제에서 주어진 조건은 바로 K(2 ≤ K ≤ 4)이다. 따라서, 이중, 삼중 그리고 사중 for-loop을 이용해서 풀 수 있다. 예를 들어서 이중 for-loop을 했을 때 숫자를 만들고 이 숫자를.. 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.
반응형

티스토리툴바