0x00 오리엔테이션

책 사서 공부할까 하다가 바킹독님이 엄청 고수시고 쉽게 알려주시는 거 같아서 이를 보고 공부를 하기로 했다.

3달 안에 완강하고 문제도 많이 풀어 보는 것을 목표로 하고 강의를 듣고 요점을 정리하며 복습해야겠다..

 

https://blog.encrypted.gg/921

[실전 알고리즘] 0x00강 - 오리엔테이션

 

8시간씩 하면 2달 안에 가능하고 그렇게 못하면 4달 정도 걸린다.

시간 없으면 0x11 그리디 까지가 많이 나오니 여기까지 보고 기출 많이 풀어도 승산 있다. 

 

시간, 메모리 제한 안에 푸는 게 코딩 테스트다.

하나의 케이스라도 통과 못하는게 있으면 0점 처리 되므로 꼼꼼하게 코딩하는 습관을 길러야 한다.

연습 사이트 : 백준, 프로그래머스, 구름, SW Experts Academy

 

코딩 테스트에 필요한 3가지

1. 배경지식 - 알고리즘, 자료구조, 기타 테크닉(본 강의에서 획득 가능)

-> 강의 완강하기!

 

2. 문제해결능력 - 배경지식을 문제에 맞게 적용시키는 능력, 문제가 변형되어도 문제에서 요구하는 알고리즘이 무엇인지 알아내는 능력(다양한 문제 풀어가며 조금씩 성장 가능)

-> 많이 풀어 보기!

3. 구현력 - 풀이를 코드로 올며낼 수 있는 능력(풀이 알아도 코드로 구현을 못하거나 스파게티 코드를 작성하게 될 수 있는데 다른 사람들이 어떻게 짰는지 보고 배울 점 빠르게 흡수해서 좋은 코딩 습관 가지는 게 중요)

-> 풀고 나서 다른 사람 풀이 보고 배우기!

환경세팅

대부분 사이트의 채점 서버는 gcc 컴파일러를 사용하는데 이건 배열의 크기를 변수로 지정이 가능하다.
visual studio의 msvc에는 못쓴다.
하지만 visual studio code로 환경을 구축하면 goc컴파일러를 쓸 수 있지만, 시험 볼 떄 visual studio쓰는 곳도 있어서 msvc 기준에서 돌아갈 수 있게 하는게 좋을 거 같다. 
필요한 헤더가 들어있는 #include <bits/stdc++.h>는 gcc에만 있어서 msvc에서는 따로 헤더 폴더에 넣어 줘야 한다. 검색해서 쓰면 된다. 하지만 이 헤더 못 쓰는 시험도 있으니 algorithm, stack, vector등 과 같이 대표 헤더는 잊으면 안된다. 

-> 헤더 치면서 해야겠다.

질문은 BOJ슬랙, 카톡 오픈 채팅방 같은데가 더 빠른 답을 받는 방법일 수 있다.