자료구조 및 알고리즘/백준(30)
-
[백준 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 -
[백준 C++] 1012번 유기농 배추
백준 C++ (cpp) 알고리즘 1012번 유기농 배추 1012번 유기농 배추 문제 링크 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 내 코드 주석 부분이 설명 및 디버깅 부분 #include #include using namespace std; /* X-1 X X+1 */ /*M-1 M M+1 */ #define Y first #define X second int dy[4] = { 1,0,-1,0 }; int dx[4] = { 0,1,0,-1 }; /..
2023.07.03