본문 바로가기

Algorithm

 (172)
[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 =..
[BOJ-17140][시뮬레이션] 이차원 배열과 연산 - Java 문제 바로가기 17140번: 이차원 배열과 연산 첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100) 둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다. www.acmicpc.net 빡!구현입니당. 얼핏 보면 어려워 보이지만 하라는 대로 하면 됩니다 허허 import java.io.*; import java.util.*; public class Main { static class Node implements Comparable { int no, count; Node(int no, int cnt){ this.no = no; this.count = cnt; } public int compareTo(Node o) { if..
[BOJ-17143][시뮬레이션] 낚시왕 - Java 문제 바로가기 17143번: 낚시왕 낚시왕이 상어 낚시를 하는 곳은 크기가 R×C인 격자판으로 나타낼 수 있다. 격자판의 각 칸은 (r, c)로 나타낼 수 있다. r은 행, c는 열이고, (R, C)는 아래 그림에서 가장 오른쪽 아래에 있는 칸이다. www.acmicpc.net 휴.. 삼성st 빡 구현입니다... 와 한시간 반만에 못풀엇넹 ㅎㅎ;; switch문에 break좀 잘 적자 악!!!!! 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 Shark implements Comparable{..

티스토리툴바