코딩테스트 python

그리디구현(문자열)DFS / BFS빅오 표기법 : 가장 빠르게 증가하는 항만을 고려함수의 상한만을 나타낸다.O(1) 상수시간O(logN) 로그시간O(N) 선형시간O(NlogN)로그선형시간O(N2) 이차시간O(N3) 삼차시간O(2n) 지수시간N개의 데이터의 합을 계산하는

문자열 자료형 문자열 변수 초기화 할 때 => 큰따옴표(") 작은따옴표(') " '' " ' "" ' 문자열 연산 덧셈(+) 연산 => 연결 곱하기(*) 연산 => 문자열이 여러번 더해짐 인덱싱, 슬라이싱 이용 가능 but 인덱스값 변경x 튜플

수 자료형 정수형, 실수형, 복소수형, 문자열, 리스트, 튜플, 딕셔너리 등 정수형 양의 정수, 음의 정수, 0 실수형 소수점 아래의 데이터를 포함하는 수 자료형 고정된 크기의 메모리 할당 => 실수값 달라질 수 있다 해결방법 => round()함수를 사용하자

파이썬 기본 입출력 표준 입력 input() : 한줄의 문자열 입력 map() : 리스트 모든 원소에 각각 특정한 함수 적용할때 > 공백을 기준으로 구분된 데이터 입력받을 때 > 공백 기준으로 구분된 데이터 개수가 많지 않을 때(정해진 양) > 빠르게 입력

코딩테스트 연습을 하면서 유용했던 함수를 정리하였습니다.divmod() : // 연산자와 % 연산자를 차례대로 인자로 받아서 튜플 형태로 반환lambda 매개변소 : (반환값으로 사용할 식)섞어서?ㅎㅎ출처내가 푼거if 삼항연산자 사용한거lambda 사용특수메서드 활용내

like 연산자LIKE "강원도%"limit 2원하는 행만큼 출력date 포맷DATE_FORMAT(날짜 , 형식) : 날짜를 지정한 형식으로 출력출처소수점ROUND(값, 자릿수);를 이용해 반올림을 해줄 수 있는데자릿수를 넣지 않을 경우에는소수를 모두 반올림 시켜버리고

참고 del 함수 - 리스트의 특정 요소 혹은 리스트 특정 범위를 삭제최댓값 만들기 문제설명 : numbers의 원소 중 두 개를 곱해 만들 수 있는 최댓값을 return하도록 solution 함수를 완성해주세요.리스트 더하기, 곱하기 연산 가능L = 1,2,3 \*

외과의사 머쓱이는 응급실에 온 환자의 응급도를 기준으로 진료 순서를 정하려고 합니다. 정수 배열 emergency가 매개변수로 주어질 때 응급도가 높은 순서대로 진료 순서를 정한 배열을 return하도록 solution 함수를 완성해주세요.중복된 원소는 없습니다.1 ≤

문자열 my_string이 매개변수로 주어집니다. my_string은 소문자, 대문자, 자연수로만 구성되어있습니다. my_string안의 자연수들의 합을 return하도록 solution 함수를 완성해주세요.1 ≤ my_string의 길이 ≤ 1,0001 ≤ my_st

기존에 알고 있는 변이 a, b라고 하자.(a>b)이때, 새로 입력 받는 c가 a보다 클 수도 있고 같을 수도 있고 작을 수도 있다.선분 세 개로 삼각형을 만들기 위해서는 다음과 같은 조건을 만족해야 합니다.가장 긴 변의 길이는 다른 두 변의 길이의 합보다 작아야 합니

그래프 알고리즘 탐색 : 많은 양의 데이터 중 원하는 데이터를 찾는 과정 > 스택 자료구조 LIFO 시간복잡도 : O(1) list로 -> append(), pop()으로 스택 구현 가능 > 큐 자료구조 FIFO deque()로 큐 구현 => ap