전체 글 147

[백준 1920] c++/ 시간 초과 해결 - endl보다 \n가 속도 빠름

//백준 1920 - 수 찾기#include #include using namespace std;int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); int n; cin >> n; // 자연수 개수 입력받기 int* num = new int[n]; for(int i = 0; i > num[i]; sort(num, num + n); int m, find; cin >> m; for(int i = 0; i > find; cout  시간 초과 날까봐 일부러 아래와 같이 작성했는데도 시간 초과가 나왔다.ios_base::sync_with_stdio(false);  cin.tie(NULL); 원인은 endl이었다. endl은 버퍼를 ..

Algorithm/Baekjoon 2024.07.13

[백준 10815] C++ - 동적으로 배열 할당하기, 이진 탐색, 입출력 속도 향상

🟡틀린 코드segment error나옴, 배열이 너무 커서 스택 메모리 초과라고 한다.>> 동적으로 배열 할당해서 해결하기#//백준 10815 - 숫자 카드#include using namespace std;int main(){ int n, m; int have[500000], cards[500000]; // 상근이가 가지고 있는 숫자 카드 입력 cin >> n; for(int i = 0; i > have[i]; } // 비교할 카드 입력 cin >> m; int i; for(i = 0; i > cards[i]; for(int j = 0; j  🟡틀린 코드이중 for문으로 시간 초과>>이진 탐색 이용해서 해결 c++ 기초(동적 배열 할당)이글은 "전문가를 위한 c++(개정4판)..

Algorithm/Baekjoon 2024.07.11

[백준 7568] C++ - 배열 초기화

🔵 배열 0이 아닌 수로 초기화하는법int arr[3] = {4,}는 index가 0인 값만 4이고 나머지는 0fill_n(arr, 3, 5)는 배열 arr를 모두(3) 5로 초기화 🔵모두 0으로 초기화int arr[3] = {0,}  [ c++ ] 배열 초기화배열을 초기화하는 방법 여러 가지가 존재한다. 흔히 알고 있는 방법으로는 배열을 선언할 때 초기화하거나 int number[5] = { 1, 2, 3, 4, 5}; for문을 이용해 각 index마다 값을 넣어주는 방법이 있다. intyebeen-study-note.tistory.com//백준 7568 - 덩치#include using namespace std;int main(){ int n; cin >> n; // 전체 사람 수 입력받기 ..

Algorithm/Baekjoon 2024.07.11

[백준 4344] C++ - 소수점 출력하기

c++ 실행 가능 사이트 myCompiler - C, C++, 자바, 파이썬, 고, NodeJS 및 기타 언어를 위한 온라인 IDEmyCompiler를 사용하여 자주 사용하는 프로그래밍 언어를 온라인으로 실행하세요.원하는 프로그래밍 언어로 코드를 편집, 컴파일 및 실행할 수 있는 간단하고 사용하기 쉬운 IDEwww.mycompiler.io -C++ 소수점 출력하는 법  [C++] 소수점 자릿수 정하기소수점 자릿수 정하기 파이썬과 C는 간단하게 소수점 자릿수를 정하여 출력할 수 있지만 C++은 생각보다 번거롭다. precision을 이용하며, 소수점 이하는 반올림된다. #include int main() { const double PI =wn42.tistory.com //백준 4344 - 평균은 넘겠지#i..

Algorithm/Baekjoon 2024.07.09
728x90