본문 바로가기
반응형
SMALL

백트래킹20

[BOJ/JAVA)] 백준 15649 : N과 M (1) (자바) 문제 정보 문제명 - N과 M (1) 난이도 - 실버 III 문제 번호 - 15649번 문제 링크 BOJ_S3_15649_N과_M_1 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 문제 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. - 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열 입력 첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8) 출력 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러.. 2022. 2. 27.
[JUNGOL/JAVA] 정올 1681 : 해밀턴 순환회로 (자바) 문제 정보 Intermediate_Coder 문제명 - 해밀턴 순환회로 문제 번호 - 1681번 문제 링크 Jungol_1681_해밀턴_순환회로 JUNGOL www.jungol.co.kr 문제 태현이는 방학기간 동안 택배 알바를 해서 최고급 노트북을 장만하려고 한다. 오늘 배달해야 하는 장소를 한 번씩만 방문해서 물건을 모두 배달하고 다시 회사로 돌아와야 한다. 배달하는 장소에만 도착할 수 있다면 물건은 모두 배달할 수 있으므로 물건의 개수나 크기등은 고려하지 않아도 된다. 그런데 문제는 방문하는 순서를 어떻게 정할지가 고민이다. 어떤 장소에서 다른 장소로 이동하는 데에는 비용이 발생하는데 만약 방문하는 순서를 잘못 정하게 되면 알바비로 받은 돈을 모두 이동비용으로 사용하고 눈물을 흘릴지도 모른다. 태현.. 2022. 2. 24.
[SW Expert Academy/JAVA] SWEA 3234 : 준환이의 양팔저울 (자바) 문제 정보 문제명 - 준환이의 양팔저울 난이도 - D4 문제 번호 - 3234번 문제 링크 SWEA_D4_3234_준환이의_양팔저울 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 SW Expert Academy의 문제는 무단 복제가 금지되어 있으므로 풀이 및 해답만 올리겠습니다. 자세한 내용은 위의 링크에서 확인하시기 바랍니다!!! 소스코드 package D4; /* * 풀면서 배운점 * static 변수보다 매개변수로 사용하면 속도가 더 빠르다. * 지역변수가 더 빠르게 접근하는 특성을 이용 * 공간효율성을 버리고 시효율성을 얻음. */ import java.io.BufferedReader; impor.. 2022. 2. 18.
[BOJ/JAVA] 백준 1987 : 알파벳 (자바) 문제 정보 문제명 - 알파벳 난이도 - 골드 IV 문제 번호 - 1987번 문제 링크 BOJ_G4_1987_알파벳 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net 문제 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으로 이동할 수 있는데, 새로 이동한 칸에 적혀 있는 알파벳은 지금까지 지나온 모든 칸에 적혀 있는 알파벳과는 달라야 한다. 즉, 같은 .. 2022. 2. 17.
반응형
LIST