https://www.acmicpc.net/problem/15686 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸, 왼쪽에서부터 c번째 칸을 의미한다. r과 c는 1부터 시작한다....

https://school.programmers.co.kr/learn/courses/30/lessons/60061 빙하가 깨지면서 스노우타운에 떠내려 온 “죠르디”는 인생 2막을 위해 주택 건축사업에 뛰어들기로 결심하였습니다. “죠르디”는 기둥과 보를 이용하여 벽면 구조물을 자동으로 세우는 로봇을 개발할 계획인데, 그에 앞서 로봇의 동작을 시뮬...

https://www.acmicpc.net/problem/3190 ‘Dummy’ 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임은 NxN 정사각 보드위에서 진행되고, 몇몇 칸에는 사과가 놓여져 있다. 보드의 ...

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 in e...

럭키 스트레이트는 기술 이름입니다. 스킬을 사용하기 위한 조건이란 캐릭터 점수를 N이라고 할 때 자릿수를 기준으로 점수 N을 반으로 나누어 왼쪽 부분의 각 자릿수의 합과 오른쪽 부분의 각 자릿수의 합을 더한 값이 동일한 상황을 의미합니다. 예시 현재 점수가 123,402라면 왼쪽 부분의 자리수 합은 1+2+3, 오른쪽 부분은 4+0+2이므로...

완전탐색 (Brute-Force Search / Exhaustive Search) 완전 탐색은 모든 경우를 빠짐없이 다 계산하는 해결 방법 완전 탐색 문제는 모든 경우의 수를 다 계산해야 하기 때문에 반복문 혹은 재귀함수를 적절히 사용해서 예외 케이스를 모두 확인해야 합니다. 그러무로 DFS/BFS 알고리즘을 이용해서 문제를 해결합니다. 시뮬레...

https://school.programmers.co.kr/learn/courses/30/lessons/42891?language=python3 그냥 먹방을 하면 다른 방송과 차별성이 없기 때문에 무지는 아래와 같이 독특한 방식을 생각해냈다. 회전판에 먹어야 할 N 개의 음식이 있다.각 음식에는 1부터 N 까지 번호가 붙어있으며, 각 음식...