# Algorithms

42개의 포스트
post-thumbnail

4. Algorithms (Updating)

Backtracking(되추적)

약 22시간 전
·
0개의 댓글

[Codility][Prime/Composite] Peaks & Flags

Peaks 문제 https://app.codility.com/programmers/lessons/10-primeandcomposite_numbers/peaks/start/ 분석 이건 너무 모르겠어서 구글링 힘을 많이 받아따... 코드 그룹의 수는 peak의 갯수보다 커질 수 없다! peak이 제대로 분배되었느냐를 체크할 때 왜 나는 배열을 떠올렸을까....

6일 전
·
0개의 댓글

[Codility][MaxSlice] 배열 내에서 원소합이 가장 큰 sub배열 찾기

문제 배열 내에서 원소합이 가장 큰 sub배열 찾기 분석 어려운 문제는 아니지만 O(n)으로 풀 수 있는 아이디어를 떠올리기는 쉽지 않았다. 앞에서부터 쭉 더하다가 그 합이 음수가 되면 버리고 다시 시작! 코드 모든 배열의 원소가 양수일 때 배열의 원소가 양수, 음수일 때 각자의 배열합의 합이 가장 큰 두개의 slice 찾기

6일 전
·
0개의 댓글
post-thumbnail

[Codility][PrefixSums] 한정된 move에서 가장 큰 배열합 찾기

문제 배열 A, 스타트포인트 s, 무브 m이 주어졌을 때 배열 A의 s부터 m만큼 움직여서 얻을 수 있는 가장 큰 배열합을 구하라. 예) A = [2, 3, 7, 5, 1, 3, 9], s=4, m=6 이 때 인덱스 이동은 4->3->2->3->4->5->6이고 값은 7+5+1+3+9 = 25이다. 분석 ![](https://images.velog.io...

6일 전
·
0개의 댓글

[Codility][CountingElements] 원소 Swap해서 각 배열합이 같은지 체크

CountingElements 문제 두 배열 A, B에서 원소 하나씩을 swap했을 때 각 배열의 원소 합이 같은 경우가 있으면 true, 없으면 false 분석 이 또한 Codility의 O(n+m) 솔루션을 분석하여따.... 모든 원소가 정수일 때, Sum(A)와 Sum(b)의 차가 홀수이면, 절!대! swap해서 원소합이 같아질 수 없음 A에서 (...

7일 전
·
0개의 댓글

Sorting Algorithms - 합병 정렬(Merge Sort)

1. 정의 합병 정렬(Merge Sort)은 분할 정복(Divide and Conquer) 방식으로 배열을 분할하고, 최종적으로 분할된 배열에서 대소 비교를 이룬 뒤 다시 배열을 합치는 정렬 방식이다. 2. 방식 배열을 중간 인덱스를 기준으로 좌, 우로 나눈다. 이 방식을 지속적으로 반복하며 최종적으로 Partition에 2개의 요소가 남을 때까지 반복한다...

7일 전
·
0개의 댓글
post-thumbnail

LeetCode - Unique Binary Search Trees

1부터 N까지의 수를 이용해 만들 수 있는 모든 Binary Search Tree의 갯수를 찾아라!

2020년 9월 9일
·
0개의 댓글

3주차 - 알고리즘의 효율성 분석

1. 재귀 함수 3주차 알고리즘 시간에서는 재귀 함수(Recursive Function) 에 대해 알아 보았다. 재귀 함수는 하나의 함수에서 본인을 재호출하여 반복적으로 다시 사용하는 방식이다. 팩토리얼을 재귀 함수로 구현하는 과정을 보자. n! = 1 × 2 × 3 × ... × n (n >= 1) 이고, n = 0 이면 1 이다. 이것을 재귀적 정의로...

2020년 9월 7일
·
0개의 댓글

CodeKata Week 5

정렬 알고리즘은 순서가 없던 데이터를 순서대로 바꾸어 나열하는 알고리즘입니다.정렬을 하는 방법은 여러가지가 있는데, 그 중에 유명한 알고리즘은 아래 4가 있습니다.선택정렬버블정렬삽입정렬퀵정렬 오늘은 선택정렬을 배우겠습니다. 선택정렬은 정렬되지 않은 데이터 중 가장 작은

2020년 9월 6일
·
0개의 댓글
post-thumbnail

CodeKata Week 4

문제양수 N을 이진법으로 바꿨을 때, 연속으로 이어지는 0 중에서 가장 큰 값을 return해 주세요.이어지는 0은 1과 1사이에 있는 것을 의미합니다.1과 1사이에 있는 0을 binary gap 이라고 하겠습니다.My SolutionModel Solution문제 pr

2020년 8월 30일
·
0개의 댓글

2020/08/27 TIL

Bubble SortQuick SortOOP Programming Pattern in JavaScriptLogic ProblemsBubble Sort 실제 구현 해보기Bubble Sort 는 처음부터 원소를 iterate 하여 다음의 원소와 비교한 뒤 정렬. 각이미 직

2020년 8월 27일
·
0개의 댓글

Introduction to Algorithms

TIL 20200825

2020년 8월 25일
·
0개의 댓글
post-thumbnail

CodeKata Week 3

두 개의 input에 복소수(complex number)가 string 으로 주어집니다.복소수란 a+bi 의 형태로, 실수와 허수로 이루어진 수입니다.input으로 받은 두 수를 곱해서 반환해주세요.반환하는 표현도 복소수 형태의 string 이어야 합니다.복소수 정의에

2020년 8월 23일
·
0개의 댓글
post-thumbnail

2020년 8월 23일 TIL

Cues유사도 라는 것에 의해 사물의 분류가 정해 진다면 이것은 search 의 일종이 아닌가? 단순히 미니멈을 찾는 것으로는 변수를 수정할 수가 없고 만약 직접 변수를 할당하면 i 가 날아감 크기와 붉은 정도와 같은 특징 추출에 있어 서의 "특징"은 어떠한 데이터에

2020년 8월 23일
·
0개의 댓글

2020년 8월 18일 TIL

알고리즘 문제를 풀 때 가장 간단하게 해결 할 수 있는 case 부터 먼저 해결하는 것이다. 예를 들어, 1,2,3,4 라는 원소를 갖고 있는 배열을 메소드 없이 반대로 표기해야 한다고 가정 해보자. 해당 배열의 길이 (array.length) 가 2보다 작다면 배열

2020년 8월 18일
·
0개의 댓글