본문 바로가기

분류 전체보기

(78)
[programmers] 완전탐색 - 소수 찾기 programmers.co.kr/learn/courses/30/lessons/4283 문제 문제 설명 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요. 제한사항 numbers는 길이 1 이상 7 이하인 문자열입니다. numbers는 0~9까지 숫자만으로 이루어져 있습니다. 013은 0, 1, 3 숫자가 적힌 종이 조각이 흩어져있다는 의미입니다. 입출력 예 numbers return 17 3 011 2 입출력 예 설명 예제 #1 [1, 7]으로는 소수 [7, 17..
Quasar Framework 시작하기 quasar.dev/introduction-to-quasar Why Quasar? | Quasar Framework What Quasar is and how it can considerably reduce your development time and costs. quasar.dev 홈페이지 번역 Why Quasar? 개발 비용을 대폭 절감하기 때문입니다. Vue.js 기반이며, 웹 사이트 및 앱에 대한 최신 UI (Material Guidelines를 따름)를 즉시 사용할 수 있습니다. 데스크톱 및 모바일 브라우저 (iOS Safari 포함)를 즉시 지원합니다. 각 빌드 모드 (SPA, SSR, PWA, 모바일 앱, 데스크톱 앱 및 브라우저 확장)에 대한 동급 최고의 지원 및 자체 CLI와의 긴밀한 통..
[codility] Sorting - Triangle 문제 더보기 N 개의 정수로 구성된 배열 A가 제공됩니다. 삼중 항 (P, Q, R)은 0 ≤ P A [Q]. 예를 들어 다음과 같은 배열 A를 고려하십시오. A [0] = 10 A [1] = 2 A [2] = 5 A [3] = 1 A [4] = 8 A [5] = 20 삼중 항 (0, 2, 4)은 삼각형입니다. 함수를 작성하십시오. 클래스 솔루션 {public int solution (int [] A); } 즉, N 정수로 구성된 배열 A가 주어지면이 배열에 삼각 삼중 항이 있으면 1을 반환하고 그렇지 않으면 0을 반환합니다. 예를 들어, 다음과 같은 배열 A를 제공합니다. A [0] = 10 A [1] = 2 A [2] = 5 A [3] = 1 A [4] = 8 A [5] = 20 위에서 설명한대로 함..
[멀티캠퍼스]어서와 데이터는 처음이지 - (3)미래 예측을 위한 기초 개념 두 데이터가 유사한지 알아보려면? ▣ 1차시_많은 사람들이 오해하고 있는 그 단어! 상관분석 # orientation 예측을 어떻게 한다는거야... 예측, 정확히 무엇을 어떻게 하는 것인가? # 상관분석의 목적 상관분석 ...? 데이터 간의 유사도를 구하기 위해서 필요 유사도 : 추천서비스(알고리즘) # 유사도를 정의하는 방법 1. 두 데이터 혹은 세 개 이상 데이터 간 떨어진 거리 = 거리가 멀면 '유사도가 낮다' 2. 원점에서 데이터까지 각도, 코사인 각도 두 데이터 사이의 각도가 작을수록 가까운 데이터(코사인 유사도) 3. 데이터 변화 패턴(변화량) # pearson-r 1. 상관분석(Correlation)의 목적 : 데이터 간의 유사도를 구하는 것 2. 유사도 정의 방법 - 거리, 원점에서의 각도..
[멀티캠퍼스]어서와 데이터는 처음이지 - (2)효과 검증을 위한 기초 개념 강의정리 ▣ 1차시_요일별 매출 좀 비교해봐! - 흔히 저지르는 실수 조건별 차이를 어떻게 검증할 것인가..? 그 효과라는 것을 데이터를 기반으로 각 조건별로 차이라는 것을 정확히 살펴서 어느 조건이 효과가 높은지 따져 봐야한다. 1. 우리의 목표: 조건 간 차이를 구해라! 2. 조건 간 차이 검증 - 샘플의 기술통계로 그래프만 그려서 판단하는 것은 객관적인 방법이 아니며, 잘못된 판단을 할 가능성이 높음 - 정확히 얼마가 차이 나야 차이가 있다고 할지, '차이 값'에 대한 객관적 정의가 필요함 ▣ 2차시_차이는 무엇으로 정의하냐고? - 확률로 접근하는 이유 목표: 월요일과 화요일의 평균 매출의 차이 샘플의 차이 값(x1_-x2_) ========> 모집단의 차이 값(μ1-μ2) 추론 · 유추 월요일 매출 모집단..
[멀티캠퍼스]어서와 데이터는 처음이지 - (1)기초 of 기초 데이터 개념 강의정리 ▣ 1차시_이 데이터 분석, 왜 하는 거지? - 목표와 순서 1. 데이터 분석 순서 : 목적 정의 > 전처리 > 알고리즘 선택 및 분석 실행 > 검증 2. 데이터 분석을 할 때 가장 중요한 두 가지는 목적을 구체적으로 정확히 정의하는 것과 데이터의 기본적인 특성과 문제들을 파악하는 것임 3. 시각화: 데이터를 기반으로 그린 그래프 혹은 그것을 그리는 과정 4. 데이터에 대한 기본적인 이해 없이 그래프만 그리는 것은 의미가 없음 ▣ 2차시_빅데이터와 머신러닝 시대, 뭘 배워야 하지? - 수학, 통계, 도구 - 빅데이터와 머신러닝 1. 빅데이터 : 많은 양의 데이터, 대량의 데이터 2. 머신러닝 : 빅데이터를 이용해서 데이터를 분석하는 기법 중 하나 3. 최근의 빅데이터 분석을 위해 필요한 SKILL : 통..
빅오(Big-O) 표기법 https://www.youtube.com/watch?v=6Iq5iMCVsXA&list=PLjSkJdbr_gFYSUYfnF_OGXtnGs2d3vWg7 위의 동영상을 보고 정리해보았습니다. 상수 시간 (Constant time) - O(1) F(int[] n){ return (n[0] == 0) ? true:false; } 선형 시간 (Linear time) - O(n) F(int[] n){ for i=0 to n.length print i } 이차 시간 (quadratic time) - O(n제곱) F(int[] n){ for i = 0 to n.length for j = 0 to n.length print i+j; } 서브-이차 시간 (Sub-quadratic time) - O(nm) F(int[] n..
[programmers] 깊이/너비 우선 탐색(DFS/BFS) - 타겟 넘버 https://programmers.co.kr/learn/courses/30/lessons/43165 문제 [문제 설명] n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+1 = 3 +1+1-1+1+1 = 3 +1+1+1-1+1 = 3 +1+1+1+1-1 = 3 사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target이 매개변수로 주어질 때 숫자를 적절히 더하고 빼서 타겟 넘버를 만드는 방법의 수를 return 하도록 solution 함수를 작성해주세요. [제한사항] 주어지는 숫자의 개수는 2개 이상 20..