📌 챌린지 운영 방안- 멘토가 만든 코딩테스트 문제 풀이 템플릿에 맞추어 풀이를 작성- 백준 채점을 통과한 상태 (백준 채점이 통과 하지 않은 경우, 시스템에서 제출이 거부)- 다음 날 혹은 풀이 제출 후, 멘토의 팁이 담긴 해설지를 바로! 확인 가능- 단, 해설지를 미리 보는 경우 인증은 인정되나 점수는 절반만 획득📌 반별 난이도 및 유형 안내🌱 기본반A- 코딩테스트에서 필요한 자료구조를 알고 있고, 기초 유형을 한번이라도 풀어본 사람- 브루트포스 4문제, 그리디4문제, 구현/시뮬레이션 4문제, 그래프 이론 4문제, 랜덤 유형 5문제- 실버3~골드4 난이도로 진행📌 문제아래 문제 풀이는 블로그 및 깃허브에서 확인 가능 📌 후기이전에 새싹반으로 참여하여 많은 도움을 받은 적이 있어 이번에는 다른..

문제11866번 : 요세푸스 문제 0문제링크https://www.acmicpc.net/problem/11866난이도S4언어Java분류구현, 자료구조, 큐 📌 최종 정답 코드import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws Exception { B..

문제2193번 : 이친수문제링크https://www.acmicpc.net/problem/2193난이도S3언어Java분류다이나믹 프로그래 📌 최종 정답 코드import java.io.BufferedReader;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws Exception { // 입력을 받기 위한 BufferedReader 사용 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); // 입력값 n을 정수로 변환 int n = ..

문제2303번 : 숫자 게임문제링크https://www.acmicpc.net/problem/2303난이도S5언어Java분류구현, 브루트포스 알고리 📌 최종 정답 코드import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws Exception { // 입력을 빠르게 읽기 위한 BufferedReader 사용 BufferedReader..

문제5567번 : 결혼식문제링크https://www.acmicpc.net/problem/5567난이도S2언어Java분류그래프 이론, 그래프 탐색, 너비 우선 탐색 📌 최종 정답 코드import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.HashMap;import java.util.HashSet;import java.util.Map;import java.util.Set;public class Main { public static void main(String args[]) throws Exception ..

문제2204번 : 도비의 난독증 테스트문제링크https://www.acmicpc.net/problem/2204난이도B1언어Java분류문자열, 정렬 📌 최종 정답 코드import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.ArrayList;import java.util.Collections;import java.util.List;public class Main { public static void main(String[] args) throws Exception { BufferedReader br = ..

문제2644번 : 촌수계산문제링크https://www.acmicpc.net/problem/2644난이도S2언어Java분류그래프이론, 그래프탐색, 너비우선탐색, 깊이우선탐색 📌 최종 정답 코드import java.io.*;import java.util.*;public class Main { static int n; // 전체 사람의 수 static ArrayList[] graph; // 가족 관계를 저장할 인접 리스트 static boolean[] visited; // 방문 여부를 체크할 배열 static int result = -1; // 촌수를 저장할 변수 (기본값은 -1) public static void main(String[] args) throws IOExcepti..

문제11724번 :연결 요소의 개수문제링크https://www.acmicpc.net/problem/11724난이도S2언어Java분류그래프이론 | 그래프이론, 그래프탐색, 너비우선탐색, 깊이우선탐색 📌 최종 정답 코드import java.io.*;import java.util.*;public class Main { // 정점의 개수와 간선의 개수를 저장할 변수 static int n, m; // 그래프 인접 리스트 static List[] graph; // 방문 여부를 저장할 배열 static boolean[] visited; public static void main(String[] args) throws IOException { BufferedRea..

문제17204번 : 죽음의 게임문제링크https://www.acmicpc.net/problem/17204난이도S3언어Java분류그래프이론 | 구현, 그래프이론, 그래프탐색, 시뮬레이션 📌 최종 정답 코드import java.io.*;public class Main { public static void main(String[] args) throws IOException { // BufferedReader를 통해 입력을 빠르게 받기 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); // BufferedWriter를 통해 출력 BufferedWriter bw = new..

문제10451번 : 순열 사이클문제링크https://www.acmicpc.net/problem/10451난이도S3언어Java분류그래프이론 | 그래프이론, 그래프탐색, 순열 사이클 분할 📌 최종 정답 코드import java.io.*;import java.util.*;public class Main { // 방문 여부를 저장할 배열 (각 인덱스의 노드가 방문되었는지) static boolean[] visited; // 입력으로 주어지는 순열을 저장할 배열 static int[] permutation; public static void main(String[] args) throws IOException { BufferedReader br = new Buffered..

문제1463번 : 1로 만들기문제링크https://www.acmicpc.net/problem/1463난이도S3언어Java분류DP | 다이나믹 프로그래밍 📌 최종 정답 코드import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = ..

문제1010번 : 다리 놓기문제링크https://www.acmicpc.net/problem/1010난이도S5언어Java분류DP | 수학, 다이나믹 프로그래밍, 조합 📌 최종 정답 코드import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;public class Main { static int[][] dp; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System...

문제2775번 : 부녀회장이 될테야문제링크https://www.acmicpc.net/problem/2775난이도B1언어Java분류DP | 수학, 다이나믹 프로그래밍 📌 최종 정답 코드import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWrite..

문제2748번 : 피보나치 수 2문제링크https://www.acmicpc.net/problem/2748난이도B1언어Java분류DP | 수학, 다이나믹 프로그래밍 📌 최종 정답 코드import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWrite..

문제2578번 : 빙고문제링크https://www.acmicpc.net/problem/2578난이도S4언어Java분류구현 | 구현, 시뮬레이션 📌 최종 정답 코드import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new B..

문제7568번 : 덩치문제링크https://www.acmicpc.net/problem/7568난이도S5언어Java분류구현, 브루트포스알고리즘 📌 최종 정답 코드import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw ..

문제2947번 : 나무 조각문제링크https://www.acmicpc.net/problem/2947난이도B1언어Java분류구현, 시뮬레이션 📌 최종 정답 코드import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWrit..

문제25305번 : 커트라인문제링크https://www.acmicpc.net/problem/25305난이도B2언어Java분류구현 | 구현, 정렬 📌 최종 정답 코드import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.ArrayList;import java.util.Collection;import java.util.Collections;public class Main { public static void main(String[] args) throws Exception { Buffe..

문제5635번 : 생일문제링크https://www.acmicpc.net/problem/5635난이도S5언어Java분류정렬 | 구현, 문자열, 정렬 📌 최종 정답 코드import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;public class Main { public static void main(String[] args) throws Exception { Buffe..

문제10814번 : 나이순 정렬문제링크https://www.acmicpc.net/problem/10814난이도S5언어Java분류정렬 | 📌 최종 정답 코드import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;public class Main { public static void main(String[] args) throws Exception { BufferedReader br =..

문제2309번 : 일곱 난쟁이문제링크https://www.acmicpc.net/problem/2309난이도B1언어Java분류정렬 | 브루트포스 알고리즘, 정렬 📌 최종 정답 코드import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.ArrayList;import java.util.Collections;public class Main { public static void main(String args[]) throws Exception { BufferedReader br = new BufferedRea..

문제2417번 : 정수 제곱근문제링크https://www.acmicpc.net/problem/2417난이도S4언어Java분류이분 탐색 | 수학, 이분 탐색 📌 최종 정답 코드import java.io.*;public class Main { public static void main(String[] args) throws IOException { // 입력, 출력 설정 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); long n =..

문제1920번 : 수 찾기문제링크https://www.acmicpc.net/problem/1920난이도S4언어Java분류이분 탐색 | 자료구조, 정렬, 이분 탐색, 해시를 활용한 집합과 맵 📌 최종 정답 코드import java.io.*;import java.util.Arrays;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new..

문제1904번 : 01타일문제링크https://www.acmicpc.net/problem/1904난이도S3언어Java분류DP | 다이나믹 프로그래밍 📌 최종 정답 코드import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;public class Main { public static void main(String args[]) throws Exception { BufferedReader br = new BufferedReader((new InputStreamReader(System.in))); BufferedWriter bw = ..