목록분류 전체보기 (343)

Bleeding edge

조합 nCr 구하기.

코딩테스트에서도 쓰는 경우가 종종 있기도하고.. 그 때마다 어버버 하는것도 싫어서, 직접 기록합니다. 조합 nCr 플로우 1. const storage = [1,1]를 만든다. 1)[1, 1]로 만든 이유는 0! 에서 대응이 가능하고, 인덱스와, 팩토리얼n의 n이 일치하기에 편하게 하기 위해 2)storage를 따로 선언한 이유는 nCr의 같은경우에, 팩토리얼이 무려 3개가 사용되기 때문에 재활용을 하기 위해서 2. storage n번째가 없다면, storage의 마지막 값에 마지막 값+1을 곱한 값을 곱한후 다시 팩토리얼 함수를 실행한다. if (!storage[n]) { storage.push(storage.length * storage[storage.length - 1]); fact(n); } el..
코딩테스트 공부 2022. 5. 12. 00:29
[프로그래머스] [3차] n진수 게임 - 자바스크립트

https://programmers.co.kr/learn/courses/30/lessons/17687 코딩테스트 연습 - [3차] n진수 게임 N진수 게임 튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다. 숫자를 0 programmers.co.kr 풀이시간 : 16분 아이디어 : 주어진 조건의 숫자가 많기 때문에, MAX치를 계산하고 그에 맞는 값을 구해도 된다. 플로우 : 1. 구해야하는 수와, 인원수를 곱하면, 튜브가 이야기해야하는 숫자보다 크기에 그 숫자를 구한다. 2. 튜브의 순서를 구한다 튜브의 순서는 p-1이다 (array는 순서가 0부터 시작하기에) 3. for문으로, 1에서 ..
코딩테스트 공부 2022. 5. 10. 23:40
[프로그래머스] 주차 요금 계산 - 자바스크립트

30분정도 걸려서 푼거같다. 문제를 제대로 읽었다면 25분 걸렸을꺼 같다 https://programmers.co.kr/learn/courses/30/lessons/92341 코딩테스트 연습 - 주차 요금 계산 [180, 5000, 10, 600] ["05:34 5961 IN", "06:00 0000 IN", "06:34 0000 OUT", "07:59 5961 OUT", "07:59 0148 IN", "18:59 0000 IN", "19:09 0148 OUT", "22:59 5961 IN", "23:00 5961 OUT"] [14600, 34400, 5000] programmers.co.kr 문제의 풀이 플로우는 다음과같이 짰다. 1. 차의 내역을 기록하는, new Map()을 만든다. 2. 차의 출입..
코딩테스트 공부 2022. 5. 10. 23:13
[프로그래머스] JadenCase 문자열 만들기 - 자바스크립트

https://programmers.co.kr/learn/courses/30/lessons/12951 코딩테스트 연습 - JadenCase 문자열 만들기 JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 단, 첫 문자가 알파벳이 아닐 때에는 이어지는 알파벳은 소문자로 쓰면 됩니다. (첫 번째 입출력 예 참고 programmers.co.kr function solution(s) { s=s.toLowerCase(); s = s.split(' ') for(let i =0;i
코딩테스트 공부 2022. 5. 10. 19:33
Git Convention - 정리

음.. 사실 git 카테고리를 할까 하다가 아직 메인 언어가 javascript이다보니, javascript에 넣어두고 추후 git에 대한걸 더 추가할 때 옮길 예정이다. 깃 컨벤션을 검색했을때, 서로 다른 내용이 나오는 케이스가 너무 많다보니까, 이게 맞나.. 이건틀린건가 의심이 많이갔었는데, 그냥 형식이 여러가지 인거군..이라고 생각하고 여러 컨벤션글을 (무려 2일간!) 찾아봤다. https://youngest-programming.tistory.com/550 [Git] Git Commit Message Convention 정리 Git Commit Message Convention 에 대해 기록하는 포스팅을 하고자 한다. 사실 깃 메시지 컨벤션은 협업 시 일관성을 위해 필요하지만 회사마다 스타일이 다..
Javascript 2022. 5. 8. 23:27
20220508 단기목표

1. 깃 컨벤션 https://www.youtube.com/watch?v=iKKAvZ8JQBs&ab_channel=%EC%82%AC%EC%9C%A4 개발자의 면접에서 중요하다 여기는 것들은, 다 이유가 있다. 위의 유튜브 영상을 보다보니 나에게 부족한게 많겠지만... 깃 컨벤션이 전혀 안되어 있다는 사실을 알고.. 자고 일어나서 당장 깃 컨벤션을 공부하기로 계획했다. 2. 2차 코딩테스트에 대한 방향성을 잡아야 할 것 같다. 3. 면접책을 한챕터씩 집중해서 봐야겠다
Free talk 2022. 5. 8. 02:07
[프로그래머스] [3차] 압축- 자바스크립트

https://programmers.co.kr/learn/courses/30/lessons/17684 코딩테스트 연습 - [3차] 압축 TOBEORNOTTOBEORTOBEORNOT [20, 15, 2, 5, 15, 18, 14, 15, 20, 27, 29, 31, 36, 30, 32, 34] programmers.co.kr 예전부터 반복문이 이상하게 작동해서.. 5회이상 풀이를 했던 기억이 있다. console.log를 찍어봐도 이해가 안됬는데.. 문제가 되는 반복문을 제외하고, 풀이를 해서 풀이했다. 풀이 플로우는 다음과 같다. 1. 우선 msg를 for문으로 반복문을 만든다. for(let i=0;i
코딩테스트 공부 2022. 5. 6. 16:52
첫 대졸 신입 공채 지원

개발자로써 첫번째 대기업 공채를 지원해봤다. 전에 변시 준비를 하기전에 공채를 써본 느낌이다. 사실 그때와 다른 점은 그 당시에 별로 안가고 싶었던 기업을 썼던거고 이번에는 가고 싶었던 네이버 파이넨셜에 지원하다보니 잘 안될거 같으면서도 살짝은 기대가 되는거 같다. 네이버 파넨셜의 공채를 지원하면서 내가 제출 할 수 있는 웹페이지 주소가 딱 1개가 있었는데, 블로그를 제출해야하나, 아니면 깃을 제출해야했나 고민을 하던차... 유튜브에서 마침 https://www.youtube.com/watch?v=Yc56NpYW1DM&t=90s&ab_channel=%EA%B0%9C%EB%B0%9C%EB%B0%94%EB%8B%A5 개발자 이력서와 함께 노션 소개가 나오는 영상을 보고 제출하는 웹주소는 노션이구나 싶어서, ..
Free talk 2022. 5. 6. 15:06
다중조건 sort

코딩테스트 카테고리에 넣을까 고민하다가.. 자바스크립트 쪽의 분류에 넣는게 더 나은거 같아서 자바스크립트 카테고리에 넣었다. 사실 내가 지금까지 사용하던 sort는 1. 숫자도 문자로 취급하는 기본 sort let arr = ["a", "z", "c"] let answer = arr.sort() 2. 숫자의 대소 비교 sort let arr = [1, 2, 3, 4] let answer = arr.sort((a-b) => a-b) 3. 집합의 기준을 가지고 sort let arr = [["sample0", 2], ["sample1", 1]] let answer = arr.sort((a,b)=> a[1] - b[1]) 이렇게 세가지였다. 근데 요즘 프로그래머스 문제 2단계를 풀다보면 sort를 두단계로 하..
Javascript 2022. 5. 3. 15:13
이전 Prev 1 ··· 29 30 31 32 33 34 35 ··· 39 Next 다음