본문 바로가기

알고리즘 문제풀이153

[알고리즘/백준] 20056 마법사 상어와 파이어볼 - 삼성 SW 역량테스트, 구현, 자바 문제 https://www.acmicpc.net/problem/20056 풀이 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { private static class Fireball { int r, c; int m; //질량 int s; //속력 int d; //방향 public Fireball(int r, int c, int m, int s, int d) { this.r = r; this.c = c; this.m = m; this.s = s; this.d = d; } } private static int[] dx.. 2021. 12. 18.
[알고리즘/백준] 16236 아기 상어 - 자바(Java), 삼성 SW 역량테스트, 너비우선탐색(BFS) 문제 https://www.acmicpc.net/problem/16236 풀이코드 일반적인 BFS 풀이 방법에 추가적인 조건을 덧붙혀서 풀이해야되는 문제이다. BFS를 한번 진행할 때마다 상어가 이동 가능한 모든 곳을 탐색하며 먹을 수 있는 최단 거리의 물고기를 찾는데 만약 최단 거리가 같은 물고기가 여러개 있는 경우 더 위쪽에 있는 물고기를, 이 또한 같다면 더 왼쪽에 있는 물고기 한마리를 먹는다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { static class Pos { int x; int y; public.. 2021. 11. 15.
[알고리즘/백분] 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.
[알고리즘/백준] 16234 인구 이동 - 자바(Java), 삼성 SW 역량테스트 문제 https://www.acmicpc.net/problem/16234 풀이코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class boj_16234 { static class Pos { int x; int y; public Pos(int x, int y) { this.x = x; this.y = y; } } static boolean[][] check; static int[] dx = {-1, 0, 1, 0}; static int[] dy = {0, 1, 0, -1}; static int n, l, r; public static .. 2021. 11. 7.
[알고리즘/백준] 15686 치킨 배달 - 자바(Java), 삼성 SW 역량테스트 문제 https://www.acmicpc.net/problem/15686 풀이 코드 집들과 치킨집들의 위치를 집 리스트와 치킨집 리스트를 만들어 저장해둔다. DFS를 사용하여 m개의 치킨집을 선택하는 조합을 구하고, 각 경우의 수마다 각 집은 m개의 치킨집과 비교하여 치킨 거리를 구하고 이를 토대로 도시의 치킨 거리를 구한다. 치킨집 조합의 각 경우의 수마다 구한 도시 치킨 거리의 최소값을 출력한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; import java.util.StringToken.. 2021. 11. 2.

티스토리툴바