ONE MAN GAME DEV

무지성 코더는 어떤 성적을 받았을까? 두둥... 자료구조, 탐색, 구현, 수학 영역에서 평균. 정렬 문제 해결력이 상대적으로 부족 ㅡ.ㅡ;? 정렬? 그럴리가... 정렬이 제일 쉬운건데 왜? 혹시 파이썬 기본 내장 sort 사용해서 그런가...? 어차피 한번에 문제를 풀어본 적이 없다. 테스트 케이스도 계속 틀려가면서 문제의 함정을 찾아서 풀어야 했기 때문. 솔직히 말하면 프로그래머스의 문제(한글로 작성되어 있지만)가 이해안갈 때가 있다. 그리고 정렬 영역의 문제 해결력을 높이는데 왜 최단경로, DFS, 그래프 카테고리를 학습하라고 할까? 그거랑 정렬이랑 뭔 상관이여... ㅡ.ㅡ;

문제 설명 마인은 곡괭이로 광산에서 광석을 캐려고 합니다. 마인은 다이아몬드 곡괭이, 철 곡괭이, 돌 곡괭이를 각각 0개에서 5개까지 가지고 있으며, 곡괭이로 광물을 캘 때는 피로도가 소모됩니다. 각 곡괭이로 광물을 캘 때의 피로도는 아래 표와 같습니다. 예를 들어, 철 곡괭이는 다이아몬드를 캘 때 피로도 5가 소모되며, 철과 돌을 캘때는 피로도가 1씩 소모됩니다. 각 곡괭이는 종류에 상관없이 광물 5개를 캔 후에는 더 이상 사용할 수 없습니다. 마인은 다음과 같은 규칙을 지키면서 최소한의 피로도로 광물을 캐려고 합니다. 사용할 수 있는 곡괭이중 아무거나 하나를 선택해 광물을 캡니다. 한 번 사용하기 시작한 곡괭이는 사용할 수 없을 때까지 사용합니다. 광물은 주어진 순서대로만 캘 수 있습니다. 광산에 있..

문제 설명 비내림차순으로 정렬된 수열이 주어질 때, 다음 조건을 만족하는 부분 수열을 찾으려고 합니다. 기존 수열에서 임의의 두 인덱스의 원소와 그 사이의 원소를 모두 포함하는 부분 수열이어야 합니다. 부분 수열의 합은 k입니다. 합이 k인 부분 수열이 여러 개인 경우 길이가 짧은 수열을 찾습니다. 길이가 짧은 수열이 여러 개인 경우 앞쪽(시작 인덱스가 작은)에 나오는 수열을 찾습니다. 수열을 나타내는 정수 배열 sequence와 부분 수열의 합을 나타내는 정수 k가 매개변수로 주어질 때, 위 조건을 만족하는 부분 수열의 시작 인덱스와 마지막 인덱스를 배열에 담아 return 하는 solution 함수를 완성해주세요. 이때 수열의 인덱스는 0부터 시작합니다. 제한 사항 5 ≤ sequence의 길이 ≤ ..

문제 설명 지나다니는 길을 'O', 장애물을 'X'로 나타낸 직사각형 격자 모양의 공원에서 로봇 강아지가 산책을 하려합니다. 산책은 로봇 강아지에 미리 입력된 명령에 따라 진행하며, 명령은 다음과 같은 형식으로 주어집니다. ["방향 거리", "방향 거리" … ] 예를 들어 "E 5"는 로봇 강아지가 현재 위치에서 동쪽으로 5칸 이동했다는 의미입니다. 로봇 강아지는 명령을 수행하기 전에 다음 두 가지를 먼저 확인합니다. 주어진 방향으로 이동할 때 공원을 벗어나는지 확인합니다. 주어진 방향으로 이동 중 장애물을 만나는지 확인합니다. 위 두 가지중 어느 하나라도 해당된다면, 로봇 강아지는 해당 명령을 무시하고 다음 명령을 수행합니다. 공원의 가로 길이가 W, 세로 길이가 H라고 할 때, 공원의 좌측 상단의 좌..

문제 설명 얀에서는 매년 달리기 경주가 열립니다. 해설진들은 선수들이 자기 바로 앞의 선수를 추월할 때 추월한 선수의 이름을 부릅니다. 예를 들어 1등부터 3등까지 "mumu", "soe", "poe" 선수들이 순서대로 달리고 있을 때, 해설진이 "soe"선수를 불렀다면 2등인 "soe" 선수가 1등인 "mumu" 선수를 추월했다는 것입니다. 즉 "soe" 선수가 1등, "mumu" 선수가 2등으로 바뀝니다. 선수들의 이름이 1등부터 현재 등수 순서대로 담긴 문자열 배열 players와 해설진이 부른 이름을 담은 문자열 배열 callings가 매개변수로 주어질 때, 경주가 끝났을 때 선수들의 이름을 1등부터 등수 순서대로 배열에 담아 return 하는 solution 함수를 완성해주세요. 제한 사항 5 ..

문제 설명 사진들을 보며 추억에 젖어 있던 루는 사진별로 추억 점수를 매길려고 합니다. 사진 속에 나오는 인물의 그리움 점수를 모두 합산한 값이 해당 사진의 추억 점수가 됩니다. 예를 들어 사진 속 인물의 이름이 ["may", "kein", "kain"]이고 각 인물의 그리움 점수가 [5점, 10점, 1점]일 때 해당 사진의 추억 점수는 16(5 + 10 + 1)점이 됩니다. 다른 사진 속 인물의 이름이 ["kali", "mari", "don", "tony"]이고 ["kali", "mari", "don"]의 그리움 점수가 각각 [11점, 1점, 55점]]이고, "tony"는 그리움 점수가 없을 때, 이 사진의 추억 점수는 3명의 그리움 점수를 합한 67(11 + 1 + 55)점입니다. 그리워하는 사람의 ..

프로그래머스에서 나 같은 초보를 위해 0~2레벨 문제를 추가로 내주셨다. 20개 1페이지인데 7페이지이고 마지막 페이지는 15개. 20 * 6 + 15 = 135문제가 새로 생겼다. 졸라 많네 ㅋㅋㅋ 언제 다 풀어!? 금방 다 풀 듯...?

블로그 임시 저장글에 있는 7개의 글이 전부 프로그래머스 문제다. 풀 수 있을 거라는 기대로 임시 저장해놓고 다음 문제 풀고, 또 다음 문제 풀고 하다가 밀리고 밀려서 저렇게 쌓여있다. 카카오 문제 왤케 어렵냐? 주말에 JRPG 만들기 하려고 게임 소스 코드를 python pygame 쪽으로 포팅하고 있다. 테스트도 해보고, 시간 가는 줄 모르겠더라... 이렇게 개발이 재밌다. 역시 아직은 코치 같은 거 하지말고 게임 개발쪽에 남아 있어야 했나 싶었다.

C/C++ 문법에 익숙해서 그동안 Python을 쓸 때 C/C++처럼 코딩하고 있었다. Python을 써본 영역도 데이터 분석 쪽이라 엄청 잘할 필요도 없었고, 그냥 로그 파일에서 데이터 뽑아가지고, 표로 만들거나, 간단한 계산을 해보거나, 아니면 시각화를 하기 위해 약간 삽질하는 정도였기 때문에 문제 없었다. 하지만 godot 엔진으로 갈아 타기로 하면서 "집주인이 너무해(Luck be a landlord)"를 분석해보니, 파이썬은 BASIC같은 쉬운 언어라 배울 필요없다는 기존의 생각이 잘못된 생각이었구나를 느꼈다. 그래서 프로그래머스로 코딩 테스트를 했다. 왜냐면 일단 쉬운 문제를 풀면서 Python3 문법에 익숙해지고, 다 푼 다음에 고수들의 문제 풀이를 보면서 어떻게 더 효율적으로 만들 수 있는..

문제 설명 프로그래머스의 마스코트인 머쓱이는 최근 취미로 당구를 치기 시작했습니다. 머쓱이는 손 대신 날개를 사용해야 해서 당구를 잘 못 칩니다. 하지만 끈기가 강한 머쓱이는 열심히 노력해서 당구를 잘 치려고 당구 학원에 다니고 있습니다. 오늘도 당구 학원에 나온 머쓱이에게 당구 선생님이"원쿠션"(당구에서 공을 쳐서 벽에 맞히는 걸 쿠션이라고 부르고, 벽에 한 번 맞힌 후 공에 맞히면 원쿠션이라고 부릅니다) 연습을 하라면서 당구공의 위치가 담긴 리스트를 건네줬습니다. 리스트에는 머쓱이가 맞춰야 하는 공들의 위치가 담겨있습니다. 머쓱이는 리스트에 담긴 각 위치에 순서대로 공을 놓아가며 "원쿠션" 연습을 하면 됩니다. 이때, 머쓱이는 항상 같은 위치에 공을 놓고 쳐서 리스트에 담긴 위치에 놓인 공을 맞춥니다..