본문 바로가기

알고리즘 문제풀이/백준77

[알고리즘/백준] 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.
[알고리즘/백준] 14502 연구소 - 자바(Java), DFS, BFS, 삼성 SW 역량테스트 기출 문제 https://www.acmicpc.net/problem/14502 풀이 코드 DFS를 사용하여 벽을 놓을 위치를 찾는다. BFS를 사용하여 바이러스가 퍼지는 범위를 구하여 안전 영역을 구한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { static boolean[][] check; static int[][] board; static int n, m; static List virus; static int[] dx = {-1, 0, 1, 0}; static int[] dy = {0, 1, 0, -1}; sta.. 2021. 10. 17.
[알고리즘/백준] 3190 뱀 - 자바(Java), 덱(Deque), 삼성 SW 역량테스트 기출 문제 https://www.acmicpc.net/problem/3190 풀이 코드 양방향으로 삽입과 삭제를 할 수 있는 덱 자료구조를 사용하여 뱀을 구현 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 Pos(int x, int y) { this.x = x; this.y = y; } @Override public boolean equals(Object o) { Pos pos = (Pos) o; return x == pos.x && y == pos... 2021. 10. 14.
[알고리즘/백준] 1003 피보나치 함수 - 자바(Java), DP 문제 https://www.acmicpc.net/problem/1003 풀이 코드 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(new InputStreamReader(System.in)); int t = Integer.parseInt(br.readLine()); StringBuilder sb = new StringBuilder(); for (int i = 0; i < t; i.. 2021. 10. 13.
[알고리즘/백준] 14051 퇴사 - 자바(Java), DP, 삼성 SW 역량테스트 기출 문제 https://www.acmicpc.net/problem/14501 풀이 코드 DP를 사용하여 풀이 dy[i] : i번째 날의 최대 수입 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine(.. 2021. 10. 12.

티스토리툴바