본문 바로가기

삼성 SW 역량테스트12

[알고리즘/백준] 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.
[알고리즘/백준] 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.
[알고리즘/백준] 20055 컨베이어 벨트 위의 로봇 - 자바(Java), 삼성 SW 역량테스트, 구현 문제 https://www.acmicpc.net/problem/20055 풀이 코드 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)); StringTokenizer st = new StringTokenizer(br.readLine()); int n = Integer.parseInt(st.. 2021. 10. 25.
[알고리즘/백준] 21608 상어 초등학교 - 자바(Java), 삼성 SW 역량테스트, 구현 문제 https://www.acmicpc.net/problem/21608 풀이 코드 구현 문제 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int[] dx = {-1, 0, 1, 0}; static int[] dy = {0, 1, 0, -1}; static int n; static int[][] board, friends; /** * student 번 학생의 자리를 찾는 메서드 */ public static void solution(int student) { int maxEmp.. 2021. 10. 20.
[알고리즘/백준] 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.
[알고리즘/백준] 14500 테트로미노 - 삼성 SW 역량테스트, 자바(Java) 문제 https://www.acmicpc.net/problem/14500 풀이 코드 ㅜ 를 제외한 나머지 4개 모양은 DFS와 백트래킹을 통해 구한다. ㅜ 모양은 DFS를 통해 구할 수 없기 때문에 추가적으로 구한다.(코드상 checkOShape 메서드) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { static int n, m; static int[][] board; static boolean[][] check; static int answer = Integer.MIN_VALUE; static int[] dx = .. 2021. 10. 18.

티스토리툴바