목록코딩테스트 고득점 Kit bfs (4)

기록하는 개발자

[프로그래머스][코딩테스트 고득점 Kit][java] 타겟 넘버

https://school.programmers.co.kr/learn/courses/30/lessons/43165?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 전체 코드 class Solution { static int answer; public int solution(int[] numbers, int target) { answer = 0; dfs(numbers[0], 1,target,numbers); dfs(numbers[0]*-1, 1,target,numbers); return answer; } public void dfs(..
Algorithm 2023. 8. 15. 15:49
[프로그래머스][코딩테스트 고득점 Kit][Javascript] 여행 경로

https://school.programmers.co.kr/learn/courses/30/lessons/43164?language=javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 전체 코드 function solution(tickets) { // 가능한 경로가 여러 개인 경우 // 알파벳순으로 빠른 것을 return 해야하므로 정렬 tickets.sort(); let answer = []; let usedTickets = Array.from({length: tickets.length}, ()=>0); // nowCity : 현재 위치한 ..
Algorithm 2023. 8. 9. 15:59
[프로그래머스][코딩테스트 고득점 Kit][Javascript] 단어 변환

https://school.programmers.co.kr/learn/courses/30/lessons/43163?language=javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 전체 코드 function solution(begin, target, words) { let answer = 0; let count = 0; let usedCheck = Array.from({ length: words.length }, () => 0); // begin : 현재 단어 상태 // target : 만들어야하는 단어 // count : 변환 횟수 fu..
Algorithm 2023. 8. 9. 15:34
[프로그래머스][코딩테스트 고득점 Kit][Javascript] 게임 맵 최단거리

https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr function solution(maps) { const dx = [0, 0, 1, -1]; const dy = [1, -1, 0, 0]; const y = maps.length-1; const x = maps[0].length - 1; const queue = [[0, 0, 1]]; while (queue.length) { const now = queue.shift(); if (now[0] == ..
Algorithm 2023. 8. 7. 20:47
이전 Prev 1 Next 다음