S E P H ' S

코딩테스트 연습 - [1차] 캐시3 ["Jeju", "Pangyo", "Seoul", "NewYork", "LA", "Jeju", "Pangyo", "Seoul", "NewYork", "LA"] 50 3 ["Jeju", "Pangyo", "Seoul", "Jeju", "Pangyo", "Seoul", "Jeju", "Pangyo", "Seoul"] 21 2 ["Jeju", "Pangyo", "Seoul", "NewYork", "LA", "SanFrancisco", "Seoul", "Roprogrammers.co.krdef solution(cacheSize, cities): cache = [] answer = 0 for city in cities: city = city.lowe..

코딩테스트 연습 - 이진 변환 반복하기 programmers.co.kr def solution(s): answer = [] cnt = 0 zero = 0 while True: if s == '1': break zero = zero + s.count("0") s = s.replace("0", "") s = bin(len(s))[2:] cnt += 1 answer = [cnt, zero] return answer

코딩테스트 연습 - 점프와 순간 이동 OO 연구소는 한 번에 K 칸을 앞으로 점프하거나, (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동을 할 수 있는 특수한 기능을 가진 아이언 슈트를 개발하여 판매하고 있습니다. 이 아이언 슈 programmers.co.kr 풀이 현재 위치에서 0으로 되는 지점을 찾는다. 순간이동은 현재까지 이동한 위치 * 2이므로 2씩 나누다가 나머지가 0이 아닌 경우에 cnt += 1을 한다. def solution(n): cnt = 0 while n > 0: q, r = divmod(n, 2) n = q if r != 0: cnt += 1 return cnt

코딩테스트 연습 - 쿼드압축 후 개수 세기 [[1,1,0,0],[1,0,0,0],[1,0,0,1],[1,1,1,1]] [4,9] [[1,1,1,1,1,1,1,1],[0,1,1,1,1,1,1,1],[0,0,0,0,1,1,1,1],[0,1,0,0,1,1,1,1],[0,0,0,0,0,0,1,1],[0,0,0,0,0,0,0,1],[0,0,0,0,1,0,0,1],[0,0,0,0,1,1,1,1]] [10,15] programmers.co.kr 풀이 분할정복 문제이다. 1. 각 사각형 안에서의 첫 좌표 값을 초기값으로 잡고, 2. 범위를 2를 나눈 만큼 찾아 들어간다. def solution(arr): answer = [0, 0] N = len(arr) def d_q(r, c, n): init = arr[r][c] ..