본문 바로가기

분류 전체보기

 (229)
2382. [모의 SW 역량테스트] 미생물 격리 시뮬레이션 문제입니다. 제가 문제를 풀면서 막혔던 부분은 두 개 이상의 군집이 한 셀에 모이는 경우에 군집들이 합쳐지게 되는데, 이동 방향을 군집들 중 미생물 수가 가장 많은 군집을 따라가야 한다는 것이었습니다. 저는 처음 생각했을 때 미생물들을 한 칸씩 움직이면서 겹치면 더 많은 미생물 수를 가진 군집의 이동방향으로 그 때 마다 바꿨습니다. 하지만 이렇게 되면 생기는 문제가 한셀에 미생물 수가 각각 30 -> 50 -> 70 를 가지고 있는 군집들이 순서대로 겹친다고 가정하면 처음에 30과 50을 더해서 미생물 수가 80이고, 50인 방향을 따라가는데 세 번째에서 70 을 가지고 있는 군집이 겹치게 되면 앞에서 더해진 미생물 수 80을 가지고 있고, 70이 더 작기 때문에 150으로 합쳐지면서 방향은 ..
[백준] 4179. 불! https://www.acmicpc.net/problem/4179 4179번: 불! 문제 지훈이는 미로에서 일을 한다. 지훈이를 미로에서 탈출하도록 도와주자! 미로에서의 지훈이의 위치와 불이 붙은 위치를 감안해서 지훈이가 불에 타기전에 탈출할 수 있는지의 여부, 그리고 얼마나 빨리 탈출할 수 있는지를 결정해야한다. 지훈이와 불은 매 분마다 한칸씩 수평또는 수직으로(비스듬하게 이동하지 않는다) 이동한다. 불은 각 지점에서 네 방향으로 확산된다. 지훈이는 미로의 가장자리에 접한 공간에서 탈출할 수 있다. 지훈이와 불은 벽이 있는 공간 www.acmicpc.net [ 문제 풀이 ] 저는 지훈이와 불이 상, 하, 좌, 우 네 방향으로 움직일 수 있기 때문에 Queue 를 사용하였습니다. 이 문제에서는 지훈이와 ..
[백준] 17136. 색종이 붙이기 https://www.acmicpc.net/problem/17136 17136번: 색종이 붙이기 과 같이 정사각형 모양을 한 다섯 종류의 색종이가 있다. 색종이의 크기는 1×1, 2×2, 3×3, 4×4, 5×5로 총 다섯 종류가 있으며, 각 종류의 색종이는 5개씩 가지고 있다. 색종이를 크기가 10×10인 종이 위에 붙이려고 한다. 종이는 1×1 크기의 칸으로 나누어져 있으며, 각각의 칸에는 0 또는 1이 적혀 있다. 1이 적힌 칸은 모두 색종이로 덮여져야 한다. 색종이를 붙일 때는 종이의 경계 밖으로 나가서는 안되고, 겹쳐 www.acmicpc.net 처음 이 문제를 풀 때에는 1을 만나면 거기서부터 붙일 수 있는 가장 큰 색종이를 붙이면 된다고 생각했습니다. 하지만 다음 예제를 생각해보면 좌표 (1..
2105. [모의 SW 역량테스트] 디저트 카페 2차원 배열에서 4개의 점을 정하고 그 점에 있는 값들을 확인 하는 문제입니다. 이 문제에서 핵심은 4개의 점을 정하는 것인데 제가 예전에 정리한 적이 있었던 삼성 기출 문제인 게리멘더링2 ( https://daily-life-of-bsh.tistory.com/130 ) 를 참고하시면 될 것 같습니다. 4개의 점을 정하고 문제를 풀면서 제가 실수했던 부분은 한번의 for문으로 1번점에서 2번점까지 왼쪽 대각선 아래로 가면서 값을 확인하는 동시에 4번 점에서 3번 점으로 오른쪽 위로 올라가면서 값을 확인하려고 했습니다. 하지만 이렇게 하게 되면 1번 -> 2번으로 가는 길과 4번 -> 3번으로 가는 길에 동시에 같은값이 있으면 그것을 잡아내지 못했습니다. 그래서 각각의 방향을 가는 독립적인 for 문 4번..
[정올] 1169. 주사위 던지기1 http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=449&sca=99&sfl=wr_hit&stx=1169 JUNGOL | 주사위 던지기1 > 문제은행 주사위를 던진 횟수 N과 출력형식 M을 입력 받아서 M의 값에 따라 각각 아래와 같이 출력하는 프로그램을 작성하시오. M = 1 : 주사위를 N번 던져서 나올 수 있는 모든 경우 M = 2 : 주사위를 N번 던져서 중복이 되는 경우를 제외하고 나올 수 있는 모든 경우 M = 3 : 주사위를 N번 던져서 모두 다른 수가 나올 수 있는 모든 경우 * 중복의 예 1 1 2 와 중복 : 1 2 1, 2 1 1 1 2 3 과 중복 : 1 3 2, 2 1 3, 2 www.jungol.co.kr import jav..
[백준] 11559. Puyo Puyo https://www.acmicpc.net/problem/11559 11559번: Puyo Puyo 현재 주어진 상황에서 몇연쇄가 되는지 출력하라. (하나도 터지지 않는다면 0을 출력하면 된다.) www.acmicpc.net [ 문제 풀이 ] 1. 4개 이상 모여있는 뿌요들을 없애고, 아래로 떨어뜨린 map 을 그 전과 같은지 확인하기 위해서 copy_map 에 초기값을 복사해 놓고 연산이 끝난 후에 비교해서 같으면 더 이상 연산을 안하고 break 로 답을 출력합니다. 2. DFS(x좌표, y좌표, 뿌요의 종류) 를 통해서 뿌요의 종류가 4개이상 상하좌우로 연결되어 있으면 뿌요들을 모두 . 으로 바꿔줍니다. 3. 뿌요들이 없어지고 빈공간에 나머지 뿌요들을 떨어뜨려 줍니다. 4. 처음에 저장했던 copy..
[SWEA] 2007. 패턴 마디의 길이 import java.util.Scanner; public class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for(int tc=1; tc
[백준] 7568. 덩치 https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x,y)로 표시된다. 두 사람 A 와 B의 덩치가 각각 (x,y), (p,q)라고 할 때 x>p 그리고 y>q 이라면 우리는 A의 덩치가 B의 덩치보다 "더 크다"고 말한다. 예를 들어 어떤 A, B 두 사람의 덩치가 각각 (56,177), (45,165) 라고 한다면 A의 덩치가 B보다 큰 www.acmicpc.net import java.util.Scanner; public class Main { public static void main(String[] ..

티스토리툴바