728x90 전체 글100 탐색 알고리즘 - DFS / BFS Tip 탐색문제는 그래프 형태로 표현 후 풀이하면 좋다. DFS : Depth-First Search, 깊이 우선 탐색 인접 행렬 방식 : 2차원 배열에 각 노드가 연결된 형태를 기록 연결되지 않은 노드는 무한의 비용이라고 작성 장점 : 모든 관계를 저장하므로 메모리가 불필요하게 낭비된다. 단점 : 인접 리스트 방식에 비해 속도가 빠르다 인접 리스트 방식 : 모든 노드에 연결된 노드에 대한 정보를 차례로 연결하여 저장 장점 : 연결된 정보만을 저장하기 때문에 메모리를 효율적으로 사용한다. 단점 : 연결된 데이터를 하나씩 확인해야하므로 속도가 느리다. def dfs(graph, v, visited): visited[v] = True #현재 노드 방문 처리 print(v, end=' ') for i in g.. 2022. 9. 26. 다음 큰 숫자 - javascript https://school.programmers.co.kr/learn/courses/30/lessons/12911 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 다음 큰 수를 찾는 문제로써 1을 하나씩 더한 후 이진법으로 변환해서 1의 갯수를 비교하는 문제 그대로의 방식대로 알고리즘을 짜서 풀었다. 무한루프를 돌려서 해당 조건문이 맞으면 탈출하는 방법으로 구현하였다. function solution(n) { var answer = 0; const binary = n.toString(2) const sortedOne = binary.split('').fil.. 2022. 9. 25. 프로그래머스 최솟값 만들기 - javascript https://school.programmers.co.kr/learn/courses/30/lessons/12941 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2단계치고 정말 쉬웠던 문제 첫번째 배열을 작은 순으로 정렬하고 두번째 배열을 큰 순으로 정렬하면 최소합이 나온다는 간단한 알고리즘 자바스크립트의 내장 함수인 sort를 사용하여 풀면 쉽게 정렬이 가능하다. sort()만 쓰면 유니코드 순으로 정렬이 되기때문에 1,10,2.. 이와 같은 정렬이 이루어진다. 숫자를 정렬하기 위해서는 하단 코드처럼 작성해야한다. function solution(A,B.. 2022. 9. 24. 이진 변환 반복하기 - javascript https://school.programmers.co.kr/learn/courses/30/lessons/70129?language=javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 반복문은 생각 못하고 처음부터 재귀로 풀었던 문제 처음에 undefined 가 나서 왜그런가 했더니 if문에 return 을 제대로 주지않았다.. 재귀에서 return을 안하고 뭘하겠다는건지~ 자바스크립트에서는 내장함수로 10진법을 2진법으로 바꾸는 toString()이라는 멋진 함수를 제공한다. function removeZero(string, count, z.. 2022. 9. 22. JadenCase 문자열 만들기 - javascript https://school.programmers.co.kr/learn/courses/30/lessons/12951 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 껌이네 하고 풀었다가 런타임에러나서 당황한 문제 공백이 2개일 수도 있다고 한 부분을 가볍게 생각하고 넘어간게 문제였다. 공백1개를 기준으로 잘랐기 때문에 첫 문자열이 공백인 경우 배열로 접근시에 런타임 에러가 발생한다. answer= s.split(' ').map((str)=> str[0].toUpperCase() + str.slice(1, str.length).toLowerCase()).joi.. 2022. 9. 20. Google translate api 사용하기 - node.js 최근 회사에서 기존의 웹페이지 로컬라이징을 제외하고 유저들이 작성하는 글도 번역이 되게 해달라는 요청을 받았다. 인스타그램이 이 기능을 매우 잘 구현하고 있었기에 해당 기능을 레퍼런스 삼아 기능을 구현했다. 기존의 google cloud console을 프로젝트에서 사용하고 있었기에 translate api를 추가하여 사용하였다. 다만 해당 api는 사용량만큼 결제가 청구되는 api라 결제 방식을 등록해야했다. 해당 부분까지 진행을 했다면 api 사용을 위한 key값을 발급받으면 된다. auth2.0이 필요하지만 해당 key로는 사용이 불가능 하고 서비스계정을 따로 만들어야 사용이 가능하다. 해당 서비스계정을 생성하면 key값을 생성하여 json 파일을 다운받을 수 있다. 키 추가 후 새키 만들기를 클릭.. 2022. 9. 8. 이전 1 ··· 13 14 15 16 17 다음 728x90 반응형
