CODING119 [BAEKJOON] LCS import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); char[] string1 = br.readLine().toCharArray(); char[] string2 = br.readLine().toCharArray(); int[][] dp = new int[string1.length+1][string2.length+1]; .. 2024. 4. 10. [BAEKJOON] 카드 구매하기 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException {.. 2024. 3. 31. [CodeTree] 삼성 SW 역량테스트 2023 하반기 오전 1번 문제 - 왕실의 기사 문제설명 왕실의 기사들은 L×L 크기의 체스판 위에서 대결을 준비하고 있습니다. 체스판의 왼쪽 상단은 (1,1)로 시작하며, 각 칸은 빈칸, 함정, 또는 벽으로 구성되어 있습니다. 체스판 밖도 벽으로 간주합니다. 왕실의 기사들은 자신의 마력으로 상대방을 밀쳐낼 수 있습니다. 각 기사의 초기위치는 (r,c)로 주어지며, 그들은 방패를 들고 있기 때문에 (r,c)를 좌측 상단으로 하며 h(높이)×w(너비) 크기의 직사각형 형태를 띄고 있습니다. 각 기사의 체력은 k로 주어집니다. (1) 기사 이동 왕에게 명령을 받은 기사는 상하좌우 중 하나로 한 칸 이동할 수 있습니다. 이때 만약 이동하려는 위치에 다른 기사가 있다면 그 기사도 함께 연쇄적으로 한 칸 밀려나게 됩니다. 그 옆에 또 기사가 있다면 연쇄적으로 .. 2024. 3. 24. [CodeTree] 삼성 SW 역량테스트 2019 상반기 오후 2번 문제 - 바이러스 백신 문제 설명 N×N 크기의 도시에 병원과 벽을 제외한 모든 지역에 바이러스가 생겼습니다. 비용상의 문제로 모든 병원에서 백신을 공급할 수는 없어, M개의 병원을 적절히 골라 최대한 빨리 바이러스를 없애려고 합니다. M개의 병원을 고르게 되면, 골라진 병원들을 시작으로 매 초마다 상하좌우로 인접한 지역 중 벽을 제외한 지역에 백신이 공급되기 때문에 그 자리에 있던 바이러스는 사라지게 됩니다. 예를 들어 위의 예에서 M=3 일때 다음과 같이 병원을 고른 경우를 생각해봅시다. 1초 뒤 모습은 다음과 같습니다. 각 위치마다 바이러스가 사라지는 데 걸리는 시간을 적어보면 다음과 같습니다. 따라서 위의 예에서는 모든 바이러스가 사라지는 데 총 5초의 시간이 걸립니다. 하지만 만약 처음 주어진 예에서 다음과 같이 병원.. 2024. 3. 18. [CodeTree] 삼성 SW 역량테스트 2015 하반기 2번 문제 - 2개의 사탕 문제 설명 N×M 크기의 상자 안에 빨간색 사탕과 파란색 사탕이 각각 하나씩 들어있습니다. 이 상자 안에는 사탕이 지나가지 못하도록 하는 장애물이 여러 개 있고, 사탕이 밖으로 빠져 나올 수 있는 구멍이 딱 하나 있습니다. 이러한 상황에서 빨간색 사탕을 밖으로 빼내려고 합니다. 사탕을 밖으로 빼기 위해서는 상자를 위, 아래, 왼쪽, 오른쪽 방향으로 기울일 수 있는데, 기울어진 방향으로 사탕은 장애물 혹은 다른 사탕에 부딪히기 전 까지 미끌어지게 되며, 미끄러지는 도중에 상자를 다른 방향으로 기울일 수는 없습니다. 예를 들어 위의 예에서 상자를 아래로 기울이게 되면 다음과 같은 모양이 됩니다. 빨간색 사탕을 밖으로 빼야 하지만, 파란색 사탕이 밖으로 나와서는 안됩니다. 즉, 빨간색 사탕이 나오기 전에 파란.. 2024. 3. 8. [Softeer] [HSAT 7회 정기 코딩 인증평가 기출] 순서대로 방문하기 Sam은 팀장님으로부터 차량이 이동 가능한 시나리오의 수를 찾으라는 업무 지시를 받았습니다. 이동은 숫자 0과 1로만 이루어져 있는 n x n 크기의 격자 위에서 일어납니다. 숫자 0은 빈 칸을 의미하며, 숫자 1은 해당 칸이 벽으로 막혀 있음을 의미합니다. 아래는 n이 3인 경우의 예시입니다. 0 0 0 0 0 0 0 0 1 차량은 n x n 격자 내에서 m개의 지점을 순서대로 방문하려고 합니다. 이 때 이동은 항상 상하좌우 중 인접한 칸으로만 이동하되 벽은 지나갈 수 없으며, 한 번 지났던 지점은 다시는 방문해서는 안 됩니다. 이러한 조건 하에서 차량이 이동 가능한 서로 다른 가지 수를 구하는 프로그램을 작성해보세요. 방문해야 하는 지점의 첫 지점이 출발점이며, 마지막 지점이 도착점임에 유의합니다. .. 2024. 2. 29. 이전 1 2 3 4 5 ··· 20 다음
