보안이야기

[SWEA] 1206. [S/W 문제해결 기본] 1일차 - View

문제 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV134DPqAA8CFAYh&categoryId=AV134DPqAA8CFAYh&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 코드 #include #include using namespace std; int a[1000]; int main() { ios::sync_with_stdio(false); cin.tie(NULL); for (int test = 1; test > n; for (int i = 0; i > a[i];..

[C++] cout, cin 실행속도 개선

1. ios::sync_with_stdio(false); ios::sync_with_stdio는 cpp의 iostream을 c의 stdio와 동기화시켜주는 역할을 합니다. 여기서 iostream, stdio의 버퍼를 모두 사용하기 때문에 딜레이가 발생하게 됩니다. ios::sync_with_stdio(false)는 이 동기화 부분을 끊는 함수입니다. 이를 사용하면 c++만의 독립적인 버퍼를 생성하게 되고 c의 버퍼들과는 병행하여 사용할 수 없게 됩니다. 대신 사용하는 버퍼의 수가 줄어들었기 때문에 속도는 높아지게 됩니다. 2. cin.tie(NULL); cout.tie(NULL); 디폴트는 cout,cin이 tie되어 있습니다. 만약 cout name; 이 순서라면 디폴트의 경우 "hi"가 먼저 출력되고..

[BOJ] 11718. 그대로 출력하기

문제 www.acmicpc.net/problem/11718 11718번: 그대로 출력하기 입력이 주어진다. 입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있다. 각 줄은 100글자를 넘지 않으며, 빈 줄은 주어지지 않는다. 또, 각 줄은 공백으로 시� www.acmicpc.net 코드 #include #include using namespace std; int main() { string str; ios::sync_with_stdio(false); cin.tie(NULL); while (true) { getline(cin, str); if (str == "") break; cout

[SWEA] 2072. 홀수만 더하기

문제 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5QSEhaA5sDFAUq&categoryId=AV5QSEhaA5sDFAUq&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 코드 #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); int testcase; int T; int result = 0; int Input; cin >> T; for (testcase = 0; testcase < T; ++..

시간복잡도

시간복잡도란: 시간 복잡도는 알고리즘을 구성하는 명령어들이 몇 번이나 실행이 되는지를 센 결과에 각 명령어의 실행시간을 곱한 합계를 의미한다. 시간복잡도 표기법: Big-O 표기법이 있는데, 이는 실행 시간 n을 O(n)으로 표기한다. 1. O(1) : 입력 데이터의 크기와 상관없이 언제나 일정한 시간이 걸리는 알고리즘을 말한다. (Constant Time) - 입력되는 데이터양과 상관없이 일정한 실행 시간을 가진다. - 알고리즘이 문제를 해결하는데 오직 한 단계만 거친다. 2. O(n) : 입력 데이터의 크기에 비례해서 처리시간에 걸리는 알고리즘을 표현할 때 사용 (Linear Time) - 데이터양에 따라 시간이 정비례한다. - Linear search, for 문을 통한 탐색을 생각하면 된다. 3...