본문 바로가기

분류 전체보기129

코딩 테스트 빈출 유형 코딩 테스트 빈출 유형을 통계 내보았다. 실제 기출 문제를 직접 분석한 건 아니고 구글링 자료들에서 언급된 횟수를 기준으로 계산하였다. 참고 : myeongmy.tistory.com/55 참고 : www.codentalks.com/t/topic/5821/2 2021. 1. 3.
백준 11724번 : 연결 요소의 개수 문제 링크 : www.acmicpc.net/problem/11724 내 풀이(2021.1.3.) : #include #include using namespace std; int visit[1001] = { 0, }; int edge[1001][1001] = { 0, }; int N, M; int cnt = 0; void BFS(int root) { if (visit[root] == 1) return; visit[root] = 1; cnt++; queue q; q.push(root); while (!q.empty()) { int n = q.front(); q.pop(); for (int i = 1; i > N >> M; for (int i = 0; i > u.. 2021. 1. 3.
백준 14891번 : 톱니바퀴 문제 링크 : www.acmicpc.net/problem/14891 풀이에 참조한 링크 : * 벡터의 insert, erase - hsdevelopment.tistory.com/164 * 반례 - www.acmicpc.net/board/view/50149 내 풀이(2021.1.3.) : #include #include #include #include using namespace std; vector wheel[5]; void clockwise(int num) { vector& v = wheel[num]; int temp = v.back(); v.pop_back(); v.insert(v.begin(), temp); } void counterclockwise(int num) { vector& v = whee.. 2021. 1. 3.
C++로 알고리즘 풀이 시 필수 지식 헤더 파일 - Visual Studio에서는 math.h 파일을 include 하지 않아도 pow 함수를 사용할 수 있지만 백준 환경에서는 math.h 파일을 include 하지 않고 pow 함수 사용 시 컴파일 오류가 난다. 변수 할당 - int : 4바이트 (-231 ~ 231-1) (약 -20억 ~ 약 20억) - unsigned int : 4바이트 (0 ~ 232-1) - long : 4바이트 (-231 ~ 231-1) - long long : 8바이트 (-263 ~ 263-1) - 더 큰 자료형 없음 변수 초기화 int arr[10]; int arr[10] = { 1, }; - 전역 변수를 첫째 줄처럼 선언하면 0이나 false와 같은 default value로 초기화되는 것이 보장된다는 의견과.. 2021. 1. 3.

티스토리툴바