알고리즘 스터디

리스트를 이용하여 각 자리수(digit)를 하나의 원소로 저장ex) 654,321 -> S = 1, 2, 3, 4, 5, 6으로 저장 6 = S5 5 = S4 4 = S3 3 = S2 2 = S1 1 = S0𝑛개의 자릿수(digit) 각각을 더하면서 올림수(carry

정사각형이 3개 붙어 있는 것을 트로미노(tromino)라고 한다.가로와 세로로 2^k개의 정사각형이 연결되어 있는 바둑판이 있고,1칸은 X 표시가 되어 있다.예시코드를 먼저 보시길 추천합니다.kdg 때문에 좀 오래걸렸습니다. 죄송합니다.

문제를 더 작은 문제로 분할상향식 문제 해결메모이제이션(Memoization) : 가장 작은 입력 사례의 해답을 테이블에 저장하고 필요할 때 꺼내 쓴다.문제를 작은 사례로 분할하여 해결한다는 점에서 동일분할정복: 재귀 호출을 통해 분할하여 정복 (Top-Down)동적계

엄밀한 문제 정의:⁃ G = (V, E): G는 그래프, V는 정점(vertex)의 집합, E는 간선(edge)의 집합⁃ 그래프 G는 방향성(directed), 가중치(weighted) 그래프임⁃ 최단 경로는 단순 경로(simple path): 같은 정점을 두 번 거치

행렬 곱셈의 순서에 따라서 각 원소의 곱셈 횟수가 달라짐⁃ 각 원소의 곱셈 횟수가 가장 작아지도록 하는 곱셈 순서가 최적의 순서ex) 일반적으로, i × k 행렬과 k × j 행렬을 곱하면 i × j 행렬이 나옴⁃ 원소 곱셈의 횟수: i × k × j연쇄 행렬이 4개일

입출력 문법 1. 입력 map() 내장함수 : 리스트의 각 원소에 특정한 함수를 적용 1-1. 기본 결과 1-2. list 형태로 결과 1-3. 빠르게 입력받기 기존의 input() 함수가 아닌 sys 함수를 이용해 더 빨리 입력 받자!!! 결과 2. 출

DFS & BFS DFS BFS 문제 1 문제 2 출처 : 이것이 취업을 위한 코딩 테스트다 with 파이썬

정렬 1. 선택정렬 2. 선택정렬 3. 퀵정렬

11번째 알고리즘

12번째 알고리즘

13번째 알고리즘