문제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..

문제 programmers.co.kr/learn/courses/30/lessons/43238 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 programmers.co.kr 문제풀이 이분탐색을 통해 심사 최소 시간을 구한다. 각 시간동안 심사관이 심사할 수있는 사람수를 구하여 총 심사한 사람수가 n 보다 크다면 최소 시간을 줄여나가는 방식으로 이분탐색. 코드 def solution(n, times): answer = 0 low = 0 high = max(times) * n while low = n: break # 모든 인원을 검사 가능하면 a..

문제 programmers.co.kr/learn/courses/30/lessons/17681 코딩테스트 연습 - [1차] 비밀지도 비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다 programmers.co.kr 문제풀이 bin 함수를 통해 지도를 생성해주고 zfill 함수를 통해 지도의 크기에 맞춰준다. 그리고 1을 # 으로 0을 ' '으로 변환해준다. 코드 #2018 KAKAO BLIND RECRUITMENT #[1차] 비밀지도 from typing import List def solution(n:int, arr1:List[int], arr2:List[int])->Li..

문제 programmers.co.kr/learn/courses/30/lessons/12982 코딩테스트 연습 - 예산 S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 programmers.co.kr 문제풀이 예산이 적은곳부터 처리해주면된다. 코드 #Summer/Winter Coding(~2018) #예산 from typing import List def solution(d:List[int], budget:int)->int: # 모든 예산을 처리할 수 있으면 바로 return if sum(d) = num: budget-=num answer+=1 return answer ..