🔮 기본 알고리즘 문제 모음집 재귀 탐색의 기본: [백준] 14888번: 연산자 끼워넣기 (🥈실버 1티어) 스택의 응용: [백준] 2504번: 괄호의 값 (🥈실버 2티어) 시뮬레이션 기본: [백준] 14719번: 빗물 (🥇 골드 5티어) 완전탐색의 유연한 생각: [백준] 1062번: 가르침 (🥇 골드 5티어) 그리디의 기본: [백준] 1700번: 멀티탭 스케줄링 (🥇 골드 2티어) 투 포인터의 기본: [백준] 1806번: 부분합 (🥇골드 4티어) 벨만포드(다익스트라) 뼈대문제: [백준] 1916번: 최소비용 구하기 (🥇 골드 5티어) Prime, Kruskal 뼈대문제: 최소 스패닝 트리 (🥇 골드 4티어) KMP 뼈대문제: 부분 문자열 (🥇 골드 4티어) 위상정렬: 줄 세우기 (🥇 골드 2티어) 📌 참고 https://covenan.. 2021. 9. 14. [백준] 1062번: 가르침 / C++ ✏️ 문제 링크 https://www.acmicpc.net/problem/1062 1062번: 가르침 첫째 줄에 단어의 개수 N과 K가 주어진다. N은 50보다 작거나 같은 자연수이고, K는 26보다 작거나 같은 자연수 또는 0이다. 둘째 줄부터 N개의 줄에 남극 언어의 단어가 주어진다. 단어는 영어 소문 www.acmicpc.net ✏️ 문제 설명 (더보기 클릭 👆🏻) 더보기 ✏️ 문제 풀이 아니...하... 조합으로 풀어야 겠다는 아이디어를 잘 떠올렸지 나는..! 근데! 근데 시간초가왜나냐고옥!!!!!!!!!해서 prof.google 찾아보니.. 밑에와 같이 풀더라... 난 원래 모르는 단어들을 따로 넣어주고 조합 만들 때 그 단어들만 돌았는데.... 그냥 안배운 모든 단어들을 확인하면서 for문을 .. 2021. 9. 14. [백준] 2504번: 괄호의 값 / C++ ✏️ 문제 링크 https://www.acmicpc.net/problem/2504 2504번: 괄호의 값 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 www.acmicpc.net ✏️ 문제 설명 (더보기 클릭 👆🏻) 더보기 더보기 ✏️ 문제 코드 #include using namespace std; int main() { string paren; cin>>paren; int result=0, temp=1; deque stk; for(int i=0; i 2021. 9. 14. [백준] 15666번: N과 M(12) - 주어진 N개의 수로 M 길이의 중복되지 않는 수열 만들기 (조합, 같은 수 여러 번 선택 가능) ✏️ 문제 링크 https://www.acmicpc.net/problem/15666 15666번: N과 M (12) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net ✏️ 문제 설명 (더보기 클릭 👆🏻) 더보기 ✏️ 문제 코드 #include using namespace std; #define MAX 9 int n, m; int arr[MAX]; int vis[MAX]; vector num; void func(int k, int idx){ if(k==m) { for(int i=0; i 2021. 9. 13. [백준] 15665번: N과 M(11) - 주어진 N개의 수로 M길이의 수열 만들기(같은 수 중복 가능), 중복되는 숫자 O ✏️ 문제 링크 https://www.acmicpc.net/problem/15665 15665번: N과 M (11) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net ✏️ 문제 설명 (더보기 클릭 👆🏻) 더보기 ✏️ 문제 코드 #include using namespace std; #define MAX 9 int n, m; int arr[MAX]; int vis[MAX]; vector num; void func(int k){ if(k==m){ for(int i=0; i 2021. 9. 13. [백준] 15664번: N과 M(10) - 주어진 N개의 수로 중복되지 않는 M길이의 수열 만들기 ✏️ 문제 링크 https://www.acmicpc.net/problem/15664 15664번: N과 M (10) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net ✏️ 문제 설명 (더보기 클릭 👆🏻) 더보기 ✏️ 문제 코드 #include using namespace std; #define MAX 9 int n, m; int arr[MAX]; int vis[MAX]; vector num; void func(int k, int idx){ if(k==m){ for(int i=0; i 2021. 9. 13. [백준] 15663번: N과 M(9) - 주어진 N개의 수로 M길이의 수열 만들기 ✏️ 문제 링크 https://www.acmicpc.net/problem/15663 15663번: N과 M (9) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net ✏️ 문제 설명 (더보기 클릭 👆🏻) 더보기 ✏️ 문제 풀이 ✏️ 문제 코드 #include using namespace std; #define MAX 9 int n, m; int arr[MAX]; int vis[MAX]; vector num; void func(int k){ if(k==m){ for(int i=0; i 2021. 9. 13. [백준] 15657번: N과 M(8) - 주어진 N개의 수로 M 길이의 중복되지 않는 수열 만들기 (조합, 같은 수 여러 번 선택 가능) ✏️ 문제 링크 https://www.acmicpc.net/problem/15657 15657번: N과 M (8) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net ✏️ 문제 설명 (더보기 클릭 👆🏻) 더보기 ✏️ 문제 코드 #include using namespace std; #define MAX 9 int n, m; int arr[MAX]; vector num; void func(int k, int idx){ if(k==m){ for(int i=0; i 2021. 9. 13. [백준] 15656번: N과 M(7) - 주어진 N개의 수로 M길이의 수열 만들기 (같은 수 여러 번 선택 가능) ✏️ 문제 링크 https://www.acmicpc.net/problem/15656 15656번: N과 M (7) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net ✏️ 문제 설명 (더보기 클릭 👆🏻) 더보기 ✏️ 문제 코드 #include using namespace std; #define MAX 9 int n, m; int arr[MAX]; vector num; void func(int k){ if(k==m){ for(int i=0; i 2021. 9. 13. 이전 1 ··· 3 4 5 6 7 8 9 ··· 15 다음 반응형
