본문 바로가기

분류 전체보기1161

[백준, 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.
[백준, 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.