본문 바로가기

Programming/데일리 알고리즘

(210409:BTB) Lesson 1. BinaryGap

ㅇ 작성한 코드

/* solution */
function solution(N) {
    let binary = N.toString(2);  //이진수로 변경함
    let trimed = binary.substring(0, binary.lastIndexOf(1))
  	
    return Math.max(...trimed.split('1').map(item => item.length));    
}

1. Number.prototype.toString()

구문 : numObj.toString([radix(Optional)])​

- radix 범위 : 2~36

- 특정 진수로 객체를 표현한 문자열을 환원합니다. numObj가 음수이면 -로 음수를 환원하고, 정수가 아니면 .으로 소수점을 구분한다. 

 

2. String.prototype.substring()

- string 객체의 시작 인덱스로 부터 종료 인덱스 전 까지 문자열의 부분 문자열을 반환합니다. 

 

3. String.prototype.lastIndexOf()

- 주어진 값과 일치하는 부분을 fromIndex로부터 역순으로 탐색하여, 최초로 마주치는 인덱스를 반환합니다. 

- 주의 : 'abab'.lastIndexOf('ab', 2)는 0이 아니고 2를 반환합니다. fromIndex는 탐색의 시작점만 제한하기 때문입니다.


'Programming > 데일리 알고리즘' 카테고리의 다른 글

(210417:BTB) Lesson 2. OddOccurrencesInArray  (0) 2021.04.17
(210409:BTB) Lesson 2. CyclicRotation  (0) 2021.04.10
190725_덩치(7568)_C  (0) 2019.07.25
190719_소수구하기_C  (0) 2019.07.19
190713_ACM호텔_C  (0) 2019.07.13