본문 바로가기

분류 전체보기1163

[백준, Java] 7570번, 줄 세우기(그리드, DP) 문제 링크 7570번: 줄 세우기대한 어린이집에 올해 입학한 어린이들이 놀이터에 한 줄로 서있다. 모든 어린이들에게는 입학할 때 주어진 번호가 있고 모두 옷에 번호표를 달고 있다. 그런데 어린이들은 아직 번호 순서대로 줄을 잘 서지 못하므로 선생님이 다음과 같은 방법을 사용해서 번호순서대로 줄을 세우려고 한다.www.acmicpc.net주의사항JAVA를 사용하여 프로그램을 사용하였습니다.백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다.public class Main{ public static void main(String[] args){ }}문제 설명접근 방법이 문제에 핵심 1. 어린이들을 번호 순으로 줄세우려고 합니다.2. 어린이를 이동할 때에는 맨 왼쪽, 오.. 2025. 1. 7.
[백준, Java] 23353번, 승부 조작(DP) 문제 링크 23353번: 승부 조작고양이 랑이와 메리는 오목 게임의 변형인 냥목 게임을 하고 있다. 냥목 게임의 규칙은 복잡하니 점수 계산 방법만 보자...www.acmicpc.net주의사항JAVA를 사용하여 프로그램을 사용하였습니다.백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다.public class Main{ public static void main(String[] args){ }}문제 설명접근 방법이 문제에 핵심 1. N × N 크기의 바둑판이 존재하며 흑돌, 백돌이 놓여져 있습니다.2. 점수는 가로, 세로, 대각선 중 하나의 방향으로 연속하여 존재하는 가장 긴 흑돌의 길이입니다.3. 백돌 1개를 흑돌로 바꿀 수 있을 때 최대 점수를 결과로 출력합니다... 2024. 12. 21.
[백준, Java] 2698번, 인접한 비트의 개수(DP) 문제 링크 2698번: 인접한 비트의 개수0과 1로 이루어진 수열 S가 있다. S의 첫 수는 s1이고, 마지막 수는 sn이다. S의 인접한 비트의 개수는 다음과 같이 구할 수 있다. s1*s2 + s2*s3 + s3*s4 + ... + sn-1 * sn..www.acmicpc.net주의사항JAVA를 사용하여 프로그램을 사용하였습니다.백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다.public class Main{ public static void main(String[] args){ }}문제 설명접근 방법이 문제에 핵심 1. 0과 1로 이루어진 수열 S가 존재합니다.2. S의 인접한 비트의 개수는 문제에서 주어진 연산식을 따르게 됩니다.3. 수열이 길이가 n이고.. 2024. 12. 10.
[백준, Java] 23829번,인물예술탐사주간(누적합) 문제 링크 23829번: 인문예술탐사주간태영이는 SASA의 축제라고 불리는 "인문예술탐사주간"을 보내게 되었다. "인문예술탐사주간"을 맞이하여 세종호수공원에 가게 된 태영이는 아름다운 경치에 놀라움을 금치 못했다...www.acmicpc.net주의사항JAVA를 사용하여 프로그램을 사용하였습니다.백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다.public class Main{ public static void main(String[] args){ }}문제 설명접근 방법이 문제에 핵심 1. N 그루의 나무는 각 특정 위치에 존재하고 있습니다.2. 특정 위치에서 나무 사진을 찍을 때 점수는 나무까지 거리의 합입니다.3. Q개의 위치가 주어질 때 각 사진의 점수를 결과.. 2024. 12. 5.
[백준, Java] 2374번, 같은 수로 만들기(스택, 그리드) 문제 링크 2374번: 같은 수로 만들기n(1 ≤ n ≤ 1,000)개의 자연수 A[1], A[2], A[3], …, A[n]이 있다. 이 자연수에 Add(i)라는 연산을 하면, A[i]가 1만큼 증가한다. 이때, A[i]만 증가하는 것이 아니고, A[i]의 좌우로 인접한 같은 수의 그룹이 한번에 1씩 증가한다. A[1]과 A[n]은 인접해 있지 않다...www.acmicpc.net주의사항JAVA를 사용하여 프로그램을 사용하였습니다.백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다.public class Main{ public static void main(String[] args){ }}문제 설명접근 방법이 문제에 핵심 1. Add(i)연산시 A[i] + 1이 .. 2024. 11. 19.
[백준, Java] 20955번, 민서의 응급 수술(Union-Find) 문제 링크 20955번: 민서의 응급 수술민서는 강원대학교 컴퓨터공학과의 신임 교수이다. 그녀가 저술한 효율적인 택배 배달을 위한 최적 경로 설계에 관한 연구 논문은 아직도 널리 인용되고 있다. 오늘도 열심히 강의를 하던 민서는 놀라 자빠질 수밖에 없었다...www.acmicpc.net주의사항JAVA를 사용하여 프로그램을 사용하였습니다.백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다.public class Main{ public static void main(String[] args){ }}문제 설명접근 방법이 문제에 핵심 1. 뉴런들에 대한 끊어진 시냅스를 연결해서 하나의 트리 형태(싸이클 X)로 연결하려고 합니다.2. 민서는 두 뉴런을 연결하는 시냅스를 만들.. 2024. 11. 13.

티스토리툴바