728x90 반응형 분류 전체보기145 [우테크] 개발자 원칙 제어할 수 없는 것에 의존하지 않기 – 인프랩 이동욱 프로그래머에게 요구되는 것은 100점이 아닌 80~90점짜리 프로그램을 기한 내에 완성하는 일이다. 본인만의 기준과 원칙으로 빠르게 결정 외부에서 전달 받은 값은 절대 주요키로 선택하지 않는다. 라이브러리 변화에 영향을 받는 코드를 작성하지 않기 실패를 축하합니다: 실패가 내 성장의 동력이 되려면 – 무신사 박미정 실패를 증명하기(사실만 보고, 잘한 것, 놓친 것을 적어보기) "덕업일치를 넘어서"에서 하고 싶었던 이야기 – 컬리 박성철 전문가 = 역량 * 동기 * 방향 * 협력 이때, 역량을 제외한 모든 요소는 동적요소이다! 내가 관리하는 것 정리하기 정말 너무 좋은 강의였다. 특히 이동욱님의 인프런 개발 문화가 너무 마음에 들었다. 진짜 저런 회사가.. 2023. 4. 11. [JS/오류해결] POST request status가 canceled일 때 문제 상황 회원가입 페이지에서 이메일과 비밀번호를 작성하고 회원가입 버튼을 클릭했을 때 크롬에서 response를 받지 못하는 문제점이 있었다. 이메일과 비밀번호는 input으로 작성되었고, 회원가입 버튼은 button으로 작성했다. 그리고 3개의 HTML 엘리먼트는 form으로 감싸주었다. response를 받지 못하는 이슈를 확인하기 위해, 개발자 도구의 network 탭을 확인해봤다. 여기서 status가 canceled인 것을 확인할 수 있었다. 참고로 postman에서는 통신이 잘 되는 것을 확인한 상태이다. 해결방법 이유는 form 태그 안에서 만든 회원가입 button 때문이였다. 안의 은 default 속성으로 submit 타입을 갖고 있다. 그래서 버튼을 누를 때마다 POST reques.. 2023. 4. 5. 다익스트라(Dijkstra) 알고리즘 - 자바스크립트 코드 예제 다익스트라 알고리즘은 다이나믹 프로그래밍을 활용한 대표적인 최단 경로 탐색 알고리즘이다. 특정한 하나의 정점에서 다른 모든 정점으로 가는 최단 경로를 알려준다. 참고로 거리가 양수일 때만 사용할 수 있다. 다익스트라 알고리즘은 다이나믹 프로그래밍 문제이기도 하는데, 최단 거리는 여러 개의 최단 거리로 이루어져 있기 때문이다. 다익스트라는 하나의 최단 거리를 구할 때 그 이전까지 구했던 최단 거리 정보를 그대로 사용한다는 특징이 있다. 다익스트라 알고리즘은 그래프와, 우선순위 큐(이진 힙 버전) 개념을 알고 있어야 한다. 작동과정 1. 출발 노드를 설정한다. 2. 출발 노드를 기준으로 각 노드의 최소 거리을 저장한다. 3. 방문하지 않은 노드 중에서 가장 거리가 작은 노드를 선택한다. 4. 해당 노드를 거.. 2023. 3. 31. [프로그래머스/JS] Lv2. 배달 문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 조건 a와 b를 잇는 도로가 여러 개 있을 수 있다. 문제 풀이 1. 노드별 거리를 무한으로 하는 배열 생성(1부터 사용하기 위해 N+1의 배열 생성) 2. 인접한 노드별 가중치의 정보를 담고 있는 배열 생성 3. 인접한 노드별 가중치의 정보를 담고 있는 배열에 데이터 추가 4. 1번 마을에서부터 우선순위 큐 시작 및 초기값 0 할당 5. 우선순위 큐 배열에 값이 없을 때까지 반복 6. 연결된 노드에서의 값이 현재의 값 + 해당 노드의 가중치보다 클 경우, 값을 대체하고 우선순위 큐에 데이터 추가 .. 2023. 3. 31. [프로그래머스] Lv2. 타겟 넘버 문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 조건 numbers 순서는 바꾸지 않는다. numbers를 적절히 더하거나 빼서 target을 만들면 된다. 정답 코드 기본적인 DFS문제이다. 제한사항 범위가 작아 DFS로 풀어도 되겠다고 생각했다. DFS는 깊이 우선 탐색인 트리구조 알고리즘이다. 마지막 level 끝까지 탐색한다. function solution(numbers, target) { let answer = 0; function dfs(level, sum) { // 마지막 level 만날때까지 if (level === numbers.. 2023. 3. 29. 이전 1 ··· 12 13 14 15 16 17 18 ··· 29 다음 728x90 반응형
