본문 바로가기

Algorithm/BOJ

(101)
[BOJ-19237][시뮬레이션] 어른 상어 - Java 문제 바로가기 19237번: 어른 상어 첫 줄에는 N, M, k가 주어진다. (2 ≤ N ≤ 20, 2 ≤ M ≤ N2, 1 ≤ k ≤ 1,000) 그 다음 줄부터 N개의 줄에 걸쳐 격자의 모습이 주어진다. 0은 빈칸이고, 0이 아닌 수 x는 x번 상어가 들어있는 칸을 의미 www.acmicpc.net 햐 1시간 20분 컷!! 아무 도움없이 시간안에 푼거 첨인듯 import java.io.*; import java.util.*; public class Main { static class Shark{ int y, x, no, dir; Shark(int y, int x, int no, int dir){ this.y = y; this.x = x; this.no = no; this.dir = dir; } } s..
[BOJ-19236][시뮬레이션/백트래킹] 청소년 상어 - Java 문제 바로가기 19236번: 청소년 상어 첫째 줄부터 4개의 줄에 각 칸의 들어있는 물고기의 정보가 1번 행부터 순서대로 주어진다. 물고기의 정보는 두 정수 ai, bi로 이루어져 있고, ai는 물고기의 번호, bi는 방향을 의미한다. 방향 bi는 www.acmicpc.net 문제를!!!!!!!!!!! 다 읽자!!!!!!!!!!!!!!! import java.io.*; import java.util.*; public class Main { static class Dir{ int y, x; Dir(int y, int x){ this.y = y; this.x = x; } } static class Fish{ Dir loc; int d; Fish(int y, int x, int d){ this.loc = ne..
[BOJ-19235][시뮬레이션] 모노미노도미노 - Java 문제 바로가기 19235번: 모노미노도미노 모노미노도미노는 아래와 같이 생긴 보드에서 진행되는 게임이다. 보드는 빨간색 보드, 파란색 보드, 초록색 보드가 그림과 같이 붙어있는 형태이다. 게임에서 사용하는 좌표 (x, y)에서 x는 행, www.acmicpc.net 휴 두시간도 더걸렸네;;; 아 진짜 스트레습니다... 하지만 풀었다 import java.io.*; import java.util.*; public class Main { static class Dir{ int y, x; Dir(int y, int x){ this.y = y; this.x = x; } } static interface Block{} static class OneBlock implements Block{ Dir loc; OneB..
[BOJ-17825][시뮬레이션/완전 탐색] 주사위 윷놀이 - Java 문제 바로가기 17825번: 주사위 윷놀이 주사위 윷놀이는 다음과 같은 게임판에서 하는 게임이다. 처음에는 시작 칸에 말 4개가 있다. 말은 게임판에 그려진 화살표의 방향대로만 이동할 수 있다. 말이 파란색 칸에서 이동을 시작하면 � www.acmicpc.net 아우 한시간 반 더걸렸네 ㅜㅜ 윷판을 어떤 식으로 만들어야할지 결정하는게 너무 힘들어씀니다ㅜ import java.io.*; import java.util.*; public class Main { static List[] board = new List[33]; static int[] point = {0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28, 30, 32, 34, 36, 38, 40, 13, ..
[BOJ-17822][시뮬레이션/BFS] 원판 돌리기 - Java 문제 바로가기 17822번: 원판 돌리기 반지름이 1, 2, ..., N인 원판이 크기가 작아지는 순으로 바닥에 놓여있고, 원판의 중심은 모두 같다. 원판의 반지름이 i이면, 그 원판을 i번째 원판이라고 한다. 각각의 원판에는 M개의 정수가 적혀 www.acmicpc.net 삼성 기출이 끝을 보고 있습니다.. 아우 전에 풀었던건데 쫌 걸렸네여 ㅜㅜ 1시간 10분걸렸넹 import java.io.*; import java.util.*; public class Main { static class Dir{ int y, x;// y번 원판의 x번 자리 Dir(int y, int x){ this.y = y; this.x = x; } } static int N, M, T, total, totalCnt; static..
[BOJ-17837][시뮬레이션] 새로운 게임 2 - Java 문제 바로가기 17837번: 새로운 게임 2 재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다. 말은 원판모양이고, 하� www.acmicpc.net 역시 삼성st 빡구현! 입니다. 요샌 인풋으로 들어오는 애들을 차례대로 어떤 동작을 수행해야 돼서 2차원 배열과 리스트를 동시에 갖고가야 편한 문제가 나오네용. import java.io.*; import java.util.*; public class Main { static class Dir { int y, x; Dir(int y, int x) { this.y = y; this.x = x; } } static int N, K; static M..
[BOJ-17779][시뮬레이션/완전 탐색] 게리맨더링 2 - Java 문제 바로가기 17779번: 게리맨더링 2 재현시의 시장 구재현은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 구재현은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름�� www.acmicpc.net 어우 모처럼 처음 푸는 삼성 기출... 그래도 어찌 저찌 푸는데 한시간 반은 안걸립디다 허허~! import java.io.*; import java.util.*; public class Main { static int N; static int total; static int[][] map; static int[] dy = {1, -1, 0, 0}; static int[] dx = {0, 0, 1, -1}; public static void main(..
[BOJ-17142][시뮬레이션/BFS/조합] 연구소 3 - Java 문제 바로가기 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고 www.acmicpc.net 조합에 BFS를 곁들인 완전 탐색 시뮬레이션 문제입니다. 종합 선물세트네영. import java.io.*; import java.util.*; public class Main { static class Dir{ int y, x; Dir(int y, int x){ this.y = y; this.x = x; } } static int N, M, answer = Integer.MAX_VALUE; static int[][] map; static int[] dy =..