본문 바로가기

🐍 Algorithm32

[Python] Lambda 활용 - map, filter, reduce 함수 람다(Lambda)의 활용 lambda 키워드를 이용해서 이름 없는 함수를 만들 수 있다. lambda 매개변수 : 표현식 함수를 매개변수로 받는 함수(map, filter, reduce)와 함께 사용하여 코드를 간결하게 한다. 간단한 함수의 경우에 코드를 간결하게 하기 위해 사용한다. >>> (lambda x, y: x + y)(10, 20) 30 map 함수 map(function, iterable) 매개변수 function map의 매개변수 함수자리에는 매개변수가 1개인 함수만 이용가능하다. 매개변수가 1개가 아닌 함수를 사용할 경우 TypeError가 발생한다. * 예외처리 가능 정의한 함수를 가리키는 변수를 인자로 넘기거나, lambda를 이용해 작성한다. 매개변수 iterble 반복가능한 ob.. 2020. 12. 7.

[Python] 헷갈리는 문법 정리 Python 헷갈리는 문법 Python에서 변수 _는 최근 출력된 값을 저장하고 있음 string에서 \을 문자로 표현시 \\과 같이 \를 두번 사용하여 escape처리 여러줄의 string을 작성하려면 """ ~ """ 혹은 ''' ~ ''' 으로 작성 pass : 아무 동작도 수행하지 않음 unicode string 사용시 u'~~' 문자열 내부에 유니코드 문자 사용시 \nXXXX utf-8로 인코딩시 u'~~'.encode('utf-8') 실제 인코딩시 명확하게 표시하기 문법 에러와 예외 Python에서 에러는 크게 SyntaxErrors(문법 에러)와 Exceptions(예외)로 구분할 수 있다. Exception의 경우에는 예외처리가 가능하다. 예외가 발생했을 때 수행할 문장들을 except [.. 2020. 12. 7.

[알고리즘] Day3 - 1967번 트리의 지름 00 문제 01 트리의 지름?트리는 사이클이 없는 무방향 그래프이며, 어떤 두 노드를 선택해도 둘 사이에 경로가 항상 하나만 존재한다.트리에서 어떤 두 노드를 선택해서 양쪽으로 당기면, 가장 길게 늘어나는 경우가 있다.이럴 때 트리의 모든 노드들은 이 두 노드를 지름의 끝점으로 하는 원 안에 들어가게 된다.이런 두 노드 사이의 경로의 길이를 트리의 지름이라고 한다. 정확히는 트리에 존재하는 모든 경로들 중 가장 긴 경로의 길이를 말한다.가장 먼 두 정점 사이의 거리 or 가장 먼 두 정점을 연결하는 경로를 의미한다. 02 트리의 지름을 구하는 방법트리에서 임의의 정점 x를 잡는다.정점 x에서 가장 깊은 노드 중 가중치가 가장 큰 정점 y를 찾는다. -> DFS 이용정점 y에서 가장 깊은 노드 중 가중치가.. 2018. 8. 8.

[알고리즘] Day3 - 2309번 일곱 난쟁이 00 문제 01 아이디어9개 중에 순서대로 7개를 뽑아서 100이 되는지 확인하고 result 배열에 저장한다.insert sort를 이용해 정렬해 오름차순으로 출력한다.1234567 1234568 1234569 1234578 1234579 요런 순서 02 코드 #define scanf scanf_s#include "stdafx.h"#include #include #define N 9void find_seven_dewarf(int *height, int *result);void insertion_sort(int N_, int *num);int main(){ int i; int height[9] = { 0, }; int result[7] = { 0, }; for (i = 0; i < 9; i++) scan.. 2018. 8. 8.

[알고리즘] Day3 - 1260번 DFS와 BFS 00 문제 01 DFS 알고리즘?Depth First Search, 깊이 우선 탐색이라는 뜻.하나의 노드에서 시작하여 마지막 지점까지 계속 탐색하는 행동을 하는 알고리즘즉, 시작점을 기준으로 가장 아래까지 이동하면서 탐색하는 방식 -> 스택을 이용하여 푸는 방식스택에 값을 넣어주고, 그 값을 통해 확인하며 종료 조건은 스택이 비어있을 때이다.DFS의 장점은 깊은 곳에 있을수록 빨리 찾아낼 수 있다는 점단점은 자칫하면 overflow가 날 수도 있고, 얻어진 해가 최단 거리라는 보장이 없다. 02 DFS 알고리즘 구현 방식인접한 노드들을 표현하기 위해 NxN 크기의 adj_mat 배열과 방문한 노드를 표현하기 위해 Nx1 크기의 visited 배열을 사용한다. add_matrix 함수에서 연결된 노드를 입.. 2018. 8. 8.

[알고리즘] Day2 - 2750번 수 정렬하기 01 문제 02 알고리즘삽입정렬과 버블정렬에 대하여 오름차순 정렬을 했다. 03 코드 1_ sort.h void insertion_sort(int N, int *num);void bubble_sort(int N, int *num);void print_num(int N, int *num); void insertion_sort(int N, int *num){ int i, j; for (i = 1; i = 0; j--) { if (num[key] 2018. 8. 4.

[알고리즘] Day2 - 2775번 부녀회장이 될테야 01 문제 02 알고리즘0층, 1층, 2층 … 에 대해 규칙을 찾았다. 0층은 i호 일 때, i명이 살기 때문에 따로 값을 넣어주었고 1층 이후부터는 현재 층 - 1층의 인원을 반복문으로 계산해서 값을 넣어주었다. 03 코드 #include "stdafx.h" int main(void){ int i, j, jj; int T, k, n; int residents[15][15] = { 0, }; // Test case T scanf_s("%d", &T); while (T>0) { // 1 2 3 // 1 3 6 // 1 4 10 printf("# Test case %d\n", T); scanf_s("%d", &k); scanf_s("%d", &n); // init zero floor printf("0 층 :.. 2018. 8. 4.

[알고리즘] Day1 - 괄호 01 문제 02 알고리즘입력된 문자열을 스택에 push, pop 하면서 괄호의 짝이 맞는지 확인한다. 문자열에서 ‘(‘ 일 때 push한 횟수와 ‘)’일 때 pop한 횟수가 같아야 한다. is_empty 함수를 이용해 push한 게 다 pop 되었는지 비교하는데, pop을 더 많이 하는 경우도 고려해주어야 하므로 stack에서 pop할 요소가 없을 경우에 vps = -1로 해주고, 이 값이 초기값과 같은지 비교함. 03 코드 #include #include #include #define LEN 100 typedef struct array_stack{ int arr[LEN]; int top;}array_stack; void stack_init(array_stack *pstack);void push(arra.. 2018. 8. 4.

[알고리즘] Day1 - 스택 01 문제 02 알고리즘 - stack의 기본 구조는 구조체로 정의하였다. stack을 초기화하는 stack_init 함수와 명령을 위한 push, pop, size, is_empty, top 함수 생성- strcmp 함수를 이용해 문자열을 비교, 명령을 구분한다. - push의 경우에는 숫자와 함께 입력되므로 띄어쓰기를 토큰으로 인식하여 push 와 n을 구분한 후 n은 atoi(str -> int) 함수를 이용해 정수 변수에 대입한다. 03 코드 #include #include #include #define LEN 10000 typedef struct array_stack{ int arr[LEN]; int top;}array_stack; void stack_init(array_stack *pstack.. 2018. 8. 4.

이전 1 2 3 4 다음

티스토리툴바