감자는 아직 꿈을 꾼다.

🤔 풀기 전의 문제에 대한 생각☑️ 문제를 읽으며주어진 STR 문자 배열을 사용해서 최솟값으로 원하는 문자열을 완성처음 봤을때 아예 생각이 떠오르지 않는 문제생각한 추상적인 접근법접근법1. 해당 문자열의 자릿수의 DP문자열이 주어졌을때 apple이라고 치면 a까지의 가능한 최솟값을 기준으로주어진 STRS 문자열 배열을 SET으로 전환시켜 contains 확인하는 식으로 가면 어떨까??2.문자열의 시작을 찾는다.우선 문자열의 시작을 이룰수 있는 문자열을 찾는다.N번 순회해서 시작을 이룰수 있는 문자열 찾기시작을 이루는 문자열을 기준(최대 100개)잡기남은 문자열을 기준으로 문자열을 잘라가면서 set에 contains인지 확인작성하다보니 둘다 안되는 것같다.🥸단순하게 생각하자DP는 결국 점화식을 구해서 ..

🤔 풀기 전의 문제에 대한 생각☑️ 문제를 읽으며뭔가 BFS에서는 이런 문제 유형이 따로 있지 않을까 생각이 든다..기본 상황모든 칸을 방문 상 하 좌 우 한칸씩 -> 칸의 높이차가 Height 이하 Height보다 많이 나면 사다리 설치 => 비용 : 높이 차만큼 최소 비용 -> BFS 사다리 갯수 제한 x 철거도 x 재사용이 가능하지 않을까? 어딘 가를 갈때 다른 곳을 경우해서 가능한 곳이면 사다리 안써도 된다.우선 처음에 BFS 를 해서 사다리를 쓰지 않고 방문 가능한 곳 찾기.그 후 사다리를 이용해서 가능한 곳을 찾아야 되지 않나.문제 풀이1 . cost 로 오름차순 정렬→ 이거 시도 중 (메모리터짐)cost로 오름차순 정렬해서 방문할 순서를 정한다즉 cost가 작은 것부터 우선순위 큐에서 뽑아..

알고리즘 : 최소비용신장트리 최소비용신장트리를 완성해가는 데 union find 알고리즘을 사용해서 사이클을 피하는 방식이다.Find에서 경로압축을 진행한다. 처음에 루트를 찾아가는 find함수에서 루트노드까지 재귀로 찾아가고나중에 return 되면 자식 노드들의 부모가 전부 루트노드로 갱신되며 추후의 탐색비용이 줄어드는 경로압축이 진행된다. find함수로 루트 노드를 찾아 다를 경우 union한다.이 과정에서 간선 사이 비용을 오름차순으로 정렬하여, 최솟값을 선택하면서 계속한다.최종적으로 간선의 수가 n-1 개일 경우 트리가 완성되었으므로 break한다. 문제설명https://school.programmers.co.kr/learn/courses/30/lessons/42861 프로그래머스SW개발자를 위한..

알고리즘 : DP 한번에 바로 풀지 못했다.오히려 Lv.4인 도둑질 문제는 풀었지만 레벨 2인 문제는 못푸는 게 아이러니 한거같다.처음엔 접근을 완전히 잘 못했다. 틀린 코드도 같이 설명할 예정이다.문제 설명링크 참조https://school.programmers.co.kr/learn/courses/30/lessons/12905 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr틀린 코드  상당히 난잡하고 무조건 시간복잡도가 터질 수밖에 없는 코드다.일단은 이 방법 밖에 떠오르지않아서 구현했지만 , 잘못된 방식이란거는 어느정도 알았고 그냥 정확성테스트만 어느정도테스트 해보고싶었다.행을 기준으로 인접해서 1이..

알고리즘 : DP DP는 거의 아이디어 문제 인것 같다.내 방식대로 풀고나서 다른 사람들의 블로그 글을 보았는데 솔직히 잘 이해 안되는 부분도 있었다.하지만 내 방식은 그래도 이해하기 쉽지 않나? 싶다.한번 천천히 읽어 보길 권장합니다.사실 처음 풀어보는 Lv.4문제라서 겁먹었는데 생각만큼은 아니였다.문제설명링크참조https://school.programmers.co.kr/learn/courses/30/lessons/42897# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr내 풀이 우선 코드에 해당 설명의 주석을 달아 놓았다.혹시 모르거나 피드백할 부분 있으면 답글 부탁드립니다. 처음으로 연상할 수 있..

알고리즘 : BFS + DP좌표에서 이동할 수 있는 4가지 방향에 대하여 저장하는 배열을 선언하여 DP+BFS를 진행.문제 설명https://school.programmers.co.kr/learn/courses/30/lessons/67259 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 😁내 풀이 처음에는 이전의 방향성을 유지해서, 최선의 선택을 내리도록 하게 알고리즘을 구상했다.하지만 배열의 사이즈가 크지 않고, 4가지 방향성에 대해서 탐색을 진행해도 지장이 없을 것 같아서좌표평면에 위치에 4가지 방향의 cost를 담는 배열을 선언해서 저장한 후 최종 위치의 4가지 방향값 중최솟값을 return하게..

알고리즘 : DFS문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/86971 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 내 풀이 -> 가장 직관적인 풀이 + 효율성은 떨어짐 전력망을 둘로 나눈다는 개념에서 보면 결국 2개의 서브트리의 노드의 갯수 차이를 최소화하는 목표의 문제다.처음에는 DFS만으로 서브트리를 나눠가면서 백트래킹으로 풀려고 했으나 실패했고(이게 더 좋은 풀이)결국 가장 간단하게 생각 할 수있는 간선을 끊어버리고 DFS를 진행하는 방식을 택했다.간선을 끊어 낸 다음에 DFS를 진행하면 결국 서브트리의 노드수가 count..

알고리즘 : 트리 구조 떠올리기별다른 알고리즘 보단 간단한 아이디어 문제 같다.문제 설명https://school.programmers.co.kr/learn/courses/30/lessons/77486 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr    내 풀이가장 단순한 풀이가 아닐까 생각한다.우선 처음에는 부모와 자식노드들의 리스트로 클래스를 구성하여 구현할 생각이였으나,결국 판매액을 구한 다음, 자신의 추천인(부모)에게 수수료를 제공하는 방식으로 진행됨 생각해단순하게 부모 만 저장하는 HashMap을 만들어서 활용했다.결국 루트인 민수한테 가는 것까지 고려서 10프로만 먹는 구조이기에while문으..

알고리즘 : 해시 + 조합처음엔 비효율적으로 각 String을 character 변환시켜 set에 저장하여 수행했다.이후엔 조합으로 풀이를 진행했다.문제 설명레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다.기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 새로운 메뉴를 제공하기로 결정했습니다. 어떤 단품메뉴들을 조합해서 코스요리 메뉴로 구성하면 좋을 지 고민하던 "스카피"는 이전에 각 손님들이 주문할 때 가장 많이 함께 주문한 단품메뉴들을 코스요리 메뉴로 구성하기로 했습니다.단, 코스요리 메뉴는 최소 2가지 이상의 단품메뉴로 구성하려고 합니다. 또한, 최소 2명 이상의 손님으로부터 주문된 단품메뉴 조합에 대해서만 코스요리 메..

알고리즘 : 간단한 정렬?? + Hash사실상 정렬 문제로 도 무방할 정도인 것같다.별다른 알고리즘이 들어가진 않는 거 같다.그리고 다른 사람 풀이를 보면서 댓글을 봤는데 사람들이 이 문제를 지저분한 문제라고 생각하는 것 처럼 보였다.하지만 삼성코테를 준비해보면서 느낀건데 이정도면 귀여운 수준인거 같다.LV3 난이도의 문제는 아닌거 같다.문제 설명스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다.속한 노래가 많이 재생된 장르를 먼저 수록합니다.장르 내에서 많이 재생된 노래를 먼저 수록합니다.장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가 낮은 노래를 먼저 수록합니다.노래의 장..