본문 바로가기
반응형

Algorithm

 (62)
[Javascript로 정리하는 이코테] 2. 구현 http://www.yes24.com/Product/Goods/91433923 이것이 취업을 위한 코딩 테스트다 with 파이썬 - YES24 나동빈 저자의 유튜브 라이브 방송 https://www.youtube.com/c/dongbinnaIT 취준생이라면 누구나 입사하고 싶은 카카오 · 삼성전자 · 네이버 · 라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생 www.yes24.com 개념 구현이란 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정이다. 구현 유형 완전 탐색: 모든 경우의 수를 주저 없이 다 계산하는 방법 시뮬레이션: 문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행해야 하는 유형 Javascript 환경 고려 사항 일반적으로 컴퓨터는 1초에 1억(10^8)번의 연산이 가..
[Javascript로 정리하는 이코테] 1. 그리디 (Greedy) http://www.yes24.com/Product/Goods/91433923 이것이 취업을 위한 코딩 테스트다 with 파이썬 - YES24 나동빈 저자의 유튜브 라이브 방송 https://www.youtube.com/c/dongbinnaIT 취준생이라면 누구나 입사하고 싶은 카카오 · 삼성전자 · 네이버 · 라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생 www.yes24.com 개념 현재 상황에서 가장 좋아 보이는 것만을 선택하는 알고리즘 기준에 따라 좋은 것을 선택하는 알고리즘 해법이 정당한지 검증이 필요 💡 문제를 만났는데 바로 문제 유형을 파악할 수 없는 경우 그리디 알고리즘을 의심하고 해법을 고민 그리디로 해결할 수 없다면 → 다이나믹 프로그래밍이나 그래프 알고리즘으로 해결할 수..
[Javascript로 정리하는 이코테] 0. JavaScript 입력받기 & 풀이 로직 분리 http://www.yes24.com/Product/Goods/91433923 이것이 취업을 위한 코딩 테스트다 with 파이썬 - YES24 나동빈 저자의 유튜브 라이브 방송 https://www.youtube.com/c/dongbinnaIT 취준생이라면 누구나 입사하고 싶은 카카오 · 삼성전자 · 네이버 · 라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생 www.yes24.com 개요 끝이 없는 알고리즘 지옥에서 빠져나오기 위해 구매한 책이다. 코테를 준비하고자 했다면 아마 모두가 알고 있는 책일 것이라고 생각한다. Python 기반에 Javascript의 코드는 고려되어 있지 않다는 것이 살짝 걸렸지만, 학부 시절 나동빈 님의 유튜브 강의를 보고 BFS/DFS를 이해했던지라 저자에 대한..
[JS로 코테 준비하기] 16. 삼총사 (feat. 백트래킹, 순열과 조합) https://school.programmers.co.kr/learn/courses/30/lessons/131705 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr JS 코드로 백트래킹을 정리해 보자. 1부터 3까지 배열이 있을 때, 이 중에서 2개를 뽑는 방식을 예시로 알아볼 것이다. const number = [1, 2, 3]; const r = 2; 1. 조합 중복 없이 r개를 뽑는 경우 (순서 상관 X) 결과: [1, 2], [1, 3], [2, 3] 탐색 중인 인덱스(cur)를 인자로 설정하고, 다음 탐색에 i + 1을 넘긴다. 현재 값 이후의 값..
[JS로 코테 준비하기] 15. 소수 찾기(feat. 에라토스테네스의 체) https://school.programmers.co.kr/learn/courses/30/lessons/12921 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 제한 범위가 크지 않아 단순히 반복문을 돌리면 될 것 같았는데, 효율성 테스트가 있는 문제였다. 소수를 구하는 방식 자체는 여기에서 다루었는데, 특이한 상황을 마주해서 이를 공유하고자 한다. 방법 1. O(√N) 2부터 √N까지 나눠보기 const isPrime = (n) => { if(n < 2) return false; for(let i = 2; i*i { check[0] = check[1] ..
[JS로 코테 준비하기] 14. 시저 암호 (feat. ASCII <-> 문자) https://school.programmers.co.kr/learn/courses/30/lessons/12926 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아스키코드와 문자 간의 변환 메서드에 대해 알아보자. ASCII 코드표 가장 많이 쓰이는 영어 대소문자 부분의 아스키코드표이다. Char to ASCII charCodeAt() 인자로 인덱스를 받아, 이에 대응하는 정수(아스키코드)를 반환한다. const str = "abcdefg"; str.charCodeAt(); //97 str.charCodeAt(0); //97 str.charCodeAt(1..
[JS로 코테 준비하기] 13. 자릿수 더하기 (feat. 숫자 <-> 문자열) https://school.programmers.co.kr/learn/courses/30/lessons/12931 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제에서는 숫자와 문자열 간의 형 변환이 필요했다. 각각을 변환하는 방식들을 알아보고, 그래서 무엇을 쓰는 것이 좋을지에 대해 알아보고자 한다. Number to String 1. num.toString() 숫자 객체를 문자열로 반환하는 내장 메서드이다. const num = 10; const str = num.toString(); //'10' const num2 = -10; const st..
[JS로 코테 준비하기] 12. 중간점검 - 프로그래머스 Lv.0 완료 개요 약 3달 전, 알고리즘 언어를 C++에서 JS로 바꿔야겠다는 마음을 먹고 [JS로 코테 준비하기]를 시작했다. 프로그래머스의 모든 문제를 풀겠다는 엄청난 의욕을 가지고 자바스크립트 뿌시기에 도전했으나.. 인턴 생활을 하면서 추가적인 시간을 내는 것이 쉽지 않았다. (핑계라면 핑계지만 11, 12월은 조금 많이 바빴다.. 😭) 하지만 언제까지 이렇게 끌고 있을 수 없었기에, 새해라는 날짜가 주는 힘을 빌려, 요 며칠 꾸준히 풀었고 드디어 프로그래머스의 level 0 문제를 다 풀었다! 딱 100문제다. 무엇을 얻었나 이 단계의 문제들은 기초적인 문제들이다. 문제를 보자마자 풀이가 생각나는 정도이며, 알고리즘이라는 말보다는 JS문법 익히기가 더 어울린다고 볼 수 있다. (물론 다른 언어로 알고리즘 풀이..
반응형

티스토리툴바