기타/Coding test
[Python] 이코테 A. 코딩테스트 문법 정리
1. 수 자료형정수형/실수형 => 주로 정수형 출제실수형 무한 지수 표시: 1e9(10의 지수부 표시)(최단 경로에 사용)
기타/Coding test
기타/Coding test
[Python] 코딩테스트에서 요구하는 자료구조와 알고리즘
자료구조array, linked list, stack, queue, deque, tree, graph, BST, heap, hash table (r-b tree, trie 몰라도 됨) 알고리즘big-O, sorting, brute force, recursion, iteration, binary search, BFS/DFS, backtracking, divide and conquer, bit manipulation, two pointers, sliding window, dynamic programming (topological sort, union-find, KMP 몰라도 됨) 자료구조는 반드시 개념을 모두 익혀두어야 한다. big-O 개념만 다 익히기 자료구조1. array 여러 개의 값을 순차적으로 저..
기타/Coding test
[Python] 프로그래머스 level 1. 성격유형 검사
https://school.programmers.co.kr/learn/courses/30/lessons/118666?language=python zip() 파이썬의 zip() 내장 함수로 데이터 엮기 >>> numbers = [1, 2, 3] >>> letters = ["A", "B", "C"] >>> for pair in zip(numbers, letters): ... print(pair) ... (1, 'A') (2, 'B') (3, 'C') 위와 같이 zip() 함수를 사용하면 마치 옷의 지퍼를 올리는 것 처럼 양 측에 있는 데이터를 하나씩 차례로 짝을 지어줍니다. 병렬 처리도 가능 >>> for number, upper, lower in zip("12345", "ABCDE", "abcde"): ...
기타/Coding test
[Python] 이코테 Coding test (2)
목차조건문 반복문 함수입출력 1. 조건문if ~ elif ~ else문elif 혹은 else 부분은 경우에 따라서 사용하지 않아도 된다.score = 85if score >= 90: print("성적은 90이상입니다.")elif score >= 80: print("성적은 80이상입니다.")elif score >= 70: print("성적은 70이상입니다.")else: print("성적은 70이하입니다.")📢 성적은 80이상 입니다. 1. 연산자: True, False를 출력 1.1 비교연산자피연산자(X) (연산자) 피연산자(Y)"=" 기호가 항상 오른쪽인 것을 명심==!=>>= 1.2 논리연산자andornot 1.3 기타 연산자innot in 여러 개의 데이터를 담는 자료형(리스..
기타/Coding test
[Python] 이코테 Coding test (1)
참고[ 이것이 취업을 위한 코딩 테스트다. with 파이썬 ] 코딩테스트는 알고리즘을 얼마나 간결하게 작성하느냐를 테스트하는 것이를 복잡도, 알고리즘의 성능의 척도로 평가한다고 한다 0. 복잡도빅오(Big-O) 표기법을 사용, O(N)으로 표기시간 복잡도: 연산의 횟수공간 복잡도: 메모리의 양 1. 수 자료형정수형실수형소수점 값을 비교하는 작업이 필요할때는 round() 함수를 이용round(실수형데이터, 반올림하고자 하는 위치 -1)a = 0.3 + 0.6print(round(a, 4))📢 0.9지수표현방식최단 거리를 무한(INF)으로 설정하곤 한다. 최단 경로로 가능한 최댓값이 10억 미만이라면 무한(INF)을 표현할 때 10억을 이용# 10억의 지수표현방식a = 1e9📢 10000000000...
기타/Coding test
[Coding test] 코딩 테스트 준비를 돕는 다양한 플랫폼
온라인에서 알고리즘 문제를 풀어볼 수 있는 플랫폼 코딩 테스트에서 유리한 언어알고리즘 문제 풀이 방식은 C++이 가장 유리프로그램 개발 방식에서는 파이썬이 가장 유리(2022년 기준 언어 추세/ 비교적 다른 언어보다 쉽게 구현할 수있기 때문) 백준 온라인 저지https://www.acmicpc.net/ Baekjoon Online JudgeBaekjoon Online Judge 프로그래밍 문제를 풀고 온라인으로 채점받을 수 있는 곳입니다.www.acmicpc.net 프로그래머스-카카오https://programmers.co.kr/?utm_source=google&utm_medium=cpc&utm_campaign=brand_prgms_pc&gclid=Cj0KCQjw8uOWBhDXARIsAOxKJ2Emef..
