https://www.acmicpc.net/problem/3190 ‘Dummy’ 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임은 NxN 정사각 보드위에서 진행되고, 몇몇 칸에는 사과가 놓여져 있다. 보드의 ...
Python itertools 내장 모듈 정리
https://www.geeksforgeeks.org/python-itertools/ https://docs.python.org/ko/3/library/itertools.html Python에는 다양한 내장 함수를 지원을 합니다. 물론 이들은 코딩테스트에서도 대부분 문제없이 사용할 수 있기 때문에 기억을 하시면 굉장히 유용합니다. 특히 순열과 조합...
자물쇠와 열쇠 프로그래머스 구현문제
https://school.programmers.co.kr/learn/courses/30/lessons/60059 고고학자인 “튜브”는 고대 유적지에서 보물과 유적이 가득할 것으로 추정되는 비밀의 문을 발견하였습니다. 그런데 문을 열려고 살펴보니 특이한 형태의 자물쇠로 잠겨 있었고 문 앞에는 특이한 형태의 열쇠와 함께 자물쇠를 푸는 방법에 대해...
문자열 압축 구현문제
https://school.programmers.co.kr/learn/courses/30/lessons/60057?language=python3 데이터 처리 전문가가 되고 싶은 “어피치”는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자열에서 같은...
문자열 재정렬 구현문제
알파벳 대문자와 숫자(0~9)로만 구성된 문자열이 있습니다. 모든 알파벳을 오름차순으로 정렬해서 출력한다음 모든 숫자를 더한 값을 이어서 출력합니다. a = input() num_list = ['0','1','2','3','4','5','6','7','8','9'] new_list=[] sum_list=[] for index,value i...
럭키 스트레이트 구현문제
럭키 스트레이트는 기술 이름입니다. 스킬을 사용하기 위한 조건이란 캐릭터 점수를 N이라고 할 때 자릿수를 기준으로 점수 N을 반으로 나누어 왼쪽 부분의 각 자릿수의 합과 오른쪽 부분의 각 자릿수의 합을 더한 값이 동일한 상황을 의미합니다. 예시 현재 점수가 123,402라면 왼쪽 부분의 자리수 합은 1+2+3, 오른쪽 부분은 4+0+2...
완전 탐색(Exhaustive Search)과 시뮬레이션 구현문제
완전탐색 (Brute-Force Search / Exhaustive Search) 완전 탐색은 모든 경우를 빠짐없이 다 계산하는 해결 방법 완전 탐색 문제는 모든 경우의 수를 다 계산해야 하기 때문에 반복문 혹은 재귀함수를 적절히 사용해서 예외 케이스를 모두 확인해야 합니다. 그러무로 DFS/BFS 알고리즘을 이용해서 문제를 해결합니다. 시뮬레...
무지의 먹방 라이브 프로그래머스 그리드
https://school.programmers.co.kr/learn/courses/30/lessons/42891?language=python3 그냥 먹방을 하면 다른 방송과 차별성이 없기 때문에 무지는 아래와 같이 독특한 방식을 생각해냈다. 회전판에 먹어야 할 N 개의 음식이 있다.각 음식에는 1부터 N 까지 번호가 붙어있으며, 각 음식...