Computer Science, Programming/Data Structure & Algorithm 검색 결과

15 개의 검색 결과가 있습니다.

Computer Science, Programming/Data Structure & Algorithm

Ch00. 코딩테스트를 위한 공부 순서 (feat. 동빈나)

목차 생각보다 그렇게 어려운 문제가 나오지 않는다! 1. 프로그래밍 기본 문법 공부 프로그래밍을 하기 위한 기본적인 문법을 공부해야 함 (C++, 파이썬 등) 2. 알고리즘 기본 100제 알고리즘 문제를 처음 접하는 사람이 접근하기 용이한 코드업의 기초 100제 풀어보기! 3. 백준 문제 풀기 절대 1번부터 푸는 것이 아님! (매우 많음) 1) 기본 그리디 알고리즘(쉽지만 매우 중요함!) - 탐색(완전탐색, DFS, BFS) - 기초 동적프로그래밍 (고급 필요 x) → 50문제씩 정도 2) 그 이후 그래프 이론, 중급 및 고급 동적 프로그래밍, 문자열 문제 3) 국내 IT 대기업 취업의 기준 코드포스의 블루 레벨 정도, 삼성 역량 테스트 B형 정도면 취업 가능하다고 함. → 일반적인 IT 직군 취업을 위..

2021. 12. 20. 17:05

Computer Science, Programming/Data Structure & Algorithm

Ref. 자료구조 기초 (Feat. 생활코딩, 동빈나)

알고리즘을 배우기 앞서서, 생활코딩을 참고하여 간단하게 자료구조의 이론에 대해 알아보려 한다. 목차 0. 자료구조 개요 1) 자료구조란? 자료구조 (Data Structure) : 데이터를 표현하고, 관리하고, 처리하기 위한 구조 → 알고리즘을 구현할 시에 각각의 자료구조가 갖는 장점과 한계를 숙지한 후에, 적재적소에 잘 활용하는 능력 필요 2) 자료구조를 학습하는 목적 메모리를 효율적으로 사용하기 위해서! 컴퓨터는 기본적으로 CPU, 메모리, 스토리지 3가지 주요 부품으로 이루어짐 CPU : 중앙정보처리장치, 레지스터, 데이터를 연산 or 처리하는 가장 중요한 부분, 매우 빠름 메모리 : RAM(Random Access Memory), CPU에서 직접 접근 가능, 사용자가 자유롭게 내용을 읽고 쓸 수 ..

2021. 10. 16. 21:52

Computer Science, Programming/Data Structure & Algorithm

코딩테스트 실전에서 유용한 표준 라이브러리 (feat. 이것이 취업을 위한 코딩 테스트다 with 파이썬 - 나동빈)

목차 0. 빠르게 입력 받기 알고리즘 문제나 코딩 테스트에서 어떤 값을 입력받은 후, 문제 조건에 맞는 값을 출력하라는 문제를 해결할 때가 많다. 이때 기존에 입력을 위해 사용하던 함수인 input() 대신 조금이라도 더 빠른 함수를 사용할 수 있다. 그것은 바로 'sys'(system) 라이브러리에 포함된 stdin.readline()! 이 함수를 호출할 시 한 줄 씩 문자열로 읽어오는데, 주의할 점은 줄바꿈(\n)까지 포함된다는 점이다! 줄바꿈을 포함시키지 않으려면 stdin.readline().rstrip() 함수를 사용한다. import sys a = sys.stdin.readline() b = sys.stdin.readline().rstrip() print(a) print(a) print(b) ..

2021. 10. 7. 18:02