[BJ] 1463. 1로 만들기
www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net n=1일 때 d[1]은 1이 아니라 0이다. 1->1은 변환이 일어나지 않는다. DP로 풀 때는 시작값 신경쓰기. import java.io.*; import java.util.*; // 210323 public class Main_BJ_1463_1로만들기 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.pa..
jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=954&sca=3030 JUNGOL www.jungol.co.kr 1. L=0부터 시작할 시 종료 조건은 L==(N-1)이 되어야 한다. 정점은 0 ~ N-1번까지 있기 때문. 2. 재귀로 dfs(L, from, total)를 호출하는 것은, L번째까지 계산한 total값을 같이 넘기는 것이다. 따라서 종료조건이 L==N이 되어선 안된다. N번째 무게까지 더해진 무게는 함수를 호출할 때 이미 계산되었다. 3. 모든 배송지를 탐색한 후 다시 회사로 돌아와야 하기 때문에, 마지막 배송지에서 회사까지 길이 있는지 확인해야 한다. (map[from][to]==0인지 확인) 4. visited 배열의 시작지점도 true로 체크하..
[SWEA] 8382. 방향 전환 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWyNQrCahHcDFAVP&categoryId=AWyNQrCahHcDFAVP&categoryType=CODE&problemTitle=8382&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 방법 1> BFS 가로→ 세로, 세로→ 가로로만 이동 가능 첫 이동은 어떤 이동이든 상관x (cf) 파이프 문제는 가로로 시..
[SWEA] 1767. [SW Test 샘플문제] 프로세서 연결하기
[SWEA] 1767. [SW Test 샘플문제] 프로세서 연결하기 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV4suNtaXFEDFAUf&categoryId=AV4suNtaXFEDFAUf&categoryType=CODE&problemTitle=1767&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1&&&&&&&&& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 가장 자리 코어는 배제시킨다. 예시에서는 5개의 코어를 담는 리스트를..
2206. 벽 부수고 이동하기 www.acmicpc.net/problem/2206 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net 오래 걸렸던 문제인데.. 1. 벽이 있는 곳의 위치를 큐에 넣어서. 하나씩 뽑으며 그 부분의 벽을 부시고 매번 bfs를 돌리니 N 벽 부숨 public Pos(int r, int c, int flag) { this.r = r; this.c = c; this.flag = flag; } } static void bfs() { q.offer(new Pos(1, ..
10966. 물놀이를 가자[SWEA] 10966. 물놀이를 가자 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AXWXMZta-PsDFAST&categoryId=AXWXMZta-PsDFAST&categoryType=CODE&problemTitle=10966&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com bfs는 여러개의 지점에서 동시에 탐색을 수행할 수 있다. 따라서 물의 위치를 큐에 넣어놓고..
[SWEA] 4012. [모의 SW 역량테스트] 요리사 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeUtVakTMDFAVH&categoryId=AWIeUtVakTMDFAVH&categoryType=CODE&problemTitle=4012&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1&&&&&&&&&#none SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com start 파라미터 가지고 combination 쓰는 것보다 부분집합 논리로 ..
완전 검색 (Exhaustive Search ) Brute-force = generate-and-test 모든 경우의 수를 나열해보고 확인하는 기법 조합 / 순열 / 부분 집합 조합과 순열, 중복 조합과 중복 순열 import java.util.Arrays; import java.util.Scanner; // 210204 public class Comb_Per_DiceTest { static int[] numbers; static int N, totalCnt; static boolean[] isSelected; public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); // 주사위 던진 횟수 ..