post-thumbnail

리스트와 매트릭스를 이용한 BFS 접근방식

방향이 있는(양방향) 간선들의 목록이 주어질 때, 연결된 정점의 컴포넌트(그룹들)가 몇 개인지 반환하는 함수를 작성하세요.각 정점(vertex)의 종류와 개수를 확인한다.연결관계를 리스트나 매트릭스 방식으로 지정해준다.리스트: {0:\[1], 1:\[0], 2:\[3]

4일 전
·
0개의 댓글

programmers42586

프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이

2021년 4월 5일
·
0개의 댓글

dev-matching_test

직사각형을 만드는 데 필요한 4개의 점 중 3개의 좌표가 주어질 때, 나머지 한 점의 좌표를 구하려고 합니다. 점 3개의 좌표가 들어있는 배열 v가 매개변수로 주어질 때, 직사각형을 만드는 데 필요한 나머지 한 점의 좌표를 return 하도록 solution 함수를 완

2021년 4월 1일
·
0개의 댓글

programmers42839

한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다.각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 soluti

2021년 4월 1일
·
0개의 댓글

programmers12951

JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요.s는 알파벳과 공백문자(" ")로 이루어져 있습니다.첫

2021년 3월 31일
·
0개의 댓글

programmers12899

124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다. 1\. 124 나라에는 자연수만 존재합니다. 2\. 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다. 예를 들어서 124 나라에서 사

2021년 3월 30일
·
0개의 댓글

programmers60057

데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자열에서 같은 값이 연속해서 나타나는 것을 그 문자의 개수와 반복되는 값으로 표현

2021년 3월 30일
·
0개의 댓글
post-thumbnail

programmers68936

/\*0과 1로 이루어진 2n x 2n 크기의 2차원 정수 배열 arr이 있습니다. 당신은 이 arr을 쿼드 트리와 같은 방식으로 압축하고자 합니다. 구체적인 방식은 다음과 같습니다.당신이 압축하고자 하는 특정 영역을 S라고 정의합니다.만약 S 내부에 있는 모든 수가

2021년 3월 26일
·
0개의 댓글

liner server api제작 - url 디자인

플로우차트api문서http://domain/highlight/create유저 ID, pageUrl, colorHex, text 값을 필수로 받습니다받은 정보를 기반으로 하이라이트 정보를 저장합니다.페이지 URL을 기반으로 페이지 정보를 DB에 저장한 뒤 응답에

2021년 3월 16일
·
0개의 댓글

최대공약수와 최소공배수

최대공약수를 구하는 함수를 만들 때, 함수에 들어가는 숫자의 대소관계를 명확히 알아야 한다. 함수 내에서 매게변수 a, b를 Math.Max(a, b) 형식으로 크기를 파악할 수도 있지만 아래 재귀함수처럼 a,b를 나눈 나머지 값으로 대소관계를 확인할 수 있

2021년 3월 15일
·
0개의 댓글
post-thumbnail

liner server api제작 - 스키마 설계(2)

스키마 설계 2차

2021년 3월 15일
·
0개의 댓글

데이터베이스 정규화: 제 1 정규화

제 1 정규형을 만족시키기 위해선 '도메인 원자값'을 만족시켜야 한다.도메인 원자값의 만족 조건은 다음과 같다.1) 반복 그룹이 존재하면 안된다.2) 모든 행은 식별자로 완전하게 구분되어야 한다.

2021년 3월 13일
·
0개의 댓글
post-thumbnail

liner server api제작 - 스키마 설계(1)

1차 스키마 설계중요 고려사항인 테마 변경 시 하이라이트 자동 변경에 초점을 두고 설계users와 themes를 M:1 관계로 설정하였다.highlights를 users와 pages의 매핑 테이블로 설정했다.users1, 2, 3은 각각 themeId를 1, 2, 3을

2021년 3월 13일
·
0개의 댓글

데이터베이스 정규화: 제 2 정규화

어떤 테이블이 제 2 정규형(2NF)이거나 그 이상이면 정의에 따라서 1NF이기도 하다.(어떤 정규형이라도 그 이전 정규형의 충분조건이 된다.) 반대로 어떤 테이블이 1NF이면 2NF가 아닐수도 있다. 2NF이면 제 3 정규형일 수도 있고, 아닐 수도 있다제 1 정규형

2021년 3월 13일
·
0개의 댓글
post-thumbnail

데이터베이스 정규화

나무위키(https://ko.wikipedia.org/wiki/%EB%8D%B0%EC%9D%B4%ED%84%B0%EB%B2%A0%EC%9D%B4%EC%8A%A4\_%EC%A0%95%EA%B7%9C%ED%99%94관계형 데이터베이스의 설계에서 중복을 최소화하게

2021년 3월 13일
·
0개의 댓글

liner server api제작 - 과제설명

라이너 핵심 기능중 하나인 하이라이트 기능을 간소화하여 구현합니다.관련 DB 설계를 포함하여 API 서버를 개발합니다.되도록이면 ORM을 사용하시길 권장드립니다.개발하신 코드를 github 또는 유사한 서비스를 활용하여 공유해주세요.README.md 에 DB 설계에 대

2021년 3월 13일
·
0개의 댓글
post-thumbnail

순열(permutation) 알고리즘

해설: n 의 수를 m 까지 n-1 씩하여 곱한 것.표기법: nPm예 : 45P6 = 45 x 44 x 43 x 42 x 41 x 40 m이 6 이기 때문에 (n - i) 한걸 모두 곱합 (i 는 0 부터 해서 6번)발음: 사십오 퍼뮤테이션 육 이라고 읽음.하나의 수

2021년 3월 12일
·
0개의 댓글
post-thumbnail

조합(combination) 알고리즘

해설: 순서를 따지지 않은 숫자의 집합 표기법: nCm예 : nCm= nPm ÷ m // 45C6 = 45P6 ÷ 6!발음: 사십오 콤비네이션 육 이라고 읽음.배열에서 3개를 선택하는 경우하나의 수를 선택한다.n개를 뽑는 순열중 하나의 수를 선택했으니 남은

2021년 3월 12일
·
0개의 댓글

liner server api제작 - 환경설정(2)

"dependencies": { "express": "^4.17.1", "axios": "^0.21.1", "cookie-parser": "^1.4.5", "cors": "^2.8.5", "dotenv": "^8.2.0", "eslint

2021년 3월 9일
·
0개의 댓글
post-thumbnail

liner server api제작 - 환경설정(1)

expresss웹 또는 모바일 애플리케이션을 위한 기능을 제공하는 node.js 웹 애플리케이션 프레임워크이다. browser와 node.js를 위한 promise 기반의 HTTP client 객체(client side 동작을 구현한 라이브러리)node.js에서

2021년 3월 9일
·
0개의 댓글