백준669 [백준, 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,.. 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. [백준, 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. 이전 1 2 3 4 ··· 112 다음
