ONE MAN GAME DEV

단어 퍼즐 문제 설명 단어 퍼즐은 주어진 단어 조각들을 이용해서 주어진 문장을 완성하는 퍼즐입니다. 이때, 주어진 각 단어 조각들은 각각 무한개씩 있다고 가정합니다. 예를 들어 주어진 단어 조각이 [“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..

문제는 쉬웠는데 시간 초과가 2개 발생한다. 처음 짯던 코드... 뭐가 문제인지 모르겠다. 였고... def solution(numbers): answer = [] for i in numbers: bin_i = bin(i)[2:] bin_i_list = list(bin_i) j = i while True: j += 1 bin_j = bin(j)[2:] bin_j_list = list(bin_j) if len(bin_i_list) < len(bin_j_list): bin_i_list.insert(0, "0") count = 0 for bi,bj in zip(bin_i_list,bin_j_list): if bi != bj: count += 1 if count 2: continue if count

프로그래머스 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..

Chapter 4. PyGame 1 윈도 표시 2 타이머 3 PyGame의 문서 4 각종 그리기 파이게임 기본 기능, 파이게임으로 윈도우 만드는 방법 타이머로 갱신 속도 조절, 각종 도형 그리기 Chapter 5. 기타 알아 둘 사항 1 삼각함수의 기초 2 디버깅 3 범위 다른 책에는 안나왔던 삼각함수가 나온다. 근데 기본 삼각함수만 나오네... 그리고 디버깅이랑, 스코프... 정말 기초 탄탄을 위해서 알아두면 좋을 내용. Chapter 6. 객체지향 1 프로퍼티와 메서드 2 클래스와 객체(인스턴스) 3 상속의 개념 4 메서드와 인터페이스 5 클래스 설계 6 클래스 정의 7 메서드 8 상속 이건 다른 책에도 있었는데 이쪽 내용이 좀 더 좋은 것 같기도 하다. 이 다음부터는 고전 게임 만들기다.