자료구조 및 알고리즘(46)
-
[백준 C++] cpp 알고리즘 기본 템플릿
여기 #include #include #include using namespace std; int main() { cin.tie(0); ios::sync_with_stdio(0); return 0; }
2023.10.01 -
[백준] 2798번 블랙잭
4개 이상의 원소가 있을 때 3개를 골라 합을 구현하는 방법을 고민하게 되는 문제. 겹치지 않게 인덱스 처리를 잘 해주면 됨. #include using namespace std; int arr[100]; int main(void) { cin.tie(0); ios::sync_with_stdio(0); int n, m; cin >> n >> m; for (int i = 0;i > arr[i]; } int res = 0; /* 배열로 고칠지 고민 */ int dist; /*3개의 합과 m의 차*/ int min_dist=300000; for (int i = 0; i < n-2; i++) { for (int j = i + 1; j < n-1; j++) { for (int k = j..
2023.08.03 -
[백준] 10989번: 수 정렬하기 3 - 메모리 초과 문제 해결
간단한 정렬 문제 처음에 내가 쓴 코드는 메모리 초과문제가 있어서.... 내가 처음 쓴 코드와 메모리 초과 문제 해결 방안도 가져왔다. 10989번: 수 정렬하기 3 https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 메모리 초과 났던 내 코드 #include #include using namespace std; int arr[10000000]; int main(void) { cin.tie(0); ios::sync_with_stdio(0); int N; cin >> ..
2023.08.02 -
[백준] 10814번: 나이순 정렬 (C++) - 삽질과 stable sort
[백준] 10814번: 나이순 정렬 (C++) - 삽질과 stable sort 백준 10814번 : 나이순 정렬 링크 https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net 코드 개형 #include #include using namespace std; int main(void) { cin.tie(0); ios::sync_with_stdio(0); int N; cin >> N; /*숫자를 포함하는 문자열 배열 생성*/ /*공백으로 구분하기 Skill*/ f..
2023.08.02 -
[백준] 1629번 곱셈 C++
백준 1629 https://www.acmicpc.net/problem/1629 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net 내 풀이의 문제점) recur(a,b,c)가 recur(a,b-1,c)를 부르는 식이니 시간 복잡도는 O(b)가 걸려서 최대 20억 정도에 해당하는 수를 처리하기에는 시간이 너무 든다. 바킹독님 강의 보고 힌트 중요 포인트) a^n*a^n = a^(2n) 그리고 나머지 계산 방법의 원리(10진수 곱한거 나머지는 어떻게 하지?->이걸 생각하면 된다!) 바킹독님 코드는 #include using namespace std; using ll = long ..
2023.07.09 -
[바킹독 재귀] 재귀 복습
바킹독님 재귀 강의 https://blog.encrypted.gg/943 [실전 알고리즘] 0x0B강 - 재귀 안녕하세요, 재귀 파트를 시작하겠습니다. 지금 자신있게 말할 수 있는게 있는데 이 파트가 정말 어려울 것입니다. 물론 이전의 내용들 중에서도 군데군데 어려운게 있었겠지만 이번 단원에서 blog.encrypted.gg 보고 재귀, 백트래킹 틀 익히자! [재귀 파트] 순서에 따라 정해져 있는 스택 문제 vs 귀납법 귀납법) 1번 도미노 쓰러져요. k번 도미노 쓰러지면 k+1번 도미노도 쓰러져요. 절차지향적 사고vs귀납법 사고 절차지향적 사고는 그대로 함수를 한줄 한줄 따라가면 된다. 귀납적 사고는 다음 슬라이드 부분을 참고하자. 나는 초보자여서 규칙성을 찾고 그걸 귀납적 사고에 적용할 것이다. n=..
2023.07.04