🔗 문제 링크 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr 📖 풀이 과정 - 배열, 자료구조를 활용한 구현 유형의 문제입니다. - A 사람이 B 사람에 대해 여러번 신고를 하더라도 한 번만 기록됩니다. - 따라서, 저는 매개변수로 받는 report 배열을 set 자료구조를 이용하여 중복을 제거하고 시작했습니다. - 중복이 제거된 report 배열을 순회하며 신고를 당한 사람을 map 자료구조에 넣고 빈도수를 저장합니다. - 여기서는 map.getOrDefault() 메소드를 활용했습니다. - 다음 ..
🔗 문제 링크 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr 📖 풀이 과정 - 조건에 충족하게 구현하는 문제입니다.(카카오 기출 문제입니다.) - 조건을 보시면 조건 1부터 4는 문자열이 있을 때의 조건입니다. 조건 5부터는 문자열이 없을 경우를 대비한 것이구요. - 그러므로 저는 조건 1 이전에 문자열이 있을 경우라는 조건문을 추가했습니다. - 조건 1 - 소문자로 치환하는 부분이기에 toLowerCase() 메소드를 사용하면 됩니다. - 조건 2 - "~~를 제외한 모든 문자를 제거한다" 이지만 ..
🔗 문제 링크 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr 📖 풀이 과정 - 배열을 순회하며, 해당값이 몇을 반환해야 하는지 구하는 구현문제입니다. - 최고 등수는 0이 다 맞는 경우, 최저 등수는 0이 하나도 안맞는 경우 즉 0이 아닌 숫자들이 win_nums 배열과 일치할 때입니다. - 그렇기에 2중 for문으로 돌면서 값을 비교 및 0인 경우의 수를 각각 변수에 계산해주면 됩니다. - 몇 등인지 구하는 getRank(int win)메소드에서는 switch..
🔗 문제 링크 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 📖 풀이 과정 - 완전탐색 유형의 문제입니다. - 풀이는 두가지로 나뉘어집니다. - 첫째, 소수 판별 - 둘째, 완전탐색을 통한 문자열 -> 숫자 만들기 - 소수 판별은 다른 문제와 유사하게 풀었으며 효율성 관련한 이슈가 없어서 패스하겠습니다! - 문자열에서 완전탐색을 통해 새로운 숫자를 만들어야 합니다. - 그러므로 저는 재귀를 이용하여 str이라는 변수에 문자열을 새로 만든 문자열을 담았습니다. - 마지막에 substring으로 ..
🔗 문제 링크 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파 www.acmicpc.net 📖 풀이 과정 - 이진 트리의 기본적인 개념을 파악할 수 있는 문제였습니다. - tree와 node 모두 내부 클래스로 구현하였습니다. - 각 주석 별로 메소드에 대해 설명을 추가했습니다. 💻 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void mai..
🔗 문제 링크 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 📖 풀이 과정 - 트리 유형의 문제입니다. - 풀이에는 DFS(스택, 재귀), BFS 여러가지 풀이가 있지만 저는 DFS(재귀)를 이용해서 풀었습니다. - 트리에 대해서 처음 시작하는 분들에게 좋은 문제라고 생각합니다. 💻 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.LinkedList; import java..
