목록전체 글 (337)

Bleeding edge

[프로그래머스] 여행경로 - 자바스크립트

https://programmers.co.kr/learn/courses/30/lessons/43164# 코딩테스트 연습 - 여행경로 [["ICN", "SFO"], ["ICN", "ATL"], ["SFO", "ATL"], ["ATL", "ICN"], ["ATL","SFO"]] ["ICN", "ATL", "ICN", "SFO", "ATL", "SFO"] programmers.co.kr 그동안 이해가 안됬었던 bfs, dfs가 조금씩 이해가 가는거 같다.. 감동.. ㅠㅠ 이 문제에서 중요한 것은, 모든 티켓을 순회하게 하는 것이 목적이다. 지금은 dfs로 풀이를 할 계획이다. 플로우는 다음과 같다 1. 방문경로를 체크하기위한 visited를 만든다. 2. dfs 함수를 만든다. 함수의 변수는 depth와, t..
코딩테스트 공부 2022. 5. 18. 10:57
IFBAEMIN - 09

https://codevilot.github.io/FFF/ For Frontend Favorites codevilot.github.io 만들어둔 깃컨벤션 때문에 너무 편하다.. 후.. 깃 컨벤션을 FFF에 만들어두고 사용하고 있는데 깃 컨벤션을 사용하니 확실히, 장점이 몇개 있었다 1. 푸시 네임을 고민할 필요가 없다 2. 일관성 있게 되기때문에 어떤걸 수정했는지 한눈에 보기 좋다. 그리고 이제는, 공식 docs에 올라온 내용을 보고 만들다보니, 검색 결과가 나오지 않더라도 잘 만들 수 있는 것 같다. 요즘 모던 자바스크립트책과, 면접을 위한 cs 노트를 보고 있는데, 확실히 이 책에서 나오는 개념이 바로는 이해가 안되지만 반복적으로 읽다보니, 다른 기능을 사용할 때 이해도가 늘고 있다는 것이 느껴진다...
Side Project 2022. 5. 17. 17:24
[프로그래머스] 구명보트 - 자바스크립트

https://programmers.co.kr/learn/courses/30/lessons/42885 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr 효율성 테스트가 가장 힘들었던거 같다. 문제 플로우는 다음과 같다 1. 사람을 무게순으로 정렬(내림차순) 2. 가장 가벼운사람과 가장 무거운사람의 무게 합이 리밋보다 작다면 있다면, answer++, 그리고 두사람을 리스트에서 제외한다. 만일, 리밋보다 크다면 answer++을 하고, 가장 무거운사람만 리스트에서 지운다. answer을..
코딩테스트 공부 2022. 5. 13. 19:15
조합 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
이전 Prev 1 ··· 28 29 30 31 32 33 34 ··· 38 Next 다음