분류 전체보기(87)
-
[백준용 C-Lion 환경 설정]
Visual Studio로 하다보니 용량이 너무 차서... C Lion으로 할 것.참고 링크)https://3412mb.tistory.com/entry/%EB%B0%B1%EC%A4%80%EC%9A%A9-CLion-%EC%84%A4%EC%A0%95%EB%B2%95 백준용 CLion 설정법이제까지는 cpp로 PS를 할 때 vscode를 사용했는데, 프로그램은 매우 가볍지만 디버깅 등이 불편해서 vscode를 대체할 cpp용 ide를 찾던 중 JetBrains 사의 CLion이라는 프로그램을 사용해보기로 했다. 대학3412mb.tistory.com 참고 링크2) https://sheepjin99.tistory.com/8 CLion을 학생 라이센스로 사용해보자! (JetBrains Products for Lea..
2023.10.03 -
[백준 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