분류 전체보기 (501) 썸네일형 리스트형 [그리디] 프로그래머스 '섬 연결하기' - js 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42861 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 코드 우선 최소 비용이 되어야하므로 비용 순 오름차순 정렬한다 => 그리디에서 매우 중요! 처음엔 이 부분을 간과했다. 그래서 막혔나보다. 그 다음, 가장 적은 비용의 간선 부터 연결해 나가면서 불필요하게 중복 연결되어 사이클을 형성시키는 간선을 연결하지 않는다(순환방지). 중요한 것은 이전에 연결한 섬들과 연결 가능한 섬들부터 쭉 연결해나간다는 것이다. ex) 5, [[0, 1,.. [그리디 & 스택] 프로그래머스 '큰 수 만들기' - js 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42883#qna 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 코드 처음 푼 코드) 10번 테케 런타임에러와 12번 테케 실패가 나왔다. function solution(number, k) { let removed = 0; number = number.split(""); let temp = number.slice(); temp = temp.slice(0,k); let max = Math.max(...temp); let i = 0; wh.. [그리디] 프로그래머스 '조이스틱' - js 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42860?language=javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 설명 이 문제는 연속되는 A의 처리(A 뭉텅이)가 가장 중요한 문제다. 이것 때문에 고민을 많이 했었고, 결국 답이 떠오르지 않아 구글링을 하였으며 로직 이해에도 꽤 오랜 시간이 걸렸다 ㅠㅠ 그리고 또 하나 중요한 것은 알파벳의 아스키코드다. A는 65이며 알파벳은 총 26개이므로 Z는 91이 된다. 이동 횟수의 총 합 = 좌/우 이동 횟수 + .. [그리디] 프로그래머스 '체육복' - js 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42862 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 코드 이 문제의 핵심은 정렬이다. lost = lost.sort((a,b) => a-b); 테케 13,14번이 계속 통과가 안돼서 레벨 1인데도 왜 이렇게 못풀지 싶어 자괴감이 들었는데, 알고보니 lost 배열이 [1,2,3] 이렇게 주어질 수도 있지만 [3,1,2] 이렇게 주어질 수도 있어 정렬을 해줘야 모두 정답처리가 되는 것이였다. 이걸 알고 나니 너무 허무했다는거~! 시간을.. [DFS] 프로그래머스 '여행경로' - js 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/43164#qna 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 코드 처음 푼 코드) 처음에는 BFS를 사용하여 풀었고, 결과는 부분 통과였다. 이유는 '사전 순'이라는 조건만 구현해 주었기 때문이다. 이 문제의 주의할 점은 모든 공항을 방문해야 한다는 것이다! 그래서 이 문제는 BFS가 아니라 DFS로 푸는 문제였던 것이다. 만약, [["ICN", "a"], ["ICN", "b"], ["b", "ICN"]] 같은 경우에는 a에 먼저 가.. [BFS] 프로그래머스 '단어 변환' - js 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 코드 이 문제는 최소 단계를 반환하는 문제이기도 하고, 이미 방문한 단어는 또 방문할 필요가 없기 때문에 BFS로 풀어야 한다. 어떻게 해야 최소 단계를 반환할 수 있느냐?! 큐를 사용한다 => 단어 한 개만 다른 경우 큐에 넣는다 => 큐에 들어간 순서대로 처리 되므로 최소 단계 반환 가능! 여기선 선 증감 후 할당이 되는 ++cnt가 핵심이다. cnt++로 바꾸면 선 할당 후 .. [BFS] 프로그래머스 '게임 맵 최단거리' - js 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 코드 알고린이 울어유,,, 이게 어떻게 레벨2야!?!! 꼭 복기해야겠다.. 이 문제는 bfs로 풀어야겠다고 생각만하고 풀이 과정은 못찾은 문제..^^ 근데 익숙해지면 이런 류의 최단거리 문제는 잘 풀 수 있을 것 같기도하고(허언증)! bfs는 큐 또는 연결리스트로 구현한다는 것도 잊지말자. 로직 자체는 막 어려워서 이해가 안되는 건 아닌데, 처음부터 혼자 짜기에는 어려운 것 같다. .. [DFS] 프로그래머스 '네트워크' - js 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/43162?language=javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 코드 https://bbeeyaks-moment.tistory.com/entry/%EC%99%84%EC%A0%84%ED%83%90%EC%83%89-%ED%8A%B8%EB%A6%AC-%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-%EC%A0%84%EB%A0%A5%EB%A7%9D%EC%9D%84-%.. 이전 1 ··· 27 28 29 30 31 32 33 ··· 63 다음
