전체 글1164 [백준, Java] 30426번, Rebirth, [DP] 문제 링크 30426번: Rebirth돌림노래를 부르고 만족한 시이는 다시 평소의 PS 문제들을 푸는 일상으로 돌아갔다.어느 날, 시이는 문제에 제출을 할 때마다 다른 차원으로 전생하는 능력을 얻었다.시이가 문제에 제출할 때마다 전생하는 규칙은 다음과 같다.....www.acmicpc.net주의사항JAVA를 사용하여 프로그램을 사용하였습니다.백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다.public class Main{ public static void main(String[] args){ }}문제 설명 접근 방법이 문제에 핵심 1. 0 ~ N-1 범위의 차원이 존재하며 처음에는 M번째 차원에 존재합니다.2. 미아가 되는 차원은 L개가 존재하며, 해당 차원에 .. 2024. 6. 16. [백준, Java] 24427번, 알고리즘 수업 - 행렬 경로 문제 4, (DP) 문제 링크 24427번: 알고리즘 수업 - 행렬 경로 문제 4오늘도 서준이는 동적 프로그래밍 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.양의 정수로 이루어진 n × n 행렬 m이 주어진다. 행렬의 왼쪽 위에서 시작해 한 칸씩 이동해 오른쪽 아래까지 도달한다. 이 과정에서 방문한 칸에 있는 수들을 더한 값이 이 경로의 합이다. 이동 규칙은 다음과 같다......www.acmicpc.net주의사항JAVA를 사용하여 프로그램을 사용하였습니다.백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다.public class Main{ public static void main(String[] args){ }}문제 설명 접근 방법.. 2024. 6. 9. [백준, Java] 2600번, 구슬게임, (DP) 문제 링크 2600번: 구슬게임두 사람 A와 B가 번갈아 가면서 두 개의 구슬 통에서 몇 개씩의 구슬을 꺼내는 게임을 한다.....www.acmicpc.net주의사항JAVA를 사용하여 프로그램을 사용하였습니다.백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다.public class Main{ public static void main(String[] args){ }}문제 설명 접근 방법이 문제에 핵심 1. b1, b2, b3 개수만큼 주머니에서 구슬을 꺼낼 수 있습니다.2. 구슬을 꺼낼 때에는 1개의 주머니에서만 꺼낼 수 있습니다.3. A부터 꺼내기 시작해서, 순서대로 반복합니다.4. 구슬을 꺼낼 수 없는 경우 상대방이 승리합니다.5. 주머니의 구슬 개수가 주어질.. 2024. 6. 4. [백준, Java] 2011번, 암호 코드, (DP) 문제 링크 2011번: 암호코드상근이와 선영이가 다른 사람들이 남매간의 대화를 듣는 것을 방지하기 위해서 대화를 서로 암호화 하기로 했다. 그래서 다음과 같은 대화를 했다....www.acmicpc.net주의사항JAVA를 사용하여 프로그램을 사용하였습니다.백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다.public class Main{ public static void main(String[] args){ }}문제 설명 접근 방법이 문제에 핵심 1. 1 → A, 2 → B ... 26 → Z 으로 암호 코드를 변경할 수 있습니다.2. 암호 코드에 대해서 해석되는 경우의 개수를 결과로 출력합니다.3. 암호를 해석할 수 없으면 0을 결과로 출력합니다.4. 값이 커질.. 2024. 5. 31. [백준, Java] 19590번, 비드맨, (그리디) 문제 링크 19590번: 비드맨구슬을 엄청 좋아하는 비드맨이 있다. 구슬만 보면 갖고 싶어 하는 비드맨은 오늘도 갖고 싶은 구슬을 발견했다. 그러나 비드맨은 현재 구슬을 너무 많이 갖고 있기 때문에 더 이상 구슬을 가질 수 없는 지경에 이르렀다...www.acmicpc.net 주의사항JAVA를 사용하여 프로그램을 사용하였습니다.백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다.public class Main{ public static void main(String[] args){ }}문제 설명 접근 방법이 문제에 핵심 1. 서로 다른 종류의 구슬이 부딪히면 서로 깨져서 없어진다.2. 구슬을 최소한으로 만들려고 한다.3. 구슬의 종류는 N개이며, 각각 개수가 존재합.. 2024. 5. 26. [백준, Java] 1023번, 괄호 문자열, (조합, 다이나믹 프로그래밍) 문제 링크 1023번: 괄호 문자열괄호 문자열은 다음과 같이 정의한다. 1. 빈 무자열은 괄호 문자열이다. 2. S가 괄호 문자열일 때, (S)도 괄호 문자열이다. 3. S와 T가 괄호 문자열이라면, ST도 괄호 문..www.acmicpc.net주의사항JAVA를 사용하여 프로그램을 사용하였습니다.백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다.public class Main{ public static void main(String[] args){ }}문제 설명 접근 방법이 문제에 핵심 1. 괄호 문자열에 정의는 문제 설명과 동일하며, 빈 문자열도 괄호 문자열입니다.2. 괄호 문자열은 ()의 형태로 열림 '(' 과 닫힘 ')'이 매칭되어야 합니다.3. ㄴㄴ괄호 문.. 2024. 5. 14. 이전 1 ··· 3 4 5 6 7 8 9 ··· 194 다음
