게임개발이야기

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/42861 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr해당 문제는 각 섬을 하나로 연결하는 최소 비용을 구하는 문제로 costs는 [[0,1,1],[0,2,2],[1,2,5],[1,3,1],[2,3,8]] 와 같은 식으로 주어지고 n개의 섬을 연결해야 한다. (cost는 섬 1, 섬 2, 비용 이런식으로 3개의 데이터가 하나의 묶음으로 연결) 🧠 나의 접근 방식과 시행착오일단 익숙치 않았던 MST 문제를 해결하는 거에 대해서 시간이 걸려서 해결은 역시 제대로 안 된 상태. 필자가 푸..

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/133502 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr해당 문제는 햄버거를 재료순서대로 쌓아서 완성된 개수를 구하는 문제로 int배열(재료들 순서)이 주어진다. 🧠 나의 접근 방식과 시행착오스택 문제로 바로 파악하고 스택으로 접근하려고 했던 거에서 실수를 한 듯 하다. 스택을 사용하게 되면 push, peek, pop에 집중을 하게 되는데 이런 경우 순서가 중요한 상태로 쌓였을 때 이전에 쌓인 것들을 가져와서 비교하는 부분에서 자연스럽게 막히게 되는 듯 하다. 이전에 푼 문제에서 ..

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/12927 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 근무 시간인 Works가 int 배열로 주어지고 n이라는 근무 시간이 주어질 때 야근 시간은 works에서 근무시간을 뺀 후 남은 시간들을 제곱한 시간의 합으로 구한다고 한다. 야근이 최소시간이 될 때의 값을 구하면 된다. 🧠 나의 접근 방식과 시행착오제곱을 한 수의 합이 가장 작은 것은 어떻게 구하느냐로 접근해야 한다. 먼저 생각했던 방식은 사실 큰수를 최대한 줄이는 거가 맞지?라는 거는 생각을 했다. 그것을 풀이로 했을 때 ..

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/138477 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr명예의 전당이라는 점수 줄 세우는 문제로 k개의 점수만 높은 순서대로 뽑아서 그 중에서 가장 낮은 점수를 일차별로 배열에 저장해서 도출해내는 문제. 🧠 나의 접근 방식과 시행착오해당 문제는 일단 생각나는 대로 빠르게 코딩을 하였고, 실패 케이스 없이 정상 동작하였다. 다만 최적화면에서 Sort를 너무 자주 돌려야 하는 부분이 있어서 이 문제는 개선의 여지가 있다고 봄. gpt가 문제를 추천했을 때에도 분류가 우선순위 큐였기에....

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

🔍 문제 요약문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42860 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제에서 주어진 대문자 알파벳으로만 이루어진 문장을 조이스틱을 커서처럼 좌우 위아래로 이동해서 알파벳을 조정하여 가장 빠르게 해당 문장과 동일하게 만드는 최적의 이동 수치 찾기🧠 나의 접근 방식과 시행착오먼저 생각했던 방법은 아래 코드처럼 위아래 이동에 먼저 포커스를 맞춰서 Count 계산을 시켰다. 첫 번째 문제의 핵심인 위아래 이동에서 문제의 핵심은 위로 가는 경우와 아래로 가는 경우 중 더 이동횟수가 작은 경우..

https://school.programmers.co.kr/learn/courses/30/lessons/42862 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krusing System;using System.Collections.Generic;using System.Linq;public class Solution{ /// /// 체육복 /// https://school.programmers.co.kr/learn/courses/30/lessons/42862 /// public int solution(int n, int[] lost, int[] reserve) { ..

https://school.programmers.co.kr/learn/courses/30/lessons/42883 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr using System;using System.Collections.Generic;public class Solution{ /// /// 큰 수 만들기 /// https://school.programmers.co.kr/learn/courses/30/lessons/42883 /// public string solution(string number, int k) { var numberStack = n..

https://school.programmers.co.kr/learn/courses/30/lessons/118666 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krusing System;public class Solution{ /// /// 성격 유형 검사하기 /// https://school.programmers.co.kr/learn/courses/30/lessons/118666 /// public string solution(string[] survey, int[] choices) { // choice가 양의 정수로만 되어 있는데 합산하기 편하기 위해서..

https://school.programmers.co.kr/learn/courses/30/lessons/140108 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr using System;public class Solution{ /// /// 문자열 나누기 /// https://school.programmers.co.kr/learn/courses/30/lessons/140108 /// public int solution(string s) { int answer = 0; // 이전 것 체크 char? firstAlphabet = nu..