백준276 [Baekjoon] 2501 - 약수 구하기 📝 문제 🔑 풀이 과정 · 1부터 N까지 탐색하면서 N을 나눴을때 0이 나오는 수들을 배열에 저장한다. 그리고 K번째 수를 출력하면 된다. · 여기서 주의점은 배열은 0부터 시작한다는 것. 예를들어 3번째 수를 출력해야 한다면 인덱스 2에 있는 요소를 출력해줘야 한다. 🔓 답안 import java.io.*; import java.util.ArrayList; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); Buffered.. 2023. 9. 11. [Baekjoon] 24723 - 녹색거탑 📝 문제 🔑 풀이 과정 · 모든 하나의 블록에서 총 2가지 방법(왼쪽, 오른쪽)으로 내려올 수 있다. 즉 한 층 내려올때 마다 2를 곱해준다. 높이가 N이면 정답은 2^N이 된다. 🔓 답안 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)); int N = Integer.parseInt(br.readLine()); //녹.. 2023. 9. 9. [Baekjoon] 15439 - 베라의 패션 📝 문제 🔑 풀이 과정 · 하나의 상의당 (N-1)개의 경우가 가능하다. 이걸 N개의 상의에 적용해야 하므로 총 경우의 수는 N * (N-1)이 나온다. 🔓 답안 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)); int N = Integer.parseInt(br.readLine()); int result = N * (.. 2023. 9. 8. [Baekjoon] 10797 - 10부제 📝 문제 🔑 풀이 과정 생략 🔓 답안 import java.io.*; 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 BufferedWriter(new OutputStreamWriter(System.out)); StringTokenizer st; int day = Integer.parseInt(br.readLine()); //날짜의 일의 자리 숫자 int count = 0; st.. 2023. 9. 7. [Baekjoon] 10026 - 적록색약 📝 문제 🔑 풀이 과정 · 연결요소의 개수를 구하는 문제. 근데 이제 적록색약이 아닌 사람이 봤을때의 연결요소의 개수와, 적록색약인 사람이 봤을때의 연결요소의 개수 총 두 가지 케이스를 구해야 하는 문제. · BFS 메서드는 하나로 만들고, 적록색약X인 사람이 봤을때의 배열, 적록색약O인 사람이 봤을때의 배열 총 2개를 사용했다. 🔓 답안 import java.io.*; import java.util.LinkedList; import java.util.Queue; public class Main { static int[] dx = {-1, 0, 1, 0}; static int[] dy = {0, 1, 0, -1}; static int N; static boolean[][] visited; public s.. 2023. 9. 6. [Baekjoon] 14940 - 쉬운 최단거리 📝 문제 🔑 풀이 과정 · 기본적인 BFS 문제. 각 지점에서 목표지점까지의 거리 = 목표지점에서 각 지점으로의 거리 이므로, 목표지점을 시작점으로 BFS를 수행하면 된다. · 출력 부분을 잘 보면 원래 갈 수 있는 땅인 부분 중에서 도달할 수 없는 위치는 -1을 출력하라 되어있다. 예제 입력에는 이 부분이 없어서 놓칠 수 있으니 주의하자. · 나 같은 경우는 n, m이 최대 1000이라 매우 작기때문에 전체탐색을 해도 시간초과가 나지 않을거라 생각하였고, BFS 완료 후 방문배열과 입력배열을 전체탐색해서 방문배열이 false고, 입력배열이 갈 수 있는 땅(1)인 곳은 -1을 넣어줬다. · 아니면 출력을 할 때 위 같은 조건이면 -1, 아니면 결과배열의 값을 출력하기. 이런식으로 진행해도 된다, 🔓 답안.. 2023. 9. 6. 이전 1 2 3 4 5 6 7 8 ··· 46 다음
