📁
til
  • TIL(Today I Learned)
  • javascript
    • value-number-string-boolean-null-undefined
    • primitive-reference
    • Hoisting
    • Prototypes in Javascript
    • this
    • prototype
    • 콜백함수 (Callback function)
    • 함수의 호출
    • 자료구조 new keyword
    • closure
    • Promise
    • event-loop
    • array-object
    • 객체
    • Arguments
    • higher order function
    • operators-function-control-flow
    • 객체 생성 패턴 3가지
    • Javascript scopes
    • Functional Programming
    • Design Patterns
    • 데이터 타입
    • Object 객체
    • 표준 내장 객체의 확장
    • 참조
    • 함수
    • 상속(Inheritance)
    • this - 'this'를 사용하는 해당 함수를 '어떻게' 실행하느냐에 따른 4가지 this 정의
    • 전역객체(Global object)
    • 객체 지향 프로그래밍
    • The 'new' keyword - Object Creation in JavaScript
  • javascript-api
    • Number
      • Number.MAX_VALUE
      • Number.isInteger
      • Number.NEGATIVE_INFINITY
      • Number.isNaN()
      • Number.POSITIVE_INFINITY
      • Number.parseFloat
      • Number.EPSILON
      • number.toExponential
      • Number.MAX_SAFE_INTEGER
      • Number1 - 자연수, 정수, 10진수, 2진수, 부동소수점, 실수
      • Number.isSafeInteger()
      • Number.MIN_VALUE
      • Number.parseInt
      • Number.NaN
      • Number.isFinite()
      • Number.MIN_SAFE_INTEGER
      • toFixed
    • string.split
    • String.fromCodePoint
    • string.trimEnd
    • string.padStart
    • string.@@iterator
    • String.fromCharCode
    • string.toUpperCase
    • string.codePointAt
    • string.toLowerCase()
    • string.toString
    • string.includes
    • string.replace()
    • string.charAt
    • String.lastIndexOf
    • string.slice
    • string.search
    • string.padEnd
    • string.substring
    • string.length
    • string.trim
    • string.localeCompare
    • String.indexOf
    • string.endsWith
    • string.valueOf
    • String.raw
    • string.matchAll()
    • string.repeat
    • string.match
    • String.prototype
    • string.startsWith
    • string.charCodeAt
    • string.trimStart
    • string.concat
    • string.toLocaleUpperCase()
    • string.toLocaleLowerCase
    • String
  • learn-node
    • debugger
    • Tip
  • schema-design
    • Database Schema Design
    • Database Schema Design
  • react
    • LifeCycle
    • redux
    • Context API
    • 함수형 컴포넌트와 클래스, 어떤 차이가 존재할까?
    • Hooks과 useEffect 사용해 보기
    • Route
    • async wait 사용하기
    • Hooks API Reference
    • context
    • npm uninstall 하는법
    • test 만들기
  • tip
    • 클린코드
    • BxSlider로 텍스트 흐르는 효과 만들기
  • javascript30
    • Event Capture, Propagation, Bubbling and Once
    • Object and Arrays - Reference VS Copy
  • typescript
    • 우아한 타입스크립트 2부
    • The Basic Cheatsheet
    • TypeScript
    • Type Guards and Differnetiating Types
    • 우아한 타입스크립트
    • Generics
  • git-from-the-hell
    • git
    • init-status-add-commit-log-stage-repository
    • log-diff
    • 머지 후 branch 삭제하기
    • 지옥에서 온 Git
    • reset-revert
    • develop branch 를 pull 하고 싶을때
  • conference-and-seminar
    • 모던 프론트엔드 개발환경의 이해
  • fire-base
    • Firebase .gitignore
  • vanillacoding
    • Data Structures
    • Sorting Algorithms - part 1
    • Promise
    • class
    • 04.quiz
    • 07.event-loop
    • Design Patterns
    • OOP (Object Oriented Programming)
  • etc
    • 알고리즘 코드리뷰
    • 스스로 공부하는 법
    • 바닐라코딩 수강 후기
    • async 과제 후기 - 비동기, 동기, 클로저, 배열과 객체
    • 유용한 사이트
  • algorithm
    • The Supermarket Queue
    • Find the odd int
    • The Office III - Broken Photocopier
    • Directions Reduction
    • The Office II - Boredom Score
    • Divisible Sum Pairs
    • Codewars 이용자 솔루션 모음
    • Shortest Word
    • find key
    • Two Sum
    • Simple Pig Latin
  • Book
    • the essence of object-orientation
      • 타입과 추상화
      • 객체 지도
      • 이상한 나라의 객체
      • 추상화 기법
      • 05. 책임과 메시지
      • 07.함께 모으기
      • 04. 역할, 책임, 협력
      • 협력하는 객체들의 공동체
  • ecma-script2015
    • Object Literal Upgrades
    • default-parameter-template-literals-arrow-functions
    • spread-operator-rest-param
    • let-const-rest-parameter-spread-operator-destructuring
  • http
    • 웹 브라우저에 URL을 입력했을 때 어떻게 웹 페이지가 보여질까?
  • jest
    • toThrow(error?)
  • data-structures
    • Data Structures
  • express
    • express generator
    • CORS
  • css-flexible-box-layout
    • flex 해버렸지 뭐야
  • git
    • Git
  • mongodb
    • MongoDB
  • markdown
    • use-markdown
  • cmder
    • cmd 명령어 모음
  • debug
    • trackClicksEx function error
  • npm
    • NPM TOKEN 설정하기
  • storybook
    • Storybook
  • sort
    • Sorting Algorithms - part 1
  • javascript-koans
    • Javascript Koans 오답노트
  • rxjs
    • Rx.js
  • dom-elements
    • HTML Element
  • redux-toolkit
    • Redux Toolkit
  • github-actions
    • GitHub Actions
  • redux-middleware
    • redux middleware
  • rest
    • rest
  • css-rendering
    • 코드 스피츠 - CSS Rendering 1회차 2/2
    • 코드 스피츠 - CSS Rendering 1회차 1/2
  • you-dont-know-js
    • 타입
  • server
    • # shutdown local server
  • semantic-versioning
    • Semantic Versioning 2.0.0
Powered by GitBook
On this page
  • Counting Duplicates - 앞 문자열과 마지막 문자열을 비교
  • DubstepDubstep - 특정글자 잘라내기
  • Rectangle into Squares - 정사각형의 개수 구하기
  • Snail
  • By 3, or not by 3
  • Sum of Digits / Digital Root
  • Once bubble sort

Was this helpful?

  1. algorithm

Codewars 이용자 솔루션 모음

PreviousDivisible Sum PairsNextShortest Word

Last updated 5 years ago

Was this helpful?

Counting Duplicates - 앞 문자열과 마지막 문자열을 비교

배열에서 2번이상의 문자가 들어있는 문자의 수

, , , , , 's Solution

function duplicateCount(text){
  return text.toLowerCase().split('').filter(function(val, i, arr){
    return arr.indexOf(val) !== i && arr.lastIndexOf(val) === i;
  }).length;
}

filter를 통해 2번이상 들어 있는 문자만의 배열을 새롭게 만드는데, arr.indexOf(val) !== i와 arr.lastIndexOf(val) === i;를 통해 맨 마지막 문자열과 앞의 문자열이 중복된게 있는지 체크 해준다.

DubstepDubstep - 특정글자 잘라내기

WUB라는 글자가 나오면 삭제하고 나머지 글자 사이엔 하나의 공백만 넣는다.

, , , , , 's Solution

function songDecoder(song){
  return song.split('WUB').filter(Boolean).join(' ');
}

split를 사용하여 'WUB'를 제거하는 효율적인 방법이 놀랍다. 또한 split 이후 filter로 배열의 원소가 "" 공백인 곳을 잡아준다. 매우 효율적으로만 구성된 코드다.

Rectangle into Squares - 정사각형의 개수 구하기

function sqInRect(a, b, initial = true){
  if (a === b) { return initial ? null : [a] }  
  const min = Math.min(a, b)
  const max = Math.max(a, b)

  return [min, ...sqInRect(max - min, min, false)]
}

return을 본인으로 하여 재귀함수가 되지만 신선한건 재귀값들을 배열로 만들었다는 점이다.

a와 b가 같아질때까지 계속 재귀함수가 실행되고 return []안에는 min값이 계속쌓이고 마지막 a === b같아지는 순간에는 [a]가 리턴되는데 이 값은 ...으로 destructuring되어 맨처음 시작했던 함수에서 최종적으로 모든 min값이 return되는 정말 재밌고 신기한 구조쓰

Snail

array = [[1,2,3],
         [4,5,6],
         [7,8,9]]

//return 값 
//snail(array) #=> [1,2,3,6,9,8,7,4,5]
snail = function(array) {
  var result;
  while (array.length) {
    // Steal the first row.
    result = (result ? result.concat(array.shift()) : array.shift());
    // Steal the right items.
    for (var i = 0; i < array.length; i++)
      result.push(array[i].pop());
    // Steal the bottom row.
    result = result.concat((array.pop() || []).reverse());
    // Steal the left items.
    for (var i = array.length - 1; i >= 0; i--)
      result.push(array[i].shift());
  }
  return result;
}

result에 들어간 요소들은 처음받은 array에서 제거된다. 정확하게 정사각형이 도는 순환구조대로 짜져있으며 array는 계속 수정되므로 length가 없을때는 result가 return된다.

By 3, or not by 3

type이 string인 숫자를 인자로 받아 총합이 3으로 나뉘어 지는지에 대한 알고리즘

function divisibleByThree(str){
  return [...str].reduce((s,d)=>+d+s,0)%3===0;
}

str을 split('')을 사용하지 않고 배열로 만든점이 신선하다. 또한 아직 문자열을 +d+s로 하여(순서를 바꿈) 숫자로 바꿔버림.

Sum of Digits / Digital Root

digital_root(16)
=> 1 + 6
=> 7
function digital_root(n) {
  return (n - 1) % 9 + 1;
}

헉 무조건 답이 나오는데 이유는 모르겠다. 헉

Once bubble sort

const bubblesortOnce = function([h, ...t]) {
  return t.reduce(function(acc, v) {
    if (h < v) [h, v] = [v, h];
    return [...acc, v];
  }, []).concat(h || []);
};

하나씩 살펴보자.

if (h < v) [h, v] = [v, h];

h < v보다 클경우. v = h가 되고 h = v가 된다.

return [...acc, v];

return은 큰 값 h는 빼고 한다.

concat(h || []);

이부분에서 마지막 []은 왜하는지 모르겠다.

인자로 가로(a)와 세로값(b)을 받으며 가장 큰 정사각형부터 시작하여 총 몇개의 정사각형이 나올 수 있는지에 관한 문제이다. 같은 자리에 작은 정사각형은 세지 않는다.

's Solution

인자로는 배열을 받는데 nxn 의 정사각형의 각각 숫자를 배열로 받는다. 배열안에 배열로 구성되어 있다.

, , , , , 's Solution

's Solution

인자로 받은 숫자가 계속 더하여 한자리가 되면 리턴한다!

, , , , , 's Solution

' solution

link
@glalev
@ChungGor
@Pradeep Reddy
@larokey
@sahalatobing
@ellie-grace
link
@VictorArias
@Smoggy
@etselp
@Firedrake969
@Psycho
@cmac2992
link
@sulkowski
link
@altrubypirate
@xiaright
@Unihedron
@YGYOOO
@link.
@theyellowkang
Voile
link
Balkoth
fidelius
FunGuy
rojohnmico
Mattordrag
Binayre
hencethus