본문 바로가기

Algorithm

(172)
[BOJ-16637][시뮬레이션/조합] 괄호 추가하기 - Java 문제 바로가기 16637번: 괄호 추가하기 첫째 줄에 수식의 길이 N(1 ≤ N ≤ 19)가 주어진다. 둘째 줄에는 수식이 주어진다. 수식에 포함된 정수는 모두 0보다 크거나 같고, 9보다 작거나 같다. 문자열은 정수로 시작하고, 연산자와 정수가 www.acmicpc.net 이제 삼성 상시 역량테스트 기출입니다. 괜히 어렵게 접근했다가 시간이 쫌 걸렸네용 ㅜ 그래도 한시간 반이 채 안걸리니 장족의 발전입니다. import java.io.*; import java.util.*; public class Main { static int N, answer; static String expr; static List selectedIdx = new ArrayList(); public static void main(..
[BOJ-11559][시뮬레이션/BFS] Puyo Puyo - Java 문제 바로가기 11559번: Puyo Puyo 현재 주어진 상황에서 몇연쇄가 되는지 출력하라. (하나도 터지지 않는다면 0을 출력하면 된다.) www.acmicpc.net 올 초에 한시간 반동안 붙잡고도 못 푼 문제를 30분컷했씁니다. 뿌듯~ 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 char[][] map = new char[12][6]; static int[] dy = {1, -1, 0, 0}; static int[] dx = {0, 0, 1, -1}; public static void main(..
[BOJ-17281][시뮬레이션] ⚾ - Java 문제 바로가기 17281번: ⚾ ⚾는 9명으로 이루어진 두 팀이 공격과 수비를 번갈아 하는 게임이다. 하나의 이닝은 공격과 수비로 이루어져 있고, 총 N이닝 동안 게임을 진행해야 한다. 한 이닝에 3아웃이 발생하면 이닝이 종 www.acmicpc.net 야구 시뮬레이션입니다. 두 손을 내려놓고 차분히 고민해보면 쉽게 풀 수 있습니다. import java.io.*; import java.util.*; public class Main { static int N, answer; static int[][] hits; static int[] order; static boolean[] isSelected; public static void main(String[] args) throws IOException { ..
[BOJ-20056][시뮬레이션] 마법사 상어와 파이어볼 - Java 문제 바로가기 20056번: 마법사 상어와 파이어볼 첫째 줄에 N, M, K가 주어진다. 둘째 줄부터 M개의 줄에 파이어볼의 정보가 한 줄에 하나씩 주어진다. 파이어볼의 정보는 다섯 정수 ri, ci, mi, si, di로 이루어져 있다. 서로 다른 두 파이어볼의 위치� www.acmicpc.net 복기 끝 애매~~하다~~~ import java.io.*; import java.util.*; public class Main { static class Fireball{ int y, x, mass, s, d; public Fireball(int y, int x, int mass, int s, int d) { this.y = y; this.x = x; this.mass = mass; this.s = s; th..
[BOJ-20055][시뮬레이션] 컨베이어 벨트 위의 로봇 - Java 문제 바로가기 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부�� www.acmicpc.net 2020 하반기 삼성전자 SW 역량테스트 문제입니다. 복기가 정말 빠르네용 시험에 쉽게 나와서 30분 컷 해서 다행이어씀다 ^^;; import java.io.*; import java.util.*; public class Main { static int N, K; static int[] belt; public static void main(String[] args) throws IOException { input(); Sy..
[BOJ-19238][시뮬레이션] 스타트 택시 - Java 문제 바로가기 19238번: 스타트 택시 첫 줄에 N, M, 그리고 초기 연료의 양이 주어진다. (2 ≤ N ≤ 20, 1 ≤ M ≤ N2, 1 ≤ 초기 연료 ≤ 500,000) 연료는 무한히 많이 담을 수 있기 때문에, 초기 연료의 양을 넘어서 충전될 수도 있다. 다 www.acmicpc.net 삼성 SW 역량 테스트 기출 문제 끝~~~~!!! 이제 실전입니다 허허 import java.io.*; import java.util.*; public class Main { static class Dir implements Comparable{ int y, x; public Dir(int y, int x) { this.y = y; this.x = x; } public int compareTo(Dir o) { ..
[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..