여러가지

점근 표기법(asymptotic notation) : 함수의 증가 양상을 다른 함수와의 비교로 표현하는 수론과 해석학의 방법이다. 빅오(상한선을 기준), 빅오메가(평균적인 값), 빅세타(하한선을 기준)빅오(Big - O) : 알고리즘의 효율성을 나타내는 지표., “계산

데이터를 하나씩 확인 하면 적절한 위치에 삽입하자.삽입 정렬은 두 번째 데이터부터 시작. 첫 번째 데이터는 정렬되어 있다고 생각하는 것.현재 인덱스의 숫자와. 비교를 하는 숫자중 현재 인덱스의 숫자가 작으면 스왑을 하자.두 번째 인덱스부터 마지막 인덱스 까지 확인이 필

아래의 함수를 메모이제이션으로 바꾸자.항상 기저 사례를 제일 먼저 처리.함수의 반환 값이 항상 0 이상이라는 점을 이용해 cahce\[]를 모두 -1로 초기화.{반환 값이 음수일 수도 있다면 사용 불가.}return 이 cachea에 대한 참조형이라는 것 유의.{인덱스

시간 2초, 64MBinput :테스트 케이스의 수 C (1 <= C <= 10)와일드 카드 패턴 W.(알파벳 대소문자, 숫자와 \*, ? 만으로 구성)파일명의 수 n(1 <= n <= 50)각 파일명 입력.(알파벳 대소문자, 숫자로 구성)outp

맨 위의 숫자에서 부터 한 번에 한 칸씩 아래로 내려가 맨 아래 줄까지 닿는 경로를 만들려 함.경로는 바로 아래 혹은 오른쪽 아래로 내려갈 수 있다.숫자의 합을 최대화하는 경로는 무엇이고, 최대 합은 얼마일까?새로운 2차원 리스트를 만들어 max() 값을 업데이트 하자

오버플로 : 자료구조에 데이터의 크기까지 가득 찬 상태에서 삽입연산을 수행할 때 발생.언더플로 : 데이터가 전혀 들어 있지 않은 상태에서 삭제 연산을 수행할 때 발생.스택이란?선입후출(First In Last Out)구조 또는 후입선출(Last In Frist Out)

오버플로 : 자료구조에 데이터의 크기까지 가득 찬 상태에서 삽입연산을 수행할 때 발생.언더플로 : 데이터가 전혀 들어 있지 않은 상태에서 삭제 연산을 수행할 때 발생.큐란?선입선출(Fist In First Out)구조라 한다.\_collections 에서 deque를

공통원소가 없는 두 집합.이용하는 함수 두 가지.union - find 함수find 함수(root 노드를 찾는 함수)union 연산을 확인해, 서로 연결된 두 노드 A, B를 확인.\-1. A와 B의 루트 노드 A', B'를 각각 찾기.\-2. A' 를 B'의 부모노드

특정노드에서 출발해 모든 노드로 가는 각각의 최단 경로를 구해주는 알고리즘.'음의 간선'이 없을 때 정상적으로 동작한다.출발 노드를 설정.최단 거리 테이블을 초기화.방문하지 않은 노드 중 최단거리가 가장 짧은 노드를 선택.해당 노드를 거쳐 다른 노드로 가는 비용을 계산

일단 try 문에 해당하는 코드를 실행하다가... 예외가 발생하면 except문의 코드 실행.except뒤에 예외이름을 넣어주면서 특정한 경우에만 except문이 처리 되게 함.EOFerror : EOF란 파일의 끝(end of file) 을 의미 / 갑자기 파일의 끝

문자열 앞 0으로 채우기 zfill()지정한 길이만큼 공간을 확보하고 남는 앞부분을 "0"으로 채워줍니다.길이가 문자열보다 적을 경우에는 모든 문자열을 출력합니다.출력시 옆으로 계속 출력하고 싶을 때 사용.자바나 C에서와 같이 %s %c 느낌으로 사용가능.'< >

복잡한 문자열을 처리할 때 사용하는 기법. 파이썬만의 고유 문법이 아니라 문자열을 처리하는 모든 곳에서 사용된다. 왜 필요한가?

compile 메소드를 사용해서 'ab\*' 찾으려는 패턴을 저장.4 개의 메소드 존재.match, search : 정규식과 매치될 때는 match 객체를 돌려주고, 매치되지 않을 때는 None을 돌려준다. p에 소문자가 하나이상 나오는지 확인하는 패턴 저장.위에서 설

https://docs.python.org/3/library/collections.html딕셔너리의 서브 클래스로 hash 객체들을 카운트 하는 클래스이다. 아이템들이 딕셔너리의 key와 value 값으로 저장된다.collections 라이브러리를 임포트 하거

딕셔너리의 모습.del 함수를 사용해서 del akey처럼 입력하면 지정한 Key에 해당하는 {key : value} 쌍이 삭제된다.위 예에서 'pey'라는 Key의 Value를 얻기 위해 grade'pey'를 사용한 것처럼 어떤 Key의 Value를 얻기 위해서는 변

Mask. 어떤 비트를 남겨두고, 지울지 결정을 지을 용도로 걸러내는 것. 이라고 보자 masking 이라 함은 이러한 mask를 value에다가 적용하는 것을 뜻한다. Bit-Masking > AND를 masking > XOR를 masking 장점 수행시간이

해당 코드는 solved.ac API를 사용하였습니다.백준의 모든 문제를 가져와야 하는 일이 있어 코드를 작성하였다.requests의 경우에 크롤링 하는 경우에 html을 가져오는(?) 형식으로 많이 사용하였는데API를 가져올 수도 있다.\[python] REST AP

Python & JAVA Solutions for Leetcode=> 주로 code snippet을 제작해둔 Repository를 후보로 생각하였으나, code interview의 중요성을 여러 과목에서 접하였습니다. 이를 바탕으로 Repository를 search하고