본문 바로가기
반응형
SMALL

백트래킹20

[BOJ/JAVA] 백준 14888 : 연산자 끼워넣기 (자바) 문제 정보 문제명 - 연산자 끼워넣기 난이도 - 실버 I 문제 번호 - 14888번 문제 링크 https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 문제 N개의 수로 이루어진 수열 A1, A2, ..., AN이 주어진다. 또, 수와 수 사이에 끼워넣을 수 있는 N-1개의 연산자가 주어진다. 연산자는 덧셈(+), 뺄셈(-), 곱셈(×), 나눗셈(÷)으로만 이루어져 있다. 우리는 수와 수 사이에 연.. 2023. 4. 7.
[BOJ/JAVA] 백준 2239 : 스도쿠 (자바) 문제 정보 문제명 - 스도쿠 난이도 - 골드 IV 문제 번호 - 2239번 문제 링크 BOJ_G5_2239_스도쿠 2239번: 스도쿠 스도쿠는 매우 간단한 숫자 퍼즐이다. 9×9 크기의 보드가 있을 때, 각 행과 각 열, 그리고 9개의 3×3 크기의 보드에 1부터 9까지의 숫자가 중복 없이 나타나도록 보드를 채우면 된다. 예를 들어 다 www.acmicpc.net 문제 스도쿠는 매우 간단한 숫자 퍼즐이다. 9×9 크기의 보드가 있을 때, 각 행과 각 열, 그리고 9개의 3×3 크기의 보드에 1부터 9까지의 숫자가 중복 없이 나타나도록 보드를 채우면 된다. 예를 들어 다음을 보자. 위 그림은 참 잘도 스도쿠 퍼즐을 푼 경우이다. 각 행에 1부터 9까지의 숫자가 중복 없이 나오고, 각 열에 1부터 9까지의 .. 2022. 4. 16.
[BOJ/JAVA] 백준 10974 : 모든 순열 (자바) 문제 정보 문제명 - 모든 순열 난이도 - 실버 III 문제 번호 - 10974번 문제 링크 BOJ_S3_10974_모든_순열 10974번: 모든 순열 N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 N(1 ≤ N ≤ 8)이 주어진다. 출력 첫째 줄부터 N!개의 줄에 걸쳐서 모든 순열을 사전순으로 출력한다. 예제 입력/출력 예제 출력 예제 입력 예제 출력 3 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 알고리즘 분류 ● 브루트포스 알고리즘 ● 백트래킹 소스코드 package Lv2_Si.. 2022. 4. 14.
[BOJ/JAVA] 백준 15666 : N과 M (12) (자바) 문제 정보 문제명 - N과 M (12) 난이도 - 실버 II 문제 번호 - 15666번 문제 링크 BOJ_S2_15666_N과_M_12 15666번: N과 M (12) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 문제 N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. - N개의 자연수 중에서 M개를 고른 수열 - 같은 수를 여러 번 골라도 된다. - 고른 수열은 비내림차순이어야 한다. * 길이가 K인 수열 A가 A1 ≤ A2 ≤ ... ≤ AK-1 ≤ AK를 만족하면.. 2022. 4. 9.
반응형
LIST

티스토리툴바