본문 바로가기

시뮬레이션5

[알고리즘/백분] 14890 경사로 - 자바(Java), 삼성 SW 역량테스트, 구현, 시뮬레이션 문제 https://www.acmicpc.net/problem/14890 풀이 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { static int n, l; static int[][] board; private static boolean isRoad(int pos, boolean isRow) { int[] road = new int[n]; boolean[] check = new boolean[n]; //경사로 체크 //road 배열에 board 배열의 검사 대상 행 또는 열 복사 for (int i = 0; i .. 2021. 11. 10.
[알고리즘/백준] 17144 미세먼지 안녕! - 자바(Java), 삼성 SW 역량테스트, 구현, 시뮬레이션 문제 https://www.acmicpc.net/problem/17144 풀이 코드 package boj.삼성_SW_역량테스트_기출; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; import java.util.StringTokenizer; public class boj_17144 { static class Pos { int x; int y; int dust; public Pos(int x, int y, int dust) { this.x = x; this.y = y; this.dust = dust.. 2021. 11. 7.
[알고리즘/백준] 15683 감시 - 자바(Java), 삼성 SW 역량테스트 문제 https://www.acmicpc.net/problem/15683 풀이 코드 DFS를 사용하여 CCTV들 방향의 모든 조합을 구한다. 각 경우의 수 마다 사각지대 개수를 구하여 최소 사각지대 개수를 구한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; import java.util.StringTokenizer; public class Main { static class CCTV { int type; int x; int y; public CCTV(int type, int x, int y) .. 2021. 10. 31.
[알고리즘/백준] 14891 톱니바퀴 - 자바(Java), 삼성 SW 역량테스트, 구현 문제 https://www.acmicpc.net/problem/14891 풀이 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); //wheel[i][j] : i번쨰 바퀴의 j번째 톱니바퀴 //j : 0 -> 12시방향 톱니바퀴, 4 -> 6시방향 톱니바퀴 int[][] wheel.. 2021. 10. 27.
[알고리즘/백준] 14503 로봇 청소기 - 자바(Java), 삼성 SW 역량테스트 기출 문제 https://www.acmicpc.net/problem/14503 풀이 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { static int[][] board; static int n, m, r, c, d; //dx[i], dy[i] : 현재 칸에서 i 방향으로 한칸 이동시 더해줄 x, y좌표 static int[] dx = {-1, 0, 1, 0}; static int[] dy = {0, 1, 0, -1}; public static int solution() { int answer = 0; while (t.. 2021. 10. 20.

티스토리툴바