반응형

bfs 4

[Lv.3] 단어 변환 [프로그래머스_코딩테스트] [BFS] [30분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krbegin이라는 단어에서 target으로 변환을 시키려고 할 때 알파벳 하나씩을 바꿔서 words에 있는 단어들 중에서 옮겨가면서 target으로 바꾸려고 한다. 그렇게 했을때 최소의 단계를 거쳤을때의 횟수를 반환하는 문제. 못 바꾸는 경우 0 반환🧠 나의 접근 방식과 시행착오25분 정도에 푼 문제. 해당 문제는 생각외로 쉽게 풀었던 듯 하다. BFS는 Queue와 Visited를 활용하면 된다는 기준을 가지고 있어서인지 여러 문제를 풀다..

[Lv.2] 게임 맵 최단 거리 [프로그래머스_코딩테스트] [BFS] [25분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr0,0 지점에서 시작해서 n,m의 지점까지 maps(0은 이동 불가능, 1은 이동 가능)에서 최단거리로 이동했을 때의 칸 이동횟수를 반환하는 문제.🧠 나의 접근 방식과 시행착오BFS를 써서 Queue와 Visited 구조를 사용하려고 시도했으나.. 중간에 count 계산하는 방법에 대해서 막힌 관계로.. 해당 문제는 제대로 풀지를 못했다. 풀이 코드 부분에서 실제로 코드가 어떻게 동작하는 지 보고 해당 내용을 보고 학습을 하려고 한다.✅ 풀..

[Lv.2] 숫자 변환하기 [프로그래머스_코딩테스트] [DP, BFS] [35분]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/154538 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krx에서 y로 값을 만드는 방법을 할 때 3가지 방법으로 섞어서 만드려고 한다. 이 때 최소한의 횟수로 만들 수 있는 것을 구하는 문제. 3가지 방법은 (+n, x2, x3)이다.🧠 나의 접근 방식과 시행착오간과한 부분이 있었다. 곱하기끼리는 순서가 상관이 없지만 더하기를 하고 곱하기를 하는 등의 작업이 섞이게 되면 문제가 있다는 것을 놓쳐서 문제를 반절은 맞고 반절은 틀리는 형태가 되었다. (맞은 건 운 좋게 테스트 케이스가 순서대로 동..

[Lv.2] 무인도 여행 [프로그래머스_코딩테스트] [BFS, Greedy]

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제는 string 배열이 주어지고 한 단어가 해당 인덱스 지점의 음식 수치를 나타낸다. X는 음식이 없는 상태. 그런 상황에서 상하좌우에 붙어 있는 지점에 음식 수치의 합들을 구해서 answer 배열에 넣고 오름차순으로 정렬시키는 문제 🧠 나의 접근 방식과 시행착오일단 생각보다 시간이 오래 걸리긴 했었다. (GPT에게 물어봤을 때 제한 시간을 약 40분을 잡고 있는 듯 하나 이래저래 생각하다 보니 1시간 정도가 걸린 해결 방법..

반응형