CS/Algorithm 문제
[BaekJoon] 백준 11328번 Strfry
백준 11328 Strfry 문제 https://www.acmicpc.net/problem/11328 내 코드 -memset을 잘못써서 계속 오류.. 초기화 할때는 memset사용 자제하기 #include #include "string" using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(0); int n = 0; cin >> n; int length = 'z' - 'a' + 1;//알파벳 개수 int *cntA = new int[length]; int *cntB = new int[length]; while (n--) { string a, b; cin >> a >> b; //cntA, cntB를 0으로 초기화 for (in..
[Algorithm] STL vector
STL vector -정의: vector 자료구조는 배열과 거의 동일한 기능을 수행하는 자료구조로, 배열과 마찬가지로 원소가 메모리에 연속하게 저장되어 있기 때문에 배열과 마찬가지로 인덱스로 원소에 O(1)에 접근할 수 있음 -특징: 원소가 연속하게 저장되므로 [] 연산자 또는 at 으로 읽기에는 빠르지만 insert(), erase(), push_back() 등은 비효율적으로 동작한다. -함수: http://www.cplusplus.com/reference/vector/vector/ -주의할 점 (1) size()의 반환 값은 unsigned int vector v1 = {1,2,3}; for(int i=0; i
[Algorithm] 가장 큰 수 찾기
#include int main(void) { int arr[5] = { 3, 5, 4, 6, 1 }; max = arr[0]; for(i = 1; i < 5; i++) if(max < arr[i]) max = arr[i]; printf("max: %d", max); return 0; }
[Algorithm] bits/stdc++.h 헤더
#include 해당 헤더안에 모든 표준 라이브러리가 들어가 있음 단 MSVC에는 해당 헤더가 존재하지 않는데 직접 경로에 헤더파일을 추가해놓으면 됨. 참고 https://blog.encrypted.gg/724?category=773649
[Algorithm] cin/cout 시간초과 방지
int main(void){ ios::sync_with_stdio(0); cin.tie(0); } scanf/printf와는 다르게 cin/cout에서는 입출력으로 인한 시간초과를 방지하기 위해 반드시 ios::sync_with_stdio(0), cin.tie(0)이라는 두 명령을 실행시켜야 합니다. 두 명령을 실행시키지 않으면 입/출력의 양이 많을 때 시간초과가 발생할 수 있습니다. -ios::sync_with_stdio(0) : C++ stream과 C stream의 sync를 끄는 명령. 따라서 해당 명령어를 입력할 경우 printf와 cout을 함께 쓰면 안됨. cout만 써야함. -cin.tie(0) : cin과 cout이 번갈아 나올 때 마다 flush를 하지 않도록 하는 명령. 채점 환경에서..
[SW Expert Academy] 2072. 홀수만 더하기
문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5QSEhaA5sDFAUq 코드 내가 푼것 #include using namespace std; int main(void) { int n = 0; //number of test cases cin >> n; for (int i = 0; i > tmp; if (tmp % 2 !=0) result += tmp; } cout
[SW Expert Academy] 2071. 평균값 구하기
문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5QRnJqA5cDFAUq 코드 #include #include using namespace std; int main(void) { int result = 0; //result of calculation int n = 0; //number of test cases cin >> n; float* test = new float[n]; //store result for (int i = 0; i > tmp; result += tmp; } ..