본문 바로가기

백준667

[백준] 알고리즘 분류(백트래킹,JAVA)15663번, N과 M(9) 문제 링크 15663번: N과 M (9) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. N개의 자연수 중 M개를 고른 중복되지 않은 수열을 구합니다. 2. 수열에서 각 값들을 띄어쓰기로 구분합니다. 3. 수열을 사전 순 증가하는 순서의 형태로 결과.. 2023. 1. 21.
[백준] 알고리즘 분류(수학,JAVA)2407번, 조합 문제 링크 2407번: 조합 n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n) www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. nCm의 대한 계산을 진행합니다. 알고리즘 진행 순서. 1. 입력된 정보를 저장합니다. 2. DP[]를 통해서 1~N까지의 팩토리얼에 대한 값을 저장합니다. 3. nCm에 계산을 진행하여 결과를 출력합니다. 팩토리얼 계산! nCm을 계산하기 위해서는 n 이하의 팩토리얼의 값들을.. 2023. 1. 21.
[백준] 알고리즘 분류(그래프 탐색,JAVA)11403번, 경로 찾기 문제 링크 11403번: 경로 찾기 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오. www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 가중치가 없는 방향 그래프가 주어집니다. 2. 각 정점에서 다른 정점을 방문할 수 여부를 배열 형태의 결과로 출력합니다. 3. 1은 방문 가능 , 0은 방문 불가능을 표현하는 것입니다. 알고리즘 진행 순서.. 2023. 1. 20.
[백준] 알고리즘 분류(문자열,JAVA)5525번, IOIOI 문제 링크 5525번: IOIOI N+1개의 I와 N개의 O로 이루어져 있으면, I와 O이 교대로 나오는 문자열을 PN이라고 한다. P1 IOI P2 IOIOI P3 IOIOIOI PN IOIOI...OI (O가 N개) I와 O로만 이루어진 문자열 S와 정수 N이 주어졌을 때, S안에 PN이 몇 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. n의 값에 따라 'IOI'의 형태 문자열이 만들어집니다. 2. 문자열 S에 Pn에 포함되는 .. 2023. 1. 20.
[백준] 알고리즘 분류(자료구조,JAVA)17219번, 비밀번호 찾기 문제 링크 17219번: 비밀번호 찾기 첫째 줄에 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. N개의 사이트 주소와 비밀번호가 주어집니다. 2. M개의 사이트에 대한 비밀번호를 결과로 출력합니다. 알고리즘 진행 순서. 1. 입.. 2023. 1. 19.
[백준] 알고리즘 분류(자료구조,JAVA)7662번, 이중 우선순위 큐 문제 링크 7662번: 이중 우선순위 큐 입력 데이터는 표준입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터의 첫째 줄에는 Q에 적 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 이중 우선순위 큐는 가장 큰 값과 가장 작은 값을 제거할 수 있습니다. 2. I는 값 저장, D는 값 제거를 뜻합니다. 3. 각 테스트마다 명령문을 진행한 .. 2023. 1. 18.

티스토리툴바