삶의 공유

코딩 테스트 준비 (이것이 코딩테스트다 2021 강의, 나동빈) IT기업 코딩 테스트 최신 출제 경향 1) 구현 2) BFS/DFS 3) 그리디 4) 정렬 5) 다이나믹 프로그래밍 6) 이진 탐색 7) 최단경로 8) 그래프 경로 알고리즘 성능 평가 1) 빅오 표기법이란 ? 알고리즘의 “효율성”을 평가하기 위한 분석법. 시간 복잡도(실행시간)와 공간 복잡도(실행공간)로 이루어진다. - 시간 복잡도 : 특정한 크기의 입력에 대하여 알고리즘의 수행 시간 분석 - 공간 복잡도 : 특정한 크기의 입력에 대하여 알고리즘의 메모리 사용량 분석 * 동일한 기능을 수행하는 알고리즘이 있다면, 일반적으로 복잡도가 낮을 수록 좋은 알고리즘 ㅇ디ㅏ. 2) 빅오 표기법 예시 - 가장 빠르게 증가하는 항만을 고려하는 표기법 : ..

오늘은 개 문제를 풀어 봤다! #include using namespace std; int main(void) { cout

금년 상,하반기 이직을 위한 공부를 시작했다. 코딩테스트를 준비하기 위해 백준(www.acmicpc.net) 에서 문제풀이그리고 프로그래밍(C++, 자료구조등)을 공부하기 시작했다. 오늘은 코딩 문제 중 고양이문제(10171번) 문제를 풀어 보았다. 어려운건 아니고 그냥 예제 출력과 똑같이 흉내내면 된다. #include using namespace std; int main(void) { cout