게임개발이야기

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/49994 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr게임 캐릭터를 x, y 좌표에서 이동시킨다고 할 때 겹치지 않는 방문 길이만 계산해서 반환하는 문제 (맵의 영역은 -5 🧠 나의 접근 방식과 시행착오18분 걸린 문제. 좌표를 이동하는 느낌의 문제라 그런지 그렇게 어렵게 푼 문제는 아니다. 그저 조금 시간이 걸렸을 뿐. 단순하게 생각해서 그냥 이동 전, 이동 후 지점을 visited라는 해시셋에 넣고 실제로 좌표는 이동해가면서 중복되는 것도 맵 바깥으로 빠져나가는 것을 무시하는 로직만 처리..

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/181188 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr미사일의 구간이 x 좌표에서 여러개의 구간으로 정해질 때 요격 미사일을 쏴서 모든 미사일 구간을 통과시킬 수 있는 최소한의 개수를 구하는 문제. (Ex. x 좌표의 요격미사일을 쏜다고 하면 해당 구역에 포함된 미사일들은 전부 맞출 수 있음)🧠 나의 접근 방식과 시행착오55분 걸린 문제. 너무 오래 생각을 한 듯 하다. 구조화를 한다고 구조체에 중복 Range 찾는 거부터 해서 난리를 친듯.. 생각해보면 선을 긋는 규칙을 잘 찾으면 되는데..

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr1과 2만큼씩 뛸 수 있는 상황에서 칸의 개수 n을 주어질 때 뛰는 방법의 최대 개수를 반환하는 문제. n은 1이상 2000이하 정수🧠 나의 접근 방식과 시행착오재귀를 써서 해결해 봐야지라는 생각까지만 하고 멈췄던 느낌.. 다양한 문제들 풀면서 좀 더 익숙해져야겠다는 결론만 듬. public class Solution{ public long solution(int n) { long answer = DFS(n); ..

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/152996 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr시소가 있다고 하고 중심으로 부터 2,3,4의 거리가 떨어진 곳에 weights의 무게 배열인 사람들을 배치를 시켜서 무게 * 거리가 동일한 경우 짝꿍을 이룬다고 한다. 이러한 짝꿍이 이뤄지는 경우 몇쌍이 존재하는지 반환하는 문제🧠 나의 접근 방식과 시행착오문제의 시도는 맞았는지 모르겠으나 시간초과가 계속 걸려서 다른 방식이 필요한 것을 알게 된 코드. 푸는 건 그저 직관적으로 모든 경우의 수를 반복하는 형태긴 했다. 중복되는 연산이 많..

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/120887 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr숫자 i에서 j까지 하나씩 돌면서 k가 숫자에 들어간 개수를 더한 값을 반환하는 문제🧠 나의 접근 방식과 시행착오4분 걸린 문제. 일단 한 숫자에 k가 포함된 count를 계산하는 함수를 따로 빼서 정리하였다. (보통 하나의 함수 안에서 처리를 하려고 하면 코드가 정리가 안되거나 실수가 나오기 쉬워서 이런 문제의 유형에서는 자주 활용하는 편) 그 이후에는 그저 i부터 j까지 돌면서 더하기만 해주면 된다./// /// k의 개수/// ht..

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/12949 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr2차원 행렬 arr1과 arr2를 곱한 결괄르 반환하는 문제🧠 나의 접근 방식과 시행착오행렬의 곱셈에 대해서 어떻게 했는지 까먹었어서 시간이 오래 잡아먹은 문제.. 잘 기억해두자.. 풀어서 통과하긴 한 문제. 2차원 행렬이고 인덱스가 곱했을 때 어떻게 저장되는지 순간 헷갈려서 실수하기 좋은데 그림으로 잘 생각해보면 어렵지 않게 풀 수 있는 문제긴 하다./// /// 행렬의 곱셈/// https://school.programmers.co.k..

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/12901 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr2016년 1월 1일이 금요일이라고 한다. 이 때 a월 b일은 몇요일인지 구하는 문제. (2016년은 윤년이라고 한다)🧠 나의 접근 방식과 시행착오약 6분 걸린 문제. 사실 날짜의 차이를 구하거나 하는건 거의 무조건 DateTime을 가져다가 쓰는 거가 안전하다고 보긴 한다. (한달이 n일로 고정되거나 하는 거가 아니면) (윤년이 껴있거나 해당 달이 몇일까지 있는지 종종 헷갈릴 수 있으니 직접 계산은 하면 실수가 나기 쉽다) 그래서 시작..

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/120902 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr+와 - 연산이 존재하는 수식이 공백으로 구분해서 문자열 my_string에 주어질 때 해당 수식의 결과값을 구하는 문제🧠 나의 접근 방식과 시행착오6분 정도 걸린 문제. string split을 공백을 기준으로 적용한 후 인덱스가 홀수인 경우와 짝수인 경우로 나누어 연산자와 인자로 구분시켜서 계산을 하였다./// /// 문자열 계산하기/// https://school.programmers.co.kr/learn/courses/30/les..

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/12969 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr입력으로 가로, 세로의 길이 (n, m)을 주어지고 그 사이즈만큼의 직사각형 모양의 *을 찍는 문제🧠 나의 접근 방식과 시행착오한 2,3분 걸렸나 싶은 그냥 푼 문제. 크게 뭐 없다.using System;public class Example{ public static void Main() { String[] s; Console.Clear(); s = Console.ReadLine().Spl..

🔍 문제 요약https://school.programmers.co.kr/learn/courses/30/lessons/92334 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krid_list와 신고자 id와 피신고자 id 목록이 들어있는 report가 주어지고 신고를 당한 횟수가 k 이상인 경우 정지가 된 다고 할 때 각 id_list id들이 신고해서 정지가 된 계정의 개수를 반환하는 문제🧠 나의 접근 방식과 시행착오21분 정도 걸린 문제. 문제가 길긴 길지만 핵심 자체는 어렵지 않은 문제라서 일단 풀긴 풀었다. 다만 이 부분도 최적화적으로 고려할 부분이 있는 문항에 변수 이름도 좀 고쳤으면 싶었다. Dicti..