[Programmers] LV3. 보석쇼핑
programmers.co.kr/learn/courses/30/lessons/67258 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr import java.util.*; // 210506 class Solution_LV3_보석쇼핑 { public int[] solution(String[] gems) { // 보석 종류 개수 HashSet set = new HashSet(); for(String g: gems) { set.add(g); } HashMap map = new HashMap();// 보석 별 개수 Queue q = new ArrayDeque(); ..
[BJ] 17472. 다리 만들기 2
www.acmicpc.net/problem/17472 17472번: 다리 만들기 2 첫째 줄에 지도의 세로 크기 N과 가로 크기 M이 주어진다. 둘째 줄부터 N개의 줄에 지도의 정보가 주어진다. 각 줄은 M개의 수로 이루어져 있으며, 수는 0 또는 1이다. 0은 바다, 1은 땅을 의미한다. www.acmicpc.net import java.util.*; import java.io.*; // 210424 public class Main_BJ_17472_다리만들기2 { static int N, M; static int[][] map; static StringBuilder sb; static int[][] adjMatrix; static int[] dr = {-1, 0, 1, 0}; static int[] d..
[BJ] 20057. 마법사 상어와 토네이도
www.acmicpc.net/problem/20057 20057번: 마법사 상어와 토네이도 마법사 상어가 토네이도를 배웠고, 오늘은 토네이도를 크기가 N×N인 격자로 나누어진 모래밭에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, A[r][c]는 (r, c)에 있는 모래의 양을 www.acmicpc.net import java.io.*; import java.util.*; // 210416 public class Main_BJ_20057_마법사상어와토네이도 { static int N; static int[][] map; static int out; public static void main(String[] args) throws Exception { //System.setIn(ne..
[BJ] 17142. 연구소 3
www.acmicpc.net/problem/17142 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고 www.acmicpc.net 활성 바이러스가 비활성 바이러스를 지나가면서 활성화 시킨다면, 새롭게 활성화된 바이러스에 대해 어떻게 처리해야 하는지 이해가 안갔는데.. 새롭게 활성화된 바이러스 또한 전파를 시작한다. 그러나 시간을 0초로 되돌릴 수 없기 때문에 방문 배열에는 0으로 표기하더라도 걸리는 시간은 여전히 cur.time +1로 처리하며 큐에 넣어주면 된다. import java.io.*; import java.util.*; // 21042..
[BJ] 17143. 낚시왕
www.acmicpc.net/problem/1714317143번: 낚시왕낚시왕이 상어 낚시를 하는 곳은 크기가 R×C인 격자판으로 나타낼 수 있다. 격자판의 각 칸은 (r, c)로 나타낼 수 있다. r은 행, c는 열이고, (R, C)는 아래 그림에서 가장 오른쪽 아래에 있는 칸이다.www.acmicpc.net import java.io.*; import java.util.*; // 210423 public class Main_BJ_17143_낚시왕 { static int R, C, M, total; static int[] dr = {-1, 1, 0, 0}; // 상 하 우 좌 static int[] dc = {0, 0, 1, -1}; static Shark[][] map; static class Sha..
[SWEA] 4013. [모의 SW 역량테스트] 특이한 자석
swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeV9sKkcoDFAVH&categoryId=AWIeV9sKkcoDFAVH&categoryType=CODE&problemTitle=%ED%8A%B9%EC%9D%B4%ED%95%9C&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com ✔ 문제 조건 자석은 4개가 있고, 각 자석은 8개의 날을 가지고 있다. 2차원 배열: arr[5][8] : 자석 번..
[BJ] 20056. 마법사 상어와 파이어볼
www.acmicpc.net/problem/20056 20056번: 마법사 상어와 파이어볼 첫째 줄에 N, M, K가 주어진다. 둘째 줄부터 M개의 줄에 파이어볼의 정보가 한 줄에 하나씩 주어진다. 파이어볼의 정보는 다섯 정수 ri, ci, mi, si, di로 이루어져 있다. 서로 다른 두 파이어볼의 위치 www.acmicpc.net ✔ 문제 조건 N * N 크기의 map map[i][j]의 파이어볼: 질량 m, 방향 d(8방향) , 속력 s 1번 행은 N번 행, 1번 열은 N번 열과 연결되어 있다. 이동: 모든 파이어볼이 자신의 방향 d만큼, 속력 s만큼 이동 한 칸에 여러 개 파이어볼이 들어올 수 있음 모든 이동 후: 같은 칸의 파이어볼은 하나로 합쳐진다. 4개로 나누어진다 나누어진 질량 : 질량의..
www.acmicpc.net/problem/2636 2636번: 치즈 아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(에서 네모 칸에 X친 부분)에는 치즈가 놓 www.acmicpc.net ✔ 문제 조건 map: 치즈 or 빈칸 0: 빈칸, 1: 치즈가 있는 칸 치즈 공기와 접촉 시 한시간 후 녹아 없어짐 빈칸 치즈 밖에 있는 빈칸은 공기로, 치즈 덩어리의 가장자리와 닿으면 닿은 치즈 칸은 녹는다. 치즈 안에 있는 빈칸은 구멍으로 공기가 아니다. 치즈가 녹으면서 구멍이 열리면 공기가 들어가 치즈를 녹이게 된다. 치즈가 모두 녹아 없어지는데 걸리는 시간과, 녹기 한 시간 전에 남아있는 치즈 칸의 개수 출력 ✔ 접근 과..