본문 바로가기
반응형

개발 지식 B+/코딩 테스트3

프로그래머스 | 옹알이 - 재귀로 풀기 function solution(babbling, available =["aya", "ye", "woo", "ma"]) { // 재귀 return 값은, babbling이 가질 수 있는 정답의 수 let tempAnswer = 0; babbling.forEach(item=>{ for(let i=0; i Boolean(temp)); if(split.join('').length < item.length - available[i].length) break; // 유의사항 1. // 같은 단어는 한번씩만 존재한다. 즉, 연속된 단어의 경우 split 해버리면 안됨. // 몇 개 들었는지 알 수 없음. if(split.length === 0) { tempAnswer += 1; // item 분석 끝났으니 next.. 2022. 10. 31.
프로그래머스 level2 배지 획득! 진짜 겁나 보람차다 ㅜㅜ 물론 차근차근 연습문제 다 격파하고 진행했어야했는데, 마음 급한 나머지 ㅎㅎ 다시 매진해서 코테 공부해보자. 조합 구하는 PickorNot 익숙해질 필요있고 프렌즈 4블록 드디어 풀었다!! 다만 내 코드에서 왜 count 변수로는 적절히 계산이 안됬는지 원... 4, 5, ["CCBDE", "AAADE", "AAABF", "CCBBF"] 답>> 14 function isSame(row, col, board){ let target = board[row][col]; if(target === '.') return false; if(board[row][col+1] === target && board[row+1][col] === target && board[row+1][col+1] ===.. 2021. 1. 10.
순열 - 재귀로 구현 수능을 본지도 어느덧 4년 전이다. 하지만, 이러한 문제유형이 아직도 기억난다. "10명 중 반장과 부반장을 뽑을 경우의 수" , "10명 중 부회장 2명을 뽑을 경우의 수" 전자는 순열(Permutations), 후자는 조합(Combination)에 대한 문제였다. 오늘은 확률과 통계 시간에 풀었던 순열을 컴퓨터적 사고를 통해 풀어보려고 한다. 시작해보자.순열nPr 는 n개 중 r개를 골라 순서를 고려해 나열할 수 있는 경우의수를 나타내는 수학 기호이다. [1, 2, 3] 숫자에서 3개를 모두 써서 경우의 수를 생각해보자. ( = 3P3 = 3! = 6가지 )(1, 2, 3) (1, 3, 2)(2, 1, 3) (2, 3, 1) (3, 1, 2) (3, 2, 1) 이걸 작성하면서, 필자는 자연스레 앞 숫.. 2020. 12. 12.
반응형

티스토리툴바