게임개발이야기

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/12933 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정수 n이 주어지고 각 자리수들을 내림차순으로 정렬해서 표시하는 문제.🧠 나의 접근 방식과 시행착오7분 걸린 문제. 그저 단순하게 list에 각 자리수들을 다 집어 넣고 정렬을 한 다음 해당 list를 다시 mul이라는 단위마다 곱해야 값들을 10배씩 하면서 늘렸다using System.Collections.Generic;public class Solution{ /// /// 정수 내림차순으로 배치하기 /// https:..

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

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 🧠 나의 접근 방식과 시행착오시간을 정말 오래 잡아 먹은 문제 한 60분 걸린 듯 하다. 아무래도 아직 익숙치 않던 graph와 DFS가 섞인 문제라 그런지 속도가 풀이에 있어서 속도가 잘 나지 않았던 듯 하다. 하긴 애초에 해당 문제 유형들은 시간보다 제대로 푸는 거에 좀 더 초점을 맞춰서 풀려고 시도했긴 하다. 필자의 풀이 방식은 일단 특정 인덱스 노드에서 다른 인덱스 노드로 연결된 경우 이중 리스트 graph에 넣는다. 그리고 결과..

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krICN 항공으로 시작해서 티켓을 모두 사용한 여행경로를 짜려고 할 때 여행경로를 반환하는 문제. 항공권 정보는 출발지와 도착지로 해서 2차원 배열로 구성되어 있다 (tickets) (추가로 여러 경로가 가능한 경우 알파벳 순서로 한다)🧠 나의 접근 방식과 시행착오이 문제는 DFS로 풀려고 시도를 하였으나 결국 문제를 복잡하게 풀다가 못 푼 문제. visited도 넣고 백크래킹 작동까지 고민하긴 하였으나 제대로된 풀이에 도달하진 못하였다. ..