백준671 [백준, Java] 4811번, 알약(DP, 재귀) 문제 링크 4811번: 알약70세 박종수 할아버지는 매일 매일 약 반알을 먹는다. 손녀 선영이는 종수 할아버지에게 약이 N개 담긴 병을 선물로 주었다. 첫째 날에 종수는 병에서 약 하나를 꺼낸다. 그 다음, 그 약을 반으로 쪼개서 한 조각은 먹고, 다른 조각은 다시 병에 넣는다.www.acmicpc.net주의사항JAVA를 사용하여 프로그램을 사용하였습니다.백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다.public class Main{ public static void main(String[] args){ }}문제 설명접근 방법이 문제에 핵심 1. N개의 알약이 담긴 병이 존재합니다.2. 하루의 1번 반 조각의 약을 먹으며, 꺼낸 약이 반 조각이 아니면 반으로 .. 2025. 5. 9. [백준, Java] 1351번, 무한 수열(DP) 문제 링크 1351번: 무한 수열무한 수열 A는 다음과 같다.A0 = 1Ai = A⌊i/P⌋ + A⌊i/Q⌋ (i ≥ 1) N, P와 Q가 주어질 때, AN을 구하는 프로그램을 작성하시오.www.acmicpc.net주의사항JAVA를 사용하여 프로그램을 사용하였습니다.백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다.public class Main{ public static void main(String[] args){ }}문제 설명접근 방법이 문제에 핵심 1. 점화식을 따르는 무한 수열 A가 존재합니다.2. An의 값을 결과로 출력합니다. 알고리즘 진행 순서. 1. 입력된 정보를 저장합니다. 2. 수열 A에 대해서 점화식을 통해 An에 대한 값을 탐색합니다. 3... 2025. 4. 17. [백준, Java] 13710번, XOR 합 3(비트마스킹, 누적합) 문제 링크 13710번: XOR 합 3수열의 XOR 합이란 수열에 들어있는 모든 원소를 다 XOR한 값이다. 수열 A 주어졌을 때, A의 모든 연속하는 부분 수열의 XOR 합을 더한 값을 구하는 프로그램을 작성하시오.www.acmicpc.net주의사항JAVA를 사용하여 프로그램을 사용하였습니다.백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다.public class Main{ public static void main(String[] args){ }}문제 설명접근 방법이 문제에 핵심 1. 수열 XOR 합은 수열에 들어있는 모든 원소를 XOR한 값이다.2. 수열 A가 주어질 때 모든 연속하는 부분 수열의 XOR합을 더한 값을 결과로 출력합니다.3. 수열에는 1,00.. 2025. 3. 28. [백준, Java] 17609번, 회문(투 포인터) 문제 링크 17609번: 회문회문(回文) 또는 팰린드롬(palindrome)은 앞 뒤 방향으로 볼 때 같은 순서의 문자로 구성된 문자열을 말한다. 예를 들어 ‘abba’ ‘kayak’, ‘reviver’, ‘madam’은 모두 회문이다. 만일 그 자체는 회문이 아니지만 한www.acmicpc.net주의사항JAVA를 사용하여 프로그램을 사용하였습니다.백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다.public class Main{ public static void main(String[] args){ }}문제 설명접근 방법이 문제에 핵심 1. 일반적인 문자열이 주어질 때 회문/유사회문/일반 문자열인지 판단해야 한다.2. 한 문자를 삭제하여 회문을 만들 수 있으면 .. 2025. 3. 24. [백준, 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. 이전 1 2 3 4 ··· 112 다음
