본문 바로가기
728x90

알고리즘/알고리즘 관련

 (4)
[알고리즘] 나동빈이 추천하는 알고리즘 공부 순서 [알고리즘] 나동빈이 추천하는 알고리즘 공부 순서 1. 프로그래밍 언어 기본 문법 학습 2. CodeUp 기초 100제 3. 백준 온라인 저지 알고리즘 (그리디, 기본 동적 프로그래밍, 탐색 문제 50개씩 풀어볼 것!!) 그리디 알고리즘 탐색 알고리즘(완전탐색/BFS,DFS) 기본 동적 프로그래밍 그래프 이론 중급/고급 동적 프로그래밍 문자열 4. 백준에 있는 삼성전자 소프트웨어 역량 테스트 5. 백준, 코드포스, 프로그래머스
[알고리즘] CodeUp 기초 100제 풀기 알고리즘 공부 첫 단계
[알고리즘] 기업별 문제 출제 경향 기업별 문제 출제 경향 카카오- 그리디 or 구현 문제(문자열 처리 등) 다수 출제 삼성전자 - 탐색(완전 탐색, DFS/BFS), 구현 문제 다수 출제 2020년 주요 기업 코딩 테스트 유형 분석 날짜 풀이시간 문제개수 커트라인 주요 문제 유형 시험 유형 라인 상반기(4월) 2시간 30분 6문제 4문제 구현, 문자열, 자료구조 온라인 삼성전자 상반기(6월) 3시간 2문제 2문제 완전탐색,시뮬레이션,DFS/BFS 오프라인 2019년 주요 기업 코딩 테스트 유형 분석 날짜 풀이시간 문제개수 커트라인 주요 문제 유형 시험 유형 삼성전자 상반기(4월) 3시간 2문제 2문제 완전탐색, 시뮬레이션, 구현, DFS/BFS 오프라인 하반기(10월) 카카오 1차(9월) 5시간 7문제 4문제 구현, 이진탐색, 자료구조 ..
[알고리즘] 복잡도(코딩테스트 Tip) 복잡도란? 시간 복잡도: 알고리즘을 위해 필요한 연산의 횟 - 빅오(Big-O) 표기법 사용 공간 복잡도: 알고리즘을 위해 필요한 메모리의 양 시간복잡도 O(1) - 상수 시간 / O(N) - 선형 시간 -> N의 값이 작을 때는 상수 값이 크다면, 상수 값이 미치는 영향력이 커진다. 따라서 빅오 표기법이 항상 절대적인 것은 아니다. 문제의 조건을 확인하면 문제를 풀기 위해 얼마나 효율적인 알고리즘을 작성해야 하는지 눈치 챌 수 있다. 예시(시간 제한이 1초라고 가정) N의 범위가 500인 경우: 시간 복잡도가 O(N^3)인 알고리즘을 설계하면 문제를 풀 수 있다. N의 범위가 2,000인 경우: 시간 복잡도가 O(N^2)인 알고리즘을 설계하면 문제를 풀 수 있다. N의 범위가 100,000인 경우: 시..
728x90
반응형

티스토리툴바