우주먼지 개발 log

완전탐색 챕터로 빼논 애들 거의다 DFS로 풀면 되어서 연습 엄청 된다 -ㅇ- 그 중에 제일 기본인것 같은 DFS 문제 https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr function solution(k, dungeons) { var answer = -1; // 던전 갯수만큼 방문 체크 배열 var visited = new Array(dungeons.length).fill(0) // DFS(남은 hp와, 단계) function dfs (hp,l..

https://school.programmers.co.kr/learn/courses/30/lessons/43165 1. 재귀로 dfs 함수를 구현 2. 트리를 상상해 3. 왼쪽 자식은, +를 계산해볼꺼구, 오른쪽 자식은 -를 계산해 볼꺼야 4. 계산해 보기위해서 재귀함수를 (플러스, 마이너스 각각..) 호출해서, 모든경우의 수를 확인하기!! 5. 종료조건은 배열을 다 돌았을 때? 트리 끝까지 들어갔을때~ (index가 배열의 길이인지 확인) 6. 그때 혹시 sum이 타겟과 같으면 답으로 카운팅~ function solution(numbers, target) { var answer = 0; dfs(0,0); function dfs(index, sum) { if(index ===numbers.length) ..

세가지 개발자 본인 입맛대로 구현한,, BFS 코드 https://mocha-blog.tistory.com/227 https://yjg-lab.tistory.com/375 https://jsikim1.tistory.com/311 골자는 같다. 1. 큐의 구현 - (일단만들지 않고 배열을 사용, shift 연산을 사용하여 queue 처럼 사용) 2. BFS의 동작 부분 - 첫 좌표를 큐에 넣어주고 - while 문으로 큐가 빌 때까지 반복 - 무엇을 반복하느냐 ? 상,하,좌,우 살피기 - 살필 때 주의할 부분 작성 : 배열을 벗어나는 부분이 없도록 - 큐에서 꺼낸 값이 마지막 좌표에 도달하면 답으로 체크 마지막 친구꺼 참조하여 타임어택으로 다시 짜봤는데 망함 ㅇ0ㅇ - javascript 코드 작성시 오타..

코딩테스트에서 많이 사용하는 문법 - JavaScript편 (velog.io) 코딩테스트에서 많이 사용하는 문법 - JavaScript편 코딩테스트에서 많이 사용하는 자바스크립트 문법을 간단하게 담았습니다. velog.io javascript 기초 : 공부했던 것 (스파르타) https://teamsparta.notion.site/JS-1-734f8c52eaa54e9fbb6f9c173b0e6bc4 [JS 문법 종합반] 1주차 : 자바스크립트 기본 문법 | Notion 매 주차 강의자료 시작에 PDF파일을 올려두었어요! teamsparta.notion.site 알고리즘 별 백준 문제풀이 repository : 참고용 => 프로그래머스 공부 끝내고 테스트 용으로 백준 풀어보기 ! GitHub - Nobase..