분류 전체보기

백준 13023번 ABCDE

https://www.acmicpc.net/problem/13023 13023번: ABCDE 문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다. www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; import java.util.StringTokenizer; public class Main_13023_유동훈 { static int answer; static int N; static int M; static List[] list; static i..

2차원 리스트 사용법

1.선언 static List[] list; 2.할당 list = new ArrayList[N]; for (int i = 0; i < N; i++) { list[i] = new ArrayList(); } 3.사용 for(int i=0;i

백준 1697 숨바꼭질 //BFS 큐

https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main_1697_유동훈 { static int N;//현재위치 static int K;//목적위치 static int[] check = new int[100001];//index의 숫자올때까지 이동횟수(시간..

17375: 캐슬디펜스

https://www.acmicpc.net/problem/17135 17135번: 캐슬 디펜스 첫째 줄에 격자판 행의 수 N, 열의 수 M, 궁수의 공격 거리 제한 D가 주어진다. 둘째 줄부터 N개의 줄에는 격자판의 상태가 주어진다. 0은 빈 칸, 1은 적이 있는 칸이다. www.acmicpc.net 1. M칸중에 궁수자리 3개뽑기 = mC3 2.0~M-1까지 배열생성 => 조합의 재료 3. 0~M-1중에서 3개뽑아서 조합생성 -> result에 저장 4. map :: 맨마지막줄 result인덱스에 궁수(2)저장 5. allZero가 될때까지 attack,move반복 import java.io.BufferedReader; import java.io.IOException; import java.io.Inp..

1247. [S/W 문제해결 응용] 3일차 - 최적 경로

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15OZ4qAPICFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 고객들 좌표를 배열에 저장(인덱스 : 0~ N-1) ex) 고객이 3명이다.(0번고객, 1번고객, 2번고객) 2. 0,1,2 가지고 순열만듬 3. 그 순열을 result에 저장 4.result를 가지고 dfs // result[depth] => 고객배열의 인덱스로 사용 5. 현재depth와 현재depth+1과 거리계산 -> 종료조건:depth==N-1 6. depth+1, 거리계산하면서 dfs..

3234. 준환이의 양팔저울

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWAe7XSKfUUDFAUw SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 1,2,4 가 들어오면 순열을 만들어준다. ex)1,2,4 / 1,4,2 ...... 2. 그 순열을 가지고 dfs를 돈다 3.dfs : (1,2,4)에 대해 왼쪽,오른쪽 분기로 dfs2개 돌린다. 3-1 : 이때 depth를 인덱스로 사용하라 3-2 : left 유망X -> return (가지치기) 3-3: depth==3 -> return, 더탐색X, 정답++ import java.io.B..

순열 VS 조합 vs 부분집합 코드

순열 서로 다른 n개의 원소 중에서 "중복을 허락하지 않고", "순서를 생각"하며 r개를 일렬로 나열하는 수열 출처: https://data-make.tistory.com/493 [Data Makes Our Future:티스토리] static void perm(int depth) { if(depth==N) { //System.out.println(Arrays.toString(result)); //return result; return; } for(int i=0;i

5644. [모의 SW 역량테스트] 무선 충전

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRDL1aeugDFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. BC->생성자 : 그림에 표시된 범위의 좌표를 List에 추가 2. 리스트를 돌면서 A의 좌표와 일치된게 있다 -> BC범위 안이다 -> 기계의x,y좌표(유일성 => 식별용), power 저장, 내림차순 정렬 3. 합 갱신 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; imp..