개발/Python 알고리즘 공부16 [알고리즘] 기본 문법 - 파이썬 자료형 *자료형 :모든 프로그래밍은 결국 데이터를 다루는 행위 1. 정수형 : 정수를 다루는 자료형 (양의 정수, 음의 정수, 0) - 코딩 테스트에서 출제되는 많은 문제들은 정수형을 주로 다룸. 2. 실수형 : 소수점 아래의 데이터를 포함하는 수 자료형 - 파이썬에서는 굳이 실수라고 안 해줘도 자동으로 인식을 한다. ex. 1000.0 = 1000. -.7 = -0.7 *파이썬 지수 표현 방식 : e 나 E를 이용한 지수 표현 방식이 가능하다. 유효숫자 e 지수 = 유효숫자 X 10의 지수 지수 표현 방식은 임의의 큰 수를 표현하기 위해 자주 사용! (최단 경로 알고리즘에서는 도달할 수 없는 노드에 대하여 최단 거리를 무한(INF)으로 설정하곤 함.) ex. INF = 1e9 (10억) - 실수 취급 -> 따.. 2022. 11. 15. [알고리즘] 알고리즘 성능 평가 - 복잡도(Complexity) 1. 복잡도 : 알고리즘의 성능을 나타내는 척도. - 시간 복잡도 : 수행 시간 - 공간 복잡도 : 메모리 사용량 ** 동일한 기능을 수행하는 알고리즘이 있다면, 일반적으로 복잡도가 낮을수록 좋은 알고리즘이다! 2. Big-O Notation : 어떠한 함수가 존재할 때 가장 빠르게 증가하는 항만 고려하는 표기법 - 가장 차수가 큰 항만 계수 제거하여 남김 ex. O(1) : 상수 시간 알고리즘 **코딩 테스트 문제에서 시간제한은 통상 1~5초가량이다! 강의 내용 출처 - https://youtu.be/Lytj_xcw8mE [라이브 강의] 이것이 취업을 위한 코딩 테스트다 with 파이썬 - 코딩 테스트 개요 및 파이썬 문법 2022. 11. 15. [알고리즘] 이것이 취업을 위한 코딩 테스트다 with 파이썬 (이 게시글은 광고나 홍보 목적 및 수익을 내기 위함이 아닙니다! 혹시라도 문제가 된다면 바로 삭제하겠습니다!) 이것이 취업을 위한 코딩 테스트다 with 파이썬 - YES24 나동빈 저자의 유튜브 라이브 방송 https://www.youtube.com/c/dongbinnaIT 취준생이라면 누구나 입사하고 싶은 카카오 · 삼성전자 · 네이버 · 라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생 www.yes24.com 책 표지를 보면 알 수 있지만 2020년 기출문제가 포함된 예전 책이라고 할 수 있다. 정확히 2020년 8월 5일에 출판된 책인데, 과거 졸업을 앞두고 기업 코딩 테스트를 준비하기 위해 구매했었다가 책장에 박혀있던 책을 꺼냈다. 아무래도 알고리즘을 혼자서 공부하기에는 어려움이 .. 2022. 11. 15. 파이썬 코딩 테스트 준비 시작! 과거 학부 인턴 생활을 했을 당시 매니저로 계시던 분의 추천으로 구매하게 된 도서이다. (광고의 목적은 없으며 혹시라도 저작권 문제가 생긴다면 바로 수정하겠습니다) 코딩 공부를 책으로 한다는 게 의아할 수 있지만 사실상 비전공자나 다름없는 실력이기 때문에 차근차근 따라 하기에 도서를 활용하는 것도 나쁘지 않다고 생각한다. 앞으로 이 책과 함께 자료구조 및 알고리즘을 공부하는 것을 기록할 예정이다. 또한 싸피 코딩 테스트를 준비하기 위해서는 SW Expert Academy 사이트에서 문제를 풀어보는 것이 좋다고 한다. D1 ~ D4 수준의 문제 위주로 공부하라는 팁을 보았기 때문에 이 위주로 먼저 공부할 예정이다. https://swexpertacademy.com/main/main.do SW Expert .. 2022. 10. 21. 이전 1 2 3 4 다음
