⭐ 코딩테스트/백준
[백준 24060번 C/C++] 알고리즘 수업 - 병합 정렬 1
[백준 24060번 C/C++] 알고리즘 수업 - 병합 정렬 1
2023.05.20목차 [백준 24060번 C/C++] 알고리즘 수업 - 병합 정렬 1 https://www.acmicpc.net/problem/24060 24060번: 알고리즘 수업 - 병합 정렬 1 첫째 줄에 배열 A의 크기 N(5 ≤ N ≤ 500,000), 저장 횟수 K(1 ≤ K ≤ 108)가 주어진다. 다음 줄에 서로 다른 배열 A의 원소 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 109) www.acmicpc.net 해결전략 코드
[백준 14888번 C/C++] 연산자 끼워넣기
[백준 14888번 C/C++] 연산자 끼워넣기
2023.05.19목차 [백준 14888번 C/C++] 연산자 끼워넣기 https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 해결전략 코드 #include using namespace std; int n; int max=-1000000001; int min=1000000001; int a[101], oper[4]; void DFS(int L, int result) { if(L==n) { if (result > m..
[백준 1912번 C/C++] 연속합
[백준 1912번 C/C++] 연속합
2023.05.18목차 [백준 1912번 C/C++] 연속합 https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 해결전략 DP 코드 #include using namespace std; int a[100000]; int dp[100000]; int main() { int n, ans; scanf("%d", &n); for(int i=0; i
[백준 9184번 C/C++] 신나는 함수 실행
[백준 9184번 C/C++] 신나는 함수 실행
2023.05.17목차 [백준 9184번 C/C++] 신나는 함수 실행 https://www.acmicpc.net/problem/9184 9184번: 신나는 함수 실행 입력은 세 정수 a, b, c로 이루어져 있으며, 한 줄에 하나씩 주어진다. 입력의 마지막은 -1 -1 -1로 나타내며, 세 정수가 모두 -1인 경우는 입력의 마지막을 제외하면 없다. www.acmicpc.net 해결전략 DP Memorization 코드 #include using namespace std; int save[51][51][51]; int w(int a, int b, int c) { if(save[a][b][c]!=0) return save[a][b][c]; if (a 20) { return save[a][b][c] = w(20, 20, 20..
[백준 24416번 C/C++] 알고리즘 수업 - 피보나치 수 1
[백준 24416번 C/C++] 알고리즘 수업 - 피보나치 수 1
2023.05.16글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자입니다 목차 [백준 24416번 C/C++] 알고리즘 수업 - 피보나치 수 1 해결전략 https://sectumsempra.tistory.com/86 코드 #include using namespace std; int f[41]; int n, cnt1, cnt2; int fib(int x) { if (x == 1 || x == 2 ) { cnt1++; return 1; } return fib(x-1) + fib(x-2); } int fibonac..
[백준 1620번 C/C++] 나는야 포켓몬 마스터 이다솜
[백준 1620번 C/C++] 나는야 포켓몬 마스터 이다솜
2023.05.10목차 [백준 1620번 C/C++] 나는야 포켓몬 마스터 이다솜 https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net 해결전략 map을 2개 만든다. isdigit으로 숫자인지 문자인지 판단 stoi는 string to int. string을 int로 바꿔준다. name1[i] = str1; name2[str1] = i; 위와 아래는 같은 의미이다. 어떤것을 쓰던 자유다. name1.insert({ i, str }); n..
[백준 14425번 C/C++] 문자열 집합
[백준 14425번 C/C++] 문자열 집합
2023.05.09글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자를 적어주세요. 글의 요약 설명 부분. 150자입니다 목차 [백준 14425번 C/C++] 문자열 집합 https://www.acmicpc.net/problem/14425 14425번: 문자열 집합 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어 www.acmicpc.net 해결전략 코드 #include #include ..
[백준 1260번 C/C++] DFS와 BFS
[백준 1260번 C/C++] DFS와 BFS
2023.05.08목차 [백준 1260번 C/C++] DFS와 BFS https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 해결전략 vector graph[ ] 정점 int Dv[ ] DFS 정점 방문 체크 int Bv[ ] BFS 정점 방문 체크 int dis[ i ] 정점 i 의 방문 순서. int cnt = 1 방문 카운팅 "시작 정점의 방문 순서는 1이다."라고 문제에서 명시되어 있다. 따라서 int cnt의 시작값을 1로..
[백준 24444번 C/C++] 알고리즘 수업 - 너비 우선 탐색 1
[백준 24444번 C/C++] 알고리즘 수업 - 너비 우선 탐색 1
2023.05.08목차 [백준 24444번 C/C++] 알고리즘 수업 - 너비 우선 탐색 1 https://www.acmicpc.net/problem/24444 24444번: 알고리즘 수업 - 너비 우선 탐색 1 첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ≤ R ≤ N)이 주어진다. 다음 M개 줄에 간선 정보 u v가 주어지며 정점 u와 정점 v의 가중치 1인 양방 www.acmicpc.net 해결 전략 vector graph[ ] 정점 int visited[ ] 정점 방문 체크 int dis[ i ] 정점 i 의 방문 순서. int cnt = 1 방문 카운팅 "시작 정점의 방문 순서는 1이다."라고 문제에서 명시되어 있다. 따라서 int..
[백준 2798번 C/C++] 블랙잭
[백준 2798번 C/C++] 블랙잭
2023.05.04목차 [백준 2798번 C/C++] 블랙잭 https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 해결전략 삼중 for문으로 체크한다. 코드 #define _CRT_SECURE_NO_WARNINGS #include #include using namespace std; int main() { int n, m, i, j, k, sum, max=0; scanf("%d %d", &n, &m); vector v; for(int ..
[백준 18258번 C/C++] 큐2
[백준 18258번 C/C++] 큐2
2023.05.03목차 [백준 18258번 C/C++] 큐2 https://www.acmicpc.net/problem/18258 18258번: 큐 2 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 코드 #include #include #include using namespace std; queue Q; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int n; cin >> n; for (int i = 0; i < n; i++) {..
[백준 9012번 C/C++] 괄호
[백준 9012번 C/C++] 괄호
2023.05.02목차 [백준 9012번 C/C++] 괄호 https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 코드 #include #include using namespace std; int main() { int n = 0; cin >> n; cin.ignore(); for (int i = 0; i > s; int cnt = 0; for (int i = 0; i < s.length()..