[이코테] 서로소 알고리즘

서로소 집합 수학에서 서로소 집합(Disjoint Sets)이란 공통 원소가 없는 두 집합을 의미한다. 예를 들어 집합[1,2]과 집합[3,4]은 서로소 관계이다. 반면에 집합 [1,2]와 집합 [2,3]은 2라는 원소가 두 집합에 공통적으로 포함되어 있기 때문에 서로소 관계가 아니다. 서로소 집합 자료구조는 서로소 부분 집합들로 나누어진 원소들의 데이터를 처리하기 위한 자료구조라고 할 수 있다. 서로소 집합 자료구조는 union과 find 이 2개의 연산으로 조작할 수 있다. union(합집합) 연산은 2개의 원소가 포함된 집합을 하나의 집합으로 합치는 연산이다. find(찾기) 연산은 특정한 원소가 속한 집합이 어떤 집합인지 알려주는 연산이다. 스택과 큐가 각각 push(넣기), pop(꺼내기) 연산..

• format_list_bulleted Algorithm
• · 2021. 2. 2.
• textsms

Node JS , React 를 이용한 Boiler-plate 구현하기 - Client Part

클라이언트 구현 React의 userState를 사용하여 Email, Password를 받을 수 있도록 함. useDispatch를 React-redux에서 import 해서 redux store에 있는 action에 연결함. (useDispatch function은 redux store에 설정된 action에 대한 dispatch를 연결하는 hook으로써, 실제 updateExampleProfile이라는 action을 연결할 수 있도록 선언해줍니다. (관련된 부분은 상단에 props내의 action을 사용할 때와 동일합니다.) withRouter를 import 하여 페이지 history를 push 할 수 있도록 함. useState를 사용하여 각각에 맞는 개인정보를 입력받을 수 있도록 적용 버튼이 클릭..

• format_list_bulleted 개발/React
• · 2021. 2. 1.
• textsms

Node JS , React 를 이용한 Boiler-plate 구현하기 - Server Part

-서버 부분 구현(Node Js , MongoDB, postman ) register는 post 방식으로 데이터를 전송하고 결과 값이 성공(200)이면 success true를 반환한다. 요청된 이메일이 DB에 존재한다면 비밀번호가 같은지 확인 후 Token을 생성한다. 요청한 이메일이 없다면 loginSuccess : false와 실패 메시지를 반환한다. 토큰은 쿠기 , 로컬 스토리지 , 세션 등 다양한 곳에 저장할 수 있지만 나는 쿠키에 저장했다. 성공했다면 loginSuccess:true와 userId를 반환한다. auth는 callback이 되기 전에 중간에서 로직을 실행해주는 담당을 한다. Schema 부분에서 User에 관한 데이터 (Id, password , firstname, email....

• format_list_bulleted 개발/React
• · 2021. 2. 1.
• textsms

[프로그래머스] 가장 큰 정사각형 찾기

문제 설명 1과 0으로 채워진 표(board)가 있습니다. 표 1칸은 1 x 1의 정사각형으로 이루어져 있습니다. 표에서 1로 이루어진 가장 큰 정사각형을 찾아 넓이를 return 하는 solution 함수를 완성해 주세요. (단, 정사각형이란 축에 평행한 정사각형을 말합니다.) 예를 들어 1234 0 1 1 1 1 1 1 1 1 1 1 1 0 0 1 0 가 있다면 가장 큰 정사각형은 1234 0 1 1 1 1 1 1 1 1 1 1 1 0 0 1 0 가 되며 넓이는 9가 되므로 9를 반환해 주면 됩니다. 제한사항 표(board)는 2차원 배열로 주어집니다. 표(board)의 행(row)의 크기 : 1,000 이하의 자연수 표(board)의 열(column)의 크기 : 1,000 이하의 자연수 표(boar..

• format_list_bulleted Algorithm
• · 2021. 2. 1.
• textsms

[프로그래머스] 2020 KAKAO BLIND RECRUITMENT괄호 변환

문제 설명 카카오에 신입 개발자로 입사한 콘은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 컴파일하여 로그를 보니 대부분 소스 코드 내 작성된 괄호가 개수는 맞지만 짝이 맞지 않은 형태로 작성되어 오류가 나는 것을 알게 되었습니다. 수정해야 할 소스 파일이 너무 많아서 고민하던 콘은 소스 코드에 작성된 모든 괄호를 뽑아서 올바른 순서대로 배치된 괄호 문자열을 알려주는 프로그램을 다음과 같이 개발하려고 합니다. 용어의 정의 '(' 와 ')' 로만 이루어진 문자열이 있을 경우, '(' 의 개수와 ')' 의 개수가 같다면 이를 균형잡힌 괄호 문자열이라고 부릅니다. 그리고 여기에 '('와 ')'의 괄호의 짝도 모두..

• format_list_bulleted Algorithm
• · 2021. 2. 1.
• textsms

[프로그래머스] 2020 KAKAO BLIND RECRUITMENT 문자열 압축

문제 설명 데이터 처리 전문가가 되고 싶은 어피치는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자열에서 같은 값이 연속해서 나타나는 것을 그 문자의 개수와 반복되는 값으로 표현하여 더 짧은 문자열로 줄여서 표현하는 알고리즘을 공부하고 있습니다 . 간단한 예로 aabbaccc의 경우 2 a 2 ba3 c(문자가 반복되지 않아 한번만 나타난 경우 1은 생략함)와 같이 표현할 수 있는데, 이러한 방식은 반복되는 문자가 적은 경우 압축률이 낮다는 단점이 있습니다. 예를 들면, abcabcdede와 같은 문자열은 전혀 압축되지 않습니다. 어피치는 이러한 단점을 해결하기 위해 문자열을 1개 이상의 단위로 잘라서 압축..

• format_list_bulleted Algorithm
• · 2021. 1. 29.
• textsms

<