# 코드카타

36개의 포스트
post-thumbnail

[TIL] # 33 코드카타 1주차

target으로 보내는 합계의 조합은 배열 전체 중에 2개 밖에 없다고 가정하겠습니다.for 문을 두번쓰게 되면 쉽게 풀리는 문제이긴 하지만, 그렇게 되면 시간복잡도가 O(N^2)이 되기 때문에 dictionary를 이용해서 풀이를 진행 첫 코드카타 문제였는데, 20분

2021년 1월 1일
·
2개의 댓글

TIL 29, 코드카타: 같은 알파벳으로 이루어진 단어

공유오피스로 출근하는 시간 전체를 잡아먹었던, 꽤나 고민했던 코드카타. 기억에 남아, 남겨본다.

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

TIL19 , 코드카타: 중복되지 않은 가장 긴 문자열*

나는 못풀었던, 어려운 수요일 알고리즘 문제중 하나. 기억에 남기에 남겨본다.

2020년 12월 10일
·
0개의 댓글

TIL17, 코드카타: 괄호 검사!*

어떻게 접근을 해야할지 역대급으로 고민 했던 코트 카타 문제였다. 기억에 남아 여기에 남겨본다.

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

[자바스크립트 알고리즘] 로마자에서 숫자로 바꾸기

1~3999 사이의 로마자 s를 인자로 주면 그에 해당하는 숫자를 반환해주세요.로마 숫자를 숫자로 표기하면 다음과 같습니다.Symbol: ValueI: 1V: 5X: 10L: 50C: 100D: 500M: 1000로마자를 숫자로 읽는 방법은 로마자를 왼쪽부터 차례대로

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

[자바스크립트 알고리즘] 여러 개의 문자열 원소를 확인하고, 공통된 시작단어 반환하기

`Array.prototype.every()`는 배열 안의 모든 요소가 주어진 판별 함수를 통과하는지 테스트하여 `true` 또는 `false`를 반환하는 메서드다.

2020년 12월 4일
·
0개의 댓글

[자바스크립트 알고리즘] 숫자인 num을 인자로 넘겨주면, 뒤집은 모양이 num과 똑같은지 여부 반환하기

숫자인 num을 인자로 넘겨주면, 뒤집은 모양이 num과 똑같은지 여부를 반환해주세요.num: 숫자return: true or false (뒤집은 모양이 num와 똑같은지 여부)예를 들어,num = 123return false => 뒤집은 모양이 321 이기 때문num

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

[자바스크립트 알고리즘] 숫자배열과 '특정 수'를 인자로 넘기면, 더해서 '특정 수'가 나오는 index 배열 리턴하기

twoSum함수에 숫자배열과 '특정 수'를 인자로 넘기면,더해서 '특정 수'가 나오는 index를 배열에 담아 return해 주세요.nums: 숫자 배열target: 두 수를 더해서 나올 수 있는 합계return: 두 수의 index를 가진 숫자 배열예를 들어,nums

2020년 11월 30일
·
0개의 댓글
post-thumbnail

CodeKata 23

이전에 재귀에 대해 이미 배운바 있습니다.오늘은 재귀를 사용해서 문제를 풀어주세요.str 이라는 'string'을 넘겨주면 글자순서를 바꿔서 return해주세요.reverse 메서드 사용은 당연히 금지입니다!\*힌트아래의 코드가 어색한 것은 아니겠죠?(함수의 retur

2020년 10월 7일
·
3개의 댓글
post-thumbnail

CodeKata 22

버블정렬(Bubble Sort)버블 정렬은 인접한 데이터를 교환해서 정렬하는 알고리즘입니다.알고리즘의 정렬되는 모습이 마치 거품처럼 보인다고 해서 붙여진 이름입니다.

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

CodeKata 21

Selection Sort(선택정렬)정렬 알고리즘은 순서가 없던 데이터를 순서대로 바꾸어 나열하는 알고리즘입니다.정렬을 하는 방법은 여러가지가 있는데, 그 중에 유명한 알고리즘은 아래 4가 있습니다.

2020년 10월 5일
·
0개의 댓글
post-thumbnail

CodeKata 20

이진탐색을 배우기 전에 선형탐색(Linear Search)먼저 보겠습니다.위의 배열에서 요소가 8인것을 찾으려면 어떻게 해야할까요?index 0에서부터 5까지 차례대로 요소를 확인하면서 8이 나올 때까지 for 문을 돌리면 됩니다.

2020년 9월 30일
·
2개의 댓글
post-thumbnail

CodeKata 19

숫자로 이루어진 리스트 nums를 인자로 주면,그 안에서 어떤 연속적인 요소를 더했을 때 가장 큰 값이 나오나요?가장 큰 값을 찾아 return해주세요.

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

CodeKata 18

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

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

CodeKata 17

다음과 같이 input이 주어졌을 때,같은 알파벳으로 이루어진 단어끼리 묶어주세요.output에서 순서는 상관없습니다.key, value 선언하는 것이 아직 익숙하지 않은 것 같다!

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

CodeKata 16

prices는 배열이며, 각 요소는 매일의 주식 가격입니다.만약 한 번만 거래할 수 있다면 = 사고 팔 수 있다면, 제일 큰 이익은 얼마일까요?

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

CodeKata 15

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

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

CodeKata 14

오늘은 재귀알고리즘에 대한 문제입니다.재귀(recursion)란, 자신을 정의할 때 자기 자신을 호출하는 방법을 뜻합니다. 프로그래밍의 함수정의에서 많이 사용됩니다.

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

CodeKata 13

주어진 숫자 배열에서, 0을 배열의 마지막쪽으로 이동시켜주세요. 원래 있던 숫자의 순서는 바꾸지 말아주세요. 새로운 배열을 생성해서는 안 됩니다.

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

CodeKata 12

양수로 이루어진 m x n 그리드를 인자로 드립니다.상단 왼쪽에서 시작하여, 하단 오른쪽까지 가는 길의 요소를 다 더했을 때,가장 작은 합을 찾아서 return 해주세요.한 지점에서 우측이나 아래로만 이동할 수 있습니다.

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