문제https://www.codetree.ai/training-field/frequent-problems/problems/tree-kill-all/description?page=4&pageSize=5 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai  나무의 성장인접 한 네 개의 칸 (상하좌우) 중 나무가 있는 칸의 수만큼 나무 성장모든 나무는 동시에 성장나무의 번식인접한 4개의 칸 중 벽, 다른 나무, 제초제 모두 없는 칸에 번식 진행각 칸의 나무 그루 수에서 총 번식이 가능한 칸의 개수만큼 나누어진 그루 수만큼 번식되고 나머지는 버림빨간색을 표시된 칸은..

문제https://www.codetree.ai/training-field/frequent-problems/problems/tail-catch-play 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai n * n 격자에서 꼬리잡기 놀이를 합니다. 입력형식은 아래 그림을 참고바랍니다. 각 팀은 머리사람(맨 앞 사람)과 꼬리사람(맨 뒤 사람)으로 구성되어 있습니다.각 팀은 게임에서 주어진 이동 경로만을 따라 이동하며, 이 경로는 팀별로 겹치지 않도록 보장됩니다.라운드가 진행되면 각 팀은 머리사람을 따라 한 칸씩 이동합니다.라운드마다 공이 특정 경로를 따라 던져지..

문제https://www.codetree.ai/training-field/frequent-problems/problems/artistry 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai  왼쪽 그림과 같이 배열이 주어진다면 오른쪽 그림처럼 4개의 그룹으로 만들어 질 수 있다. 예술 점수는 모든 그룹 쌍의 조화로움의 합으로 정의한다.그룹 a와 b의 조화로움은 (그룹 a에 속한 칸의 수 + 그룹 b에 속한 칸의 수 ) x 그룹 a를 이루고 있는 숫자 값 x 그룹 b를 이루고 있는 숫자 값 x 그룹 a와 그룹 b가 서로 맞닿아 있는 변의 수G2, G4의 조화로..

문제https://www.codetree.ai/frequent-problems/hide-and-seek/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 풀이문제에 적힌대로 하나씩 구현해나가면 어렵지 않게 풀수 있는 문제다. 문제에서 술래가 달팽이 회전(토네이도 회전?) 으로 움직이게 되는데, 해당 부분만 신경써서 구현하면 될꺼같다.문제를 읽고 구현해야될 부분을 다음과 같이 정리했다.  1. 도망자의 초기 위치 관련 도망자는 처음 지정된 곳에 서있음. 중앙에서 시작하지 않음 (술래랑 겹치지 않음) 도망자의 종류는 좌우로만 움직이는 유형..

문제 programmers.co.kr/learn/courses/30/lessons/17686 코딩테스트 연습 - [3차] 파일명 정렬 파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램 programmers.co.kr 문제풀이 1. isdigit() 함수를 이용하여 HEAD를 구하고 2. HEAD가 아닌 부분에서 다시 isdigit() 함수를통해 NUMBER을구한다 3. 주어진 조건에따라정렬하여 RETURN 코드 def solution(files): answer=[] str=[] for s in files: # HEAD HEAD='' for char in s: if char..

문제 programmers.co.kr/learn/courses/30/lessons/12980 코딩테스트 연습 - 점프와 순간 이동 OO 연구소는 한 번에 K 칸을 앞으로 점프하거나, (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동을 할 수 있는 특수한 기능을 가진 아이언 슈트를 개발하여 판매하고 있습니다. 이 아이언 슈 programmers.co.kr 문제 풀이 n에서 0으로 역순으로 이동한다고 생각하여 문제를 풀면 먼저 현재 위치(n)이 2로 나눠 떨어지면 n/2 로 이동 (순간이동), 2로 나눠 떨어지지 않는다면 n-1로 이동(점프) 이런식으로 n이 0에 도착할때까지 연산을 반복해주면된다. ex ) n = 1000 1000 -> 500 -> 250 -> 125 -> 124(점프+1) -> 6..