Algorithm/Baekjoon 69

[백준 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

#백준 1764, 파이썬 / set 집합 자료형 교집합, 합집합, 차집합

n, m = map(int, input().split()) # 딕셔너리에 듣도 못한 사람의 이름, 수 입력받기 names = {} for i in range(n): name = input() names[name] = 1 ans = [] for j in range(m): name = input() if names.get(name) == None: # 딕셔너리에 있는 이름일 경우 듣보잡 continue else: ans.append(name) # 결과 출력 print(len(ans)) for answer in ans: print(answer) 왜 틀렸다고 나오는지 모르겠다ㅠ 혹시나 이유를 아시는 분은 댓글 달아주시면 좋을 것 같습니다ㅠ 다른 분들의 풀이를 검색해봤더니 set 집합 자료형을 통해 교집합을 구하..

Algorithm/Baekjoon 2022.10.20

#백준 10816, 파이썬 / 딕셔너리 이용

# 백준 집합과 맵 : 10816번 - 숫자 카드 2 # 딕셔너리 이용 # 가지고 있는 숫자 카드 개수 n n = int(input()) # n개의 숫자 카드에 적혀있는 정수 cards 리스트에 넣기 cards = list(map(int, input().split(' '))) # 가지고 있는 숫자 카드와 비교할 개수 m m = int(input()) # 가지고 있는 숫자 카드인지 구해야 할 m개의 정수 guess = list(map(int, input().split(' '))) # 몇 개 가지고 있는 비교하기 ans = {} for card in cards: if card in ans: ans[card] += 1 else: ans[card] = 1 # 결과 출력하기 for i in guess: if an..

Algorithm/Baekjoon 2022.10.12
728x90