본문 바로가기

백준639

[백준, 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.
[백준, Java] 14939번, 불 끄기, (완전 탐색, 그리드) 문제 링크 14939번: 불 끄기전구 100개가 10 x 10 정사각형 모양으로 늘어서 있다. 전구에 달린 스위치를 누르면 그 전구와 위, 아래, 왼쪽, 오른쪽에 있는 전구의 상태도 바뀐다. 전구 100개의 ..www.acmicpc.net주의사항JAVA를 사용하여 프로그램을 사용하였습니다.백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다.public class Main{ public static void main(String[] args){ }}문제 설명 접근 방법이 문제에 핵심 1. 전구는 10 x 10 정사각형 모양으로 늘어져 있습니다.2. 전구를 ON/OFF할 수 있으며, 상태를 바꾸면 상하좌우도 영향을 받습니다.3. 모든 전구를 끄기 위해 전구의 상태를 바.. 2024. 5. 11.
[백준, Java] 21818번, Do You Know Your ABCs?, (완전 탐색) 문제 링크 21818번: Do You Know Your ABCs?Farmer John's cows have been holding a daily online gathering on the "mooZ" video metting platform. For fun, they have invented a simple n..www.acmicpc.net주의사항JAVA를 사용하여 프로그램을 사용하였습니다.백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다.public class Main{ public static void main(String[] args){ }}문제 설명 접근 방법이 문제에 핵심 1. (A, B, C)을 기반으로 N개의 값을 만들어야 합니다.2. N개의 값은 A.. 2024. 5. 6.
[백준, Java] 17240번, Team Selection, (그리드) 문제 링크 17240번: Team SelectionPPC라는 올라인 게임은 5명이서 한 팀을 이루어 하는 게임으로, A, B, C, D, E 총 5개의 역활군이 있다. 팀의 각 멤버가 각 역할군 중 서로 다른 하나씩을 맡아 게임이..www.acmicpc.net주의사항JAVA를 사용하여 프로그램을 사용하였습니다.백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다.public class Main{ public static void main(String[] args){ }}문제 설명 접근 방법이 문제에 핵심 1. PPC라는 게임은 5가지 역할군이 존재하며, 5명의 팀으로 이루어집니다.2. 후보자마다 각 역할군에 대한 실력이 존재합니다.3. 5명의 역할군으로 팀을 이루었을.. 2024. 5. 6.
[백준, Java] 1256번, 사전, (조합, 다이나믹 프로그래밍) 문제 링크 1256번: 사전동호와 규완이는 212호에서 문자열에 대해 공부하고 있다. 김진영 조교는 동호와 규완이에게 특별 과제를 주었다. 특별 과제는 특별한 문자열로 이루어 진 사전을...www.acmicpc.net주의사항JAVA를 사용하여 프로그램을 사용하였습니다.백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다.public class Main{ public static void main(String[] args){ }}문제 설명 접근 방법이 문제에 핵심 1. 'a', 'z'만 이용한 사전을 만들어야 합니다.2. 'a'는 N개, 'z'는 M개가 존재합니다.3. K번째 사전에 있는 문자열을 결과로 출력합니다.4. K번째 문자열이 사전에 존재하지 않으면 -1을 결.. 2024. 4. 30.
[백준, Java] 1941번, 소문난 칠공주, (조합, BFS, 백트레킹) 문제 링크  1941번: 소문난 칠공주총 25명의 여학생들로 이러우진 여학생반은 5x5의 정사각형 격자 형태로 자리가 배치되었고, 얼마 지나지 않아 이다솜과 임도연이라는 두 학생의 두각을 나타내...www.acmicpc.net주의사항JAVA를 사용하여 프로그램을 사용하였습니다.백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다.public class Main{ public static void main(String[] args){ }}문제 설명 접근 방법이 문제에 핵심1. 모든 여학생은 '이다솜파', '임도연파'로 구성되어 있습니다.2. 7명의 칠공주를 결성할 때, 모두 가로, 세로로 연결되어 있어야 하며, '이다솜파'가 최소 4명 이상 있어야 합니다.3. 5 × .. 2024. 4. 28.

티스토리툴바