ONE MAN GAME DEV

문제 설명 준호는 요즘 디펜스 게임에 푹 빠져 있습니다. 디펜스 게임은 준호가 보유한 병사 n명으로 연속되는 적의 공격을 순서대로 막는 게임입니다. 디펜스 게임은 다음과 같은 규칙으로 진행됩니다. 준호는 처음에 병사 n명을 가지고 있습니다. 매 라운드마다 enemy[i]마리의 적이 등장합니다. 남은 병사 중 enemy[i]명 만큼 소모하여 enemy[i]마리의 적을 막을 수 있습니다. 예를 들어 남은 병사가 7명이고, 적의 수가 2마리인 경우, 현재 라운드를 막으면 7 - 2 = 5명의 병사가 남습니다. 남은 병사의 수보다 현재 라운드의 적의 수가 더 많으면 게임이 종료됩니다. 게임에는 무적권이라는 스킬이 있으며, 무적권을 사용하면 병사의 소모없이 한 라운드의 공격을 막을 수 있습니다. 무적권은 최대 k..

좀 쉬워보이는 문제를 골라보았다. 1/4 크기로 원을 그리면 그 안에 k 배수 단위로 찍을 수 있는 점의 갯수를 찾는 문제. 껌이네... 문제 설명 좌표평면을 좋아하는 진수는 x축과 y축이 직교하는 2차원 좌표평면에 점을 찍으면서 놀고 있습니다. 진수는 두 양의 정수 k, d가 주어질 때 다음과 같이 점을 찍으려 합니다. 원점(0, 0)으로부터 x축 방향으로 a*k(a = 0, 1, 2, 3 ...), y축 방향으로 b*k(b = 0, 1, 2, 3 ...)만큼 떨어진 위치에 점을 찍습니다. 원점과 거리가 d를 넘는 위치에는 점을 찍지 않습니다. 예를 들어, k가 2, d가 4인 경우에는 (0, 0), (0, 2), (0, 4), (2, 0), (2, 2), (4, 0) 위치에 점을 찍어 총 6개의 점을..

단어 퍼즐 문제 설명 단어 퍼즐은 주어진 단어 조각들을 이용해서 주어진 문장을 완성하는 퍼즐입니다. 이때, 주어진 각 단어 조각들은 각각 무한개씩 있다고 가정합니다. 예를 들어 주어진 단어 조각이 [“ba”, “na”, “n”, “a”]인 경우 "ba", "na", "n", "a" 단어 조각이 각각 무한개씩 있습니다. 이때, 만들어야 하는 문장이 “banana”라면 “ba”, “na”, “n”, “a”의 4개를 사용하여 문장을 완성할 수 있지만, “ba”, “na”, “na”의 3개만을 사용해도 “banana”를 완성할 수 있습니다. 사용 가능한 단어 조각들을 담고 있는 배열 strs와 완성해야 하는 문자열 t가 매개변수로 주어질 때, 주어진 문장을 완성하기 위해 사용해야 하는 단어조각 개수의 최솟값을 ..

순열, 조합, 중복순열 공부해서 써먹어보려고 했더니 안됨 ㅋㅋㅋ 실패 + 시간 초과의 혼합... 머리가 멈춤 ㅋ 다른 걸 써야되나? 더 속도 빠른건 없나? 찾아봄. https://juhee-maeng.tistory.com/91 아무것도 안먹어서 머리가 멍한걸까? 미세먼지 때문일까? 탈락자 배열 만들어서 점수끼리 비교하고, 탈락자에 총점 넣어서 비교했는데 시간 초과도 나오면서 정답도 아닌 걸로 나온다. 일단 시간 초과부터 없애볼까? from itertools import combinations def solution(scores): 석차 = len(scores) 탈락자 = [-99 for i in range(석차)] print(탈락자) for 점수 in combinations(range(len(scores..

프로그래머스 2023 KAKAO BLIND RECRUITMENT 문제, 이모티콘 할인행사. 이거 일주일 정도 걸린 듯 하다. 아무리 읽어도 이해가 안되서... ㅎㅎ 코딩테스트 연습 | 프로그래머스 스쿨 개발자 취업의 필수 관문 코딩테스트를 철저하게 연습하고 대비할 수 있는 문제를 총망라! 프로그래머스에서 선발한 문제로 유형을 파악하고 실력을 업그레이드해 보세요! school.programmers.co.kr 근데 이 팁을 읽고 나서 무지성으로 해보자. 했더니... https://school.programmers.co.kr/questions/43408 주옥같은 꿀팁인데, 나 같은 무지성 초보자에게는 정말 꿀팁인 것 같다. 문제를 읽으면서 이렇게 해야되나? 저렇게 해야되나 고민할 필요가 없이 다 해보고, 제일..

프로그래머스 "게임 맵 최단거리" 문제를 우선순위 큐로 풀었었는데, 동일한 기능을 하는 파이썬 내장 heapq를 사용하면 더 빠르게 임무를 수행한다고 한다. 그래서 우선순위큐를 힙큐로 변경해보기로 했다. https://inspirer9.tistory.com/400 파이썬 우선순위큐, 게임 맵 최단거리, 길찾기 프로그래머스 코딩테스트 연습 프로그래머스 코딩테스트 연습 깊이/너비 우선 탐색(DFS/BFS) 게임 맵 최단거리 문제 보기 내가 푼 방식은... 탐색할 다음 위치들은 우선순위 큐에 저장했고, 위치 inspirer9.tistory.com 우선순위큐를 힙큐로 변경하는 이유 둘 다 O(logN)이고 같은 방식으로 사용되는데, 알고리즘 문제에서는 heapq를 쓰는게 좋다고 한다. heapq가 Priorit..

해시 설명 : Key-value쌍으로 데이터를 빠르게 찾아보세요. 출제 빈도 : 높음 평균 점수 : 보통 폰켓몬 (Level 1, 29813명 완료) 문제 설명 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. 홍 박사님 연구실의 폰켓몬은 종류에 따라 번호를 붙여 구분합니다. 따라서 같은 종류의 폰켓몬은 같은 번호를 가지고 있습니다. 예를 들어 연구실에 총 4마리의 폰켓몬이 있고, 각 폰켓몬의 종류 번호가 [3번, 1번, 2번, 3번]이라면 이는 3번 폰켓몬 두 마리, 1번 폰켓몬 한 마리, 2번 폰켓몬 한 마리가 있음을 나타냅니다. 이때, 4마리의 폰켓몬 중 2마..

이거 Python으로 다시 풀어봐야겠다. 아니 그냥 다른 사람이 푼거 보면서 어떻게 풀었나 공부하는게 더 빠를 것 같다.

프로그래머스 코딩테스트 연습 프로그래머스 코딩테스트 연습 깊이/너비 우선 탐색(DFS/BFS) 게임 맵 최단거리 문제 보기 내가 푼 방식은... 탐색할 다음 위치들은 우선순위 큐에 저장했고, 위치 저장을 위한 배열을 문제에서 제공하는 maps와 같은 크기로 만들어서 inf 값을 넣어두고 탐색했는데... from queue import PriorityQueue def solution(maps): pq = PriorityQueue() dist = 1 x, y = 0, 0 sx, sy = 0, 0 ex, ey = len(maps[0]), len(maps) pq.put([dist,(sx,sy)]) INF = float("inf") #파이썬 3.5 이상에서 사용 가능 footmap = [[INF for i in ..

파트 2 부터 고전 게임 만들기가 시작된다. Chapter 1. Cave 1 개요 2 전역 변수 3 함수 하드코어 플래피 버드냐? ㅋㅋㅋ Chapter 2. 마인 스위퍼 1 개요 2 전역 변수 3 함수 흔한 지뢰찾기 Chapter 3 Saturn Voyager 1 좌표계 2 전역 변수?전역코드 3 함수 난해하다 ㅋㅋㅋ Chapter 4. Snake 1 개요(함수 버전) 2 전역 변수 3 함수 4 개요(객체 지향 버전) 5 클래스 유명한 고전. 하지만 키 조작이 씹힌다. Chapter 5. 블록 깨기 1 개요 2 전역 변수 3 클래스와 함수 기본적인 처리가 안되어 있다... 이 책으로 만든 게임은 써먹을 수가 없다. Chapter 6. 아스테로이드 1 개요 2 클래스 3 함수 뭐야 ㅠ.ㅠ Chapter 7..