takeU

def dfs(cards, cur, visited, count): if not visited[cur]: visited[cur] = count return dfs(cards, cards[cur] - 1, visited, count) return def solution(cards): visited = [0] * len(cards) count = 1 for c in cards: if not visited[c - 1]: dfs(cards, c - 1, visited, count) count += 1 check = {} for v in visited: check[v] = check.get(v, 0) + 1 ans = sorted(list(check.values()), reverse=True) return ans[..

def solution(k, d): ans = 0 for i in range(0, d + 1, k): ans += int((d ** 2 - i ** 2) ** 0.5) // k + 1 return ans 수학

괄호 회전하기 ( Level 2 ) Programmers 월간 코드 챌린지 시즌2 ( JavaScript ) 문제 링크 나의 풀이 function solution(s) { let res = 0; for ( let i = 0; i < s.length; i++ ) { const arr = []; let str = s.slice(i) + s.slice(0,i) for ( let j = 0; j < str.length; j++ ) { switch ( str[j] ) { case '(': case '[': case '{': arr.push(str[j]) break; case ')': arr.slice(-1)[0] === '(' ? arr.pop() : arr.push(str[j]) break; case ']': ..

2개 이하로 다른 비트 ( Level 2 ) Programmers 월간 코드 챌린지 시즌2 ( JavaScript ) 문제 링크 나의 풀이 function solution(numbers) { return numbers.map(el => { if ( el % 2 ) { let two = el.toString(2) const idx = two.lastIndexOf('0') two = idx === -1 ? '10' + two.slice(1) : two.slice(0, idx) + '10' + two.slice(idx + 2) return parseInt(two, 2) } else { return el + 1 } }) } 짝수인 경우 이진수 마지막 자리인 0을 1로 바꾸는 과정 > 즉 +1을 해준다. 홀수인 ..

약수의 개수와 덧셈 ( Level 1 ) Programmers 월간 코드 챌린지 시즌2 ( JavaScript ) 문제 링크 나의 풀이 function solution(left, right) { let res = 0; for ( let i = left; i

음양 더하기 ( Level 1 ) Programmers 월간 코드 챌린지 시즌2 ( JavaScript ) 문제 링크 나의 풀이 function solution(absolutes, signs) { return absolutes.reduce((a, b, i) => a + b * (signs[i] ? 1 : -1), 0) }

이진 변환 반복하기 ( Level 2 ) Programmers 월간 코드 챌린지 시즌1 ( JavaScript ) 문제 링크 나의 풀이 function solution(s) { let count = 0, countZero = 0; while ( s !== "1" ) { if ( s.split('').every(a => a === '1') ) { s = (s.length).toString(2) } else { const len = s.split('').filter(a => a === '1').length countZero += s.length - len s = len.toString(2) } count++ } return [count, countZero] } 변환 횟수 count, 제거된 0의 개수를 담을..

삼각 달팽이 ( Level 2 ) Programmers 월간 코드 챌린지 시즌1 ( JavaScript ) 문제 링크 나의 풀이 function solution(n) { const arr = Array.from(Array(n), (el, i) => Array(i+1)) const max = n * ( n + 1 ) / 2, idx = [0, 0]; let type = 1, cur = n, count = 0; for ( let i = 1; i

두 개 뽑아서 더하기 ( Level 1 ) Programmers 월간 코드 챌린지 시즌1 ( JavaScript ) 문제 링크 나의 풀이 function solution(numbers) { const res = []; for ( let i = 0; i a - b) }

3진법 뒤집기 ( Level 1 ) Programmers 월간 코드 챌린지 시즌1 ( JavaScript ) 문제 링크 나의 풀이 function solution(n) { return parseInt(n.toString(3).split('').reverse().join(''), 3) }