알고리즘

검색(Search) : 저장되어 있는 자료 중에서 원하는 항목을 찾는 작업순차 검색이진 검색해쉬자료의 가운데에 있는 항목의 키 값과 비교하여 다음 검색의 위치를 결정하고 검색을 계속 진행하는 방법목적 키를 찾을 때까지 이진 검색을 순환적으로 반복 수행함으로써 검색 범위

가장 작은 값의 원소부터 차례대로 선택하여 위치를 교환하는 방식주어진 리스트 중에서 최소값을 찾는다.그 값을 리스트의 맨 앞에 위치한 값과 교환한다.맨 처음 위치를 제외한 나머지 리스트를 대상으로 위의 과정을 반복한다.O(n2)

두 개의 숫자열하나하나 다 곱해보기 방식을 채택하였다.생각보다 시간이 오래걸리지는 않음N,M 길이가 짧아서 그런가시간을 단축하기 위해서는 max를 사용하면 좋을 것 같다.시간이 더 짧은 분의 풀이를 참고하였다.

문자열 내 p와 y의 개수하나하나 비교해서 더함 def solution(s): return s.lower().count('p') == s.lower().count('y')

익명의 함수, 표현식내장함수의 인자로 함수를 쓸 때 유용!

slice : 객체의 일부를 잘라내기일부를 잘라서 새 리스트를 만듦◾ 음수로 인덱스 지정 \-1 인덱스는 뒤에서 첫번째◾ 인덱스 증가폭◾ 인덱스 생략◾ 뒤에서부터 가져오기값을 할당할 수 있음원래 있던 리스트가 변경됌◾ 갯수가 맞지않아도 괜찮음del : 요소를 삭제할 수

set에서는 append 대신 add를 사용한다set에는 sort가 없음그리고 이거는 보너스로 알게 된 것인데마찬가지로이렇게해도 오류가 안나고 값이 없음

반복 가능한 객체를 인자로 받아서 해당 객체의 요소들을 순회하면서, 각 요소의 인덱스와 값을 순서쌍으로 반환▪️ 주로 for과 함께 사용사용법예시평균값과 평균에 가장 가까운 점수를 찾는 문제가까운 점수가 여러개라면, 더 큰 점수, 더 작은 번호

🥕 알고리즘 문제를 풀다가 for(if) 안에서 선언한 변수는 바깥에서 사용하지 못하는 줄 알았는데 오류가 나지 않는걸 보고 궁금해져서 찾아본 결과파이썬에서는 함수안에서 사용한 변수는 함수밖에서는 사용 불가 ❌하지만 for과 if 안에서 선언한 변수는 밖에서도 사용할

다음과 같이 n까지의 범위를 두고 찾아도 되지만 비효율적이다.그러므로 무조건 한쪽은 n의 0.5승 이하.따라서 n\*\*0.5까지의 범위를 두고 나눠지는지 확인하면 더 효율적이다.하지만 위와 같은 방법은 n이 소수인지 확인할 때 적합하고n 이하의 소수를 구하려면 오래걸

0 ~ 9까지의 숫자인지 확인int로 변환가능

list만 가능str도 가능 (list도 가능)제너레이터로 출력되기때문에 join을 사용해서 출력list끝점 : 시작점-1 : -1

Q. 이미 오름차순으로 정렬되어있는 두 리스트를 합쳐서 오름차순으로 정렬하시오A. sort 함수는 시간복잡도가 nlogn 이미 정렬되어있기 때문에 더 빠른 포인터 변수 를 사용하자출처 : 파이썬 알고리즘 문제풀이 입문 강의

특정 행을 왼쪽 또는 오른쪽으로 x만큼 회전시키는 문제를 풀던 중for문이 돌면서 리스트가 자꾸 동기화되길래 왜인지 원인을 찾다가 리스트 참조문제임을 알고 새롭게 알게된 내용을 정리하기 위해 작성합니다.특정 행을 왼쪽 또는 오른쪽으로 x만큼 회전시키는 문제이차원 배열이

iterable한 모든 객체를 인자로 받음튜플, 리스트, 이터레이터, 제너레이터 등..하나라도 거짓일 시 False를 반환 ( 모든것이 참이여야 True반환 )주변 상하좌우보다 더 높은 수를 가지고 있으면 봉우리이다.봉우리는 몇 개?이렇게 제너레이터 표현식과 함께 쓰

답의 특정 범위가 있는 알고리즘문제를 보았을 때 답의 범위가 보임특정 값이 값으로서 유효한가, 유효하지않은가를 판별 할 수있는 알고리즘이분검색 활용답의 범위를 정한 후, 답으로서 유효한지를 판별start, end, mid로 답의 범위를 좁혀나가는 방식n개의 선이 있을

for key, val in dict.items(): dictionary의 key와 value를 순회

자료가 들어온 순서대로 나가는 선입선출의 자료구조들어가는 자료에 우선순위를 매겨서 들어온 순서와 상관없이 우선순위가 높은 자료가 먼저 나가는 자료구조우선순위 큐를 구현한 자료 구조파이썬에 있는 모듈배열을 이용하여 최소힙 구조를 만든다 (최소이진트리)heappush(he

자연수 N이 주어지면 1부터 N까지의 원소를 갖는 집합의 부분집합을 모두 출력부분집합은 1이 포함되는지 안되는지(2가지), 2가 포함되는지 안되는지(2가지)...N이 포함되는지 안되는지..2^n개의 경우의 수로 이루어진다.포함되는지 안되는지를 나눈 상태트리를 이용한다.

기본적으로 파이썬에서 리스트 복사는 얕은 복사

구한 순열의 파스칼 삼각형의 값이 뭔지 구하는 문제파스칼의 삼각형 규칙을 보면n = 3계수1 2 12C0 2C1 2C2 n = 4계수1 3 3 13C0 3C1 3C2 3C3으로 되는 것을 파악할 수 있다.그러므로, 이 계수를 b라는 리스트에 담는다고 할 때,

1부터 N까지 번호가 적힌 구슬이 있습니다. 이 중 M개를 뽑는 방법의 수를 출력하는 프로그램을 작성하세요.이전에 썼던 구슬을 사용하면 안됨그 다음 구슬부터 구하기

DFS 알고리즘=> 상태트리 그리기!경우에 따라 가지를 나눠주면 됨N개의 동전을 A, B, C 세명에게 나누어 주려고 합니다.세 명에게 동전을 적절히 나누어 주어, 세 명이 받은 각각의 총액을 계산해, 총액이 가장 큰 사람과 가장 작은 사람의 차가 최소가 되도록 해보세

격자에서 상하좌우로 연결되어 있는 집합들을 찾는 문제 (블러드필)DFS, BFS 사용 가능격자에서 여러 경로를 찾는 문제 (경로의 가짓 수)DFS 사용격자에서 최단거리를 찾는 문제BFS 사용

학생A가 선 다음에 B !!B가 서려면 이전에 A가 서야함 🔜 위상정렬a와 b사이 연결을 보여주는 graph를 그려준다.진입차수를 만든다; degreei: i학생이 서기 전에 먼저 서야하는 학생 수진입차수가 0인 것들을 queue로 옮긴다queue에 있는 것들은 바로