MODE::CREATIVE

https://www.acmicpc.net/problem/2108문제 해석산술평균, 중앙값, 최빈값, 범위 구하기알고리즘 분류수학정렬풀이배열의 값을 모두 더한후 나눠 산술평균을 구한다배열을 정렬해 중앙값, 범위를 구한다정수의 절대값이 4000까지인 점을 참고하여 최빈값을 구한다코드#include #include #include #include #include #include using namespace std;int n;double sum = 0;int arr[800001] = {0, };void qSort(int A[], int start, int end) { if (start >= end) return; int pivot = start; int i = start + 1; int..

https://www.acmicpc.net/problem/15649 문제 해석1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열을 사전순으로 출력알고리즘 분류백 트래킹풀이재귀함수와 불리언 배열을 이용해서 해결한다endl 을 사용하면 시간초과가 발생하니 주의코드#include using namespace std;static int N,M;static int arr[8];static bool check[8];void find(int len) { if (len == M) { for (int i=0; i > N >> M; find(0); return 0;}

https://www.acmicpc.net/problem/15650문제 해석사전순으로 증가하는 수열의 모든 경우를 출력하는 문제알고리즘 분류백 트래킹풀이재귀함수를 이용해서 해결한다코드#include using namespace std;static int N,M;static int arr[8];void find(int x, int len) { if (len == M) { for (int i=0; i > N >> M; find(0, 0); return 0;}

https://www.acmicpc.net/problem/15652 아래 문제의 변형이다.https://mode-creative.tistory.com/28 [백준][c++] 15650번: N과 M (2)https://www.acmicpc.net/problem/15650문제 해석사전순으로 증가하는 수열의 모든 경우를 출력하는 문제알고리즘 분류백 트래킹풀이재귀함수를 이용해서 해결한다코드#include using namespace std;static int N,M;stmode-creative.tistory.com  문제 해석사전순으로 증가하는 수열의 모든 경우를 출력하는 문제15650번 문제와 달라진점:증가 수열에서 중복된 숫자를 인정함알고리즘 분류백 트래킹풀이재귀함수를 이용해서 해결한다.코드#include ..

https://www.acmicpc.net/problem/1305문제해석문자열에서 가장 짧은 패턴의 길이를 찾는 문제KMP 알고리즘과 가장 짧은 패턴은 (문자열길이 -  LSP배열에서의 마지막 요소)라는 것을 알면 쉽게 풀 수 있다.풀이LPS 배열이란?LPS(Longest Prefix which is also Suffix) 배열은 주어진 문자열의 접두사(prefix)와 접미사(suffix)가 일치하는 가장 긴 부분 문자열의 길이를 저장한 배열입니다.참고: https://mode-creative.tistory.com/25 [알고리즘] KMP알고리즘 (문자열 검색 알고리즘)KMP 알고리즘 이란주어진 텍스트 문자열에서 특정 패턴 문자열이 등장하는 위치를 효율적으로 찾는 데 사용됩니다. KMP 알고리즘은 패턴 ..

2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net 문제 해석 N*M 배열의 1,1 에서 N,M까지의 최단경로를 찾아내는 문제 0은 벽이 없고 1은 벽이 있는 칸 벽은 최대 한번까지 부술수 있다. 풀이 큐를 이용한 BFS(너비 우선 탐색)으로 최단경로를 찾았습니다. 코드 #include #include #include #include #include using namespace std; //입력부 static int n,m; static int least = INT_MAX; //이동 횟수..