풀이 #include #include #include using namespace std; char a[600000]; int main() { scanf("%s", a);// 문자열 입력받는다. stack left, right; int m = strlen(a);// 문자열의 길이 for (int i=0; i

풀이 #include #include #include using namespace std; int main() { string a; int cnt = 0; cin >> a; stack s;// 스택 생성 for (int i=0; i a; sta..

풀이 #include #include using namespace std; int main() { int n,cnt; string s; cin >> n; for (int i=1;i> s; cnt = 0; for (int j=0; j < s.size(); j++) {// 각 성분을 비교하기 위해 배열의 크기만큼 반복 if (s[j] == '(') { cnt++; } else cnt--; if (cnt < 0) break; } if (cnt == 0) cout

풀이 #include #include using namespace std; int main() { string str; while (true) { getline(cin,str); if (str == "") break; cout

풀이 #include using namespace std; int main() { int a, b; while (cin >> a >> b) { cout 변수1 >> 변수2; cout

알고리즘은 어떠한 문제를 해결하기 위한 여러 동작의 모임이다. 해결책이 항상 동일한 것은 아니며, 상황과 조건에 따라 해결책은 변한다. 학습에 있어 문제풀이가 가장 효과적이다. C++을 사용함에 있어 C++11과 STL은 필수이다. 그리고 C의 scanf와 prinf는 C++의 cin, cout에 비해 빠른 장점이 있다. 하지만 main문안에서 std :: ios_base :: sync+with_stdio(false);를 사용하면 시간은 충분히 빨라진다고 한다. 문제풀이에 시간 제한이 존재하는 경우가 있는데, 보통 1억번의 연산이 1초와 비슷한 크기이며 점점 계산이 빨라짐에 따라 제한이 줄어들고 있다. 시간복잡도는 입력의 크기에 대해 시간이 걸리는 것을 나타내는 지표이다. O(5)->O(1)과 같이 나타..

2-2에 전공선택과목으로 현대물리학을 들었다. 기존에 물리학에 대한 호기심이 컸기에, 강의에 대한 만족도가 매우 높았다. 저번 학기처럼 한 문단으로 요약하기에는 대부분의 강의가 양이 많고, 아깝다는 생각이 들어서 따로 정리한다. Modern Physics for Scientist and Engineers (S. T. Thornton and A. Rex)의 강의자료의 내용을 사용했다. 현대물리학은 상대론과 양자론을 두 개의 근간으로 두고 있는 학문이다. 비교적 최근에 대두된 학문인데, 고전물리학을 통해 잘 설명하고 있는 내용들에 점점 문제가 생기면서 파생되었다. 그런 문제는 ①전자기파의 전파매질은 무엇인가 ② 기준계를 바꾸면 전하이동이 달라지는데, 이 때 기존에 없던 자기력이 발생함 ③ 흑체 복사 해석 불..

C언어를 사용해서 코드업 기초 100제를 풀어보았다. 웹 공부랑 병행하다보니 5일정도 걸린 것 같다. 어려운 문제는 없고, 기초를 다지기 좋은 내용인 것 같다. 몇몇 놓치기 쉬운 부분을 정리해 보았다. 1004. 작은 따옴표(')는 /'를 사용해서 출력한다. 1005. 큰 따옴표(")는 /"를 사용해서 출력한다. 1006. % 기호가 앞에 붙는 문자를 형식 지정자(format specifier)라고 한다. 그 위치에서 지정한 형식으로 값을 출력해 준다. ex. printf("%d", a); 퍼센트 문자(%)를 출력하려면 %%로 출력해 주어야 한다. ex. printf("%%"); 1013. scanf("%d%d", &a, &b); 두개 이상의 입력도 한번에 받을 수 있다. 1014. scanf("%c %..

이번 겨울부터 코딩테스트를 준비하기로 결정했다. 언어에 대한 기초를 생각해보면 C언어는 비교적 자주 사용했다. 파이썬은 제작년에 AIOT를 배울때 접했고 자바는 작년에 java 스터디를 통해 접했다. 파이썬과 자바는 어떤 코드인지 읽을 수는 있지만 따로 구현하지는 못하는 단계이다. C++을 사용해서 코딩테스트를 준비할 생각이다. 예상 및 현재 공부 과정 (유투브를 참조했다): 코드업 기초 100제 프로그래머스 -lv1 진행중 -lv2 -lv3 -lv4 백준 온라인 저지 알고리즘 - 백준 강의와 연결된 문제 -그리디 알고리즘 -탐색 알고리즘 (완전탐색 / BFS /DFS) -기본 동적 프로그래밍 -그래프 이론 -중급 / 고급 동적 프로그래밍 -문자열 코드포스