게임개발이야기

[Lv.2] 방문 길이 [프로그래머스_코딩테스트] [구현] [20분]

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

[Lv.2] 요격 시스템 [프로그래머스_코딩테스트] [구현, Greedy] [20분]

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