필요/코딩테스트(백준)(49)
-
[백준/C++]#10951 - A + B (입력개수 x)
풀이 #include using namespace std; int main() { int a, b; while (cin >> a >> b) { cout 변수1 >> 변수2; cout
2021.01.11 -
[백준강의] 알고리즘과 입출력 개념
알고리즘은 어떠한 문제를 해결하기 위한 여러 동작의 모임이다. 해결책이 항상 동일한 것은 아니며, 상황과 조건에 따라 해결책은 변한다. 학습에 있어 문제풀이가 가장 효과적이다. C++을 사용함에 있어 C++11과 STL은 필수이다. 그리고 C의 scanf와 prinf는 C++의 cin, cout에 비해 빠른 장점이 있다. 하지만 main문안에서 std :: ios_base :: sync+with_stdio(false);를 사용하면 시간은 충분히 빨라진다고 한다. 문제풀이에 시간 제한이 존재하는 경우가 있는데, 보통 1억번의 연산이 1초와 비슷한 크기이며 점점 계산이 빨라짐에 따라 제한이 줄어들고 있다. 시간복잡도는 입력의 크기에 대해 시간이 걸리는 것을 나타내는 지표이다. O(5)->O(1)과 같이 나타..
2021.01.11 -
코드업 기초 100제
C언어를 사용해서 코드업 기초 100제를 풀어보았다. 웹 공부랑 병행하다보니 5일정도 걸린 것 같다. 어려운 문제는 없고, 기초를 다지기 좋은 내용인 것 같다. 몇몇 놓치기 쉬운 부분을 정리해 보았다. 1004. 작은 따옴표(')는 /'를 사용해서 출력한다. 1005. 큰 따옴표(")는 /"를 사용해서 출력한다. 1006. % 기호가 앞에 붙는 문자를 형식 지정자(format specifier)라고 한다. 그 위치에서 지정한 형식으로 값을 출력해 준다. ex. printf("%d", a); 퍼센트 문자(%)를 출력하려면 %%로 출력해 주어야 한다. ex. printf("%%"); 1013. scanf("%d%d", &a, &b); 두개 이상의 입력도 한번에 받을 수 있다. 1014. scanf("%c %..
2021.01.08 -
코딩테스트
이번 겨울부터 코딩테스트를 준비하기로 결정했다. 언어에 대한 기초를 생각해보면 C언어는 비교적 자주 사용했다. 파이썬은 제작년에 AIOT를 배울때 접했고 자바는 작년에 java 스터디를 통해 접했다. 파이썬과 자바는 어떤 코드인지 읽을 수는 있지만 따로 구현하지는 못하는 단계이다. C++을 사용해서 코딩테스트를 준비할 생각이다. 예상 및 현재 공부 과정 (유투브를 참조했다): 코드업 기초 100제 프로그래머스 -lv1 진행중 -lv2 -lv3 -lv4 백준 온라인 저지 알고리즘 - 백준 강의와 연결된 문제 -그리디 알고리즘 -탐색 알고리즘 (완전탐색 / BFS /DFS) -기본 동적 프로그래밍 -그래프 이론 -중급 / 고급 동적 프로그래밍 -문자열 코드포스
2021.01.08