코딩가딩가딩/알통6 BOJ 2164 카드 (C++) BOJ 2164 S4 카드 더보기 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net #include #include using namespace std; int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int N, ans; cin >> N; queue Q; for(int i = 1; i N; queue Q; for(int i = 1; i 2021. 1. 6. [BOJ] 3955 탈출 (Java) BOJ 3055 탈출 JAVA 더보기 3055번: 탈출 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제 www.acmicpc.net 💡 how 물, 고슴도치 큐를 만들어서 물 먼저 사방탐색하고 그 다음에 고슴도치 이동! 메모리 초과 나서 다시 풀어야된다.. int answer = 1; while (true) { if (hedghog.size() == 0) { System.out.println("KAKTUS"); return; } waterGo(); if (hedghogGo()) { System.out.println(answer); return; } answer++; .. 2021. 1. 2. 순열과 조합 순열 서로 다른 N개의 수 중에 R개를 선택하여 나열 nPr = n * n-1 * n-2 * ... * n-r * 1 nPr = nPn =n! 중복순열 서로 다른 N개의 수 중에 중복하여 R개를 선택해 나열 n파이r = n^r 입력이 달라질때마다(뽑는 개수마다) 반복문이 중첩되는 횟수가 달라져야해 ==> 재귀 순열 a b c에서 a를 선택했으면 그 다음 자리는 a b c에서 a제외해고 확인 순열 // 순열 // 앞에 뽑힌 수를 배제하기 위해서 check 사용 // 6*5*4 = 120 private static void perm2(int cnt) { if (cnt == N) { System.out.println(Arrays.toString(dice)); totalCnt++; return; } for (i.. 2020. 8. 28. [알통] 백트래킹, 시뮬레이션 백트래킹 답을 구하기 위해 가능한모든 경우의 수 탐색 예제 백준 15649번 N과 M(1) 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 더보기 풀이 >> boj.kr/6efbe59e68354bafbfe09c06616e6862 [15649] N과 M (1) import java.util.Scanner; // 순열 public class Main_15649_N과M { static int N, M; static boolean[] check; static int[] answer; public static void.. 2020. 8. 27. [재귀] 분할정복 문제 풀기 더보기 https://blog.encrypted.gg/919 실전 알고리즘 강좌 리뉴얼에 대한 안내 우선 실전 알고리즘 강좌를 영상으로 제작해 유튜브에 올릴 계획을 가지고 있습니다. https://www.youtube.com/channel/UCwFszkz9NbnQyQn5YbDfZtg 구독 좋아요 꺼마워요 ㅎㅅㅎ 현재 개정 전의 실전 알고리즘 강� blog.encrypted.gg 모든 알고리즘 공부는 이 사이트에서 하고 있다. 공부하게 된 계기 백준 1074 Z라는 문제를 푸는데 분할정복을 사용해서 푸는 거라는 것을 알고 공부하게 되었다. 정리 분할정복은 재귀를 사용한 알고리즘 기법이다. 따라서 재귀를 공부했다. 👩🏻💻생각해보자 재귀는 작은 문제로 부분으로 나눠서 내가 할 일과 나머지로 나누는 작업이 필.. 2020. 8. 26. [flood fill]두더지 굴 bfs/dfs 기본 문제 https://ko.wikipedia.org/wiki/%ED%94%8C%EB%9F%AC%EB%93%9C_%ED%95%84 플러드 필 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 4방향 재귀적 플러드 필 플러드 필(영어: flood fill) 혹은 시드 필(영어: seed fill)은 다차원 배열의 어떤 칸과 연결된 영역을 찾는 알고리즘이다. 이 알고리즘은 그� ko.wikipedia.org flood fill에 대해서는 차차 공부해보고 오늘 3달만에 알고리즘을 시작하면서 처음 푼 두더지 문제를 포스팅한다. 처음 싸피에서 알고리즘 시작할 때도 이 문제로 시작했던 기억이 있는데 다시 시작할 때도 이 문제다. 그 만큼 기본이라는 뜻이겠지? 이 문제는 bfs, dfs도 풀 수 있다. b.. 2020. 8. 25. 이전 1 다음
