본문 바로가기
반응형

CodingTest34

백준_25206번_너의평점은_자바 해당 문제는 문제에 쓰여있는 공식 [전공평점은 전공과목별 (학점 × 과목평점)의 합을 학점의 총합으로 나눈 값이다.]이 제일 중요한 부분 이었으며, 별 다른 특이점이나 알고리즘없이 구현문제?처럼 풀면 되는 부분이었다. 학점을 배열에 넣어서 반복문으로 조회하는 방법도 있겠지만 CASE문이 더 직관적이기에 해당 방법을 이용하였다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(ne.. 2023. 12. 15.
백준_2468번_안전영역_자바 백준_2468번_안전영역_자바 해당 문제도 DFS와 BFS로 모두 풀어보았습니다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { static int n; static int[][] map; static boolean[][] chk; static int[] dx ={1,-1,0,0}; static int[] dy ={0,0,1,-1}; static int result; static int tmp; public static void main(String[] args) throws IOException { Buffered.. 2023. 12. 13.
백준_2667번_단지번호붙이기(자바) 백준_2667번_단지번호붙이기(자바) https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 이번 문제는 BFS/DFS로 모두 풀 수 있는 문제이며, 저는 BFS로 풀이하였습니다. [ DFS 풀이 법도 추가하였습니다. ] 최초 풀이시에 틀릴리가 없는데 틀려서 뭐지? 하고 문제를 다시 읽어보니, 문제 아랫 부분에 " 오름차순으로 정렬하여 출력하는 프로그램을 작성하시오." 이런 문구가 있더군요, 문제를 잘 읽읍시다! import java.io.Buffere.. 2023. 12. 10.
백준_10451번_순열 사이클(자바) 백준_10451번_순열 사이클 https://www.acmicpc.net/problem/10451 10451번: 순열 사이클 1부터 N까지 정수 N개로 이루어진 순열을 나타내는 방법은 여러 가지가 있다. 예를 들어, 8개의 수로 이루어진 순열 (3, 2, 7, 8, 1, 4, 5, 6)을 배열을 이용해 표현하면 \(\begin{pmatrix} 1 & 2 &3&4&5&6&7&8 \\ 3 www.acmicpc.net 해당 문제의 경우 DFS문제이지만, 구현문제에 더 가깝다는 느낌을 받으며 풀었다. 처음에 문제 이해에 시간이 조금 걸린 부분이 있었으며, 해당 문제에서 말하는 순열 사이클은 배열의 인덱스와 해당 위치에 값을 가지고 핑퐁하며 반복되는 점이 몇개 인가 찾는 문제이다. import java.io.Bu.. 2023. 12. 8.
백준_2178번_미로탐색(자바) https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 해당 문제는 BFS,DFS로 모두 풀이 할 수 있으나, DFS로 풀이 했을경우 시간초과가 발생하므로, BFS로 풀이 하였습니다. [ DFS 풀이 방법도 주석으로 남겨 놓았습니다.] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Q.. 2023. 12. 8.
섬나라(BFS/DFS 기본 로직)_자바 섬나라(BFS/DFS 기본 로직) BFS와 DFS를 이해할만한 기본 로직이다. import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; //7 //1 1 0 0 0 1 0 //0 1 1 0 1 1 0 //0 1 0 0 0 0 0 //0 0 0 1 0 1 1 //1 1 0 1 1 0 0 //1 0 0 0 1 0 0 //1 0 1 0 1 0 0 class Point { public int x,y; public Point(int x, int y) { this.x = x; this.y = y; } } public class Main { static int[] dx = {-1,-1,0,1,1,1,0,-1}; static int[].. 2023. 12. 6.
반응형
loading

티스토리툴바