selection CS

없어진 기록 찾기 https://programmers.co.kr/learn/courses/30/lessons/59042 코딩테스트 연습 - 없어진 기록 찾기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr select animal_outs.animal_id, animal_outs.name from animal_outs left join animal_ins on animal_outs.animal_id = animal_ins.animal_i..

123나라의 숫자 https://programmers.co.kr/learn/courses/30/lessons/12899 코딩테스트 연습 - 124 나라의 숫자 programmers.co.kr 초반 코드 def solution(n): arr = ['1','2','4'] dp = ['0','1','2','4','11', '12', '14', '21', '22', '24', '41', '42','44'] len = 12 k = 4 if(n = n: return dp[n] for i in range(3): dp.append(dp[k]+arr[i]) len = len+1 k = k+1 정확도 테스트는 다 맞았지만, 효율성 테스트에서는 통과 하지 못했다. 아무래도 O(n)으로 하면 n이 500,000,000 일때 ..

문자열 압축 https://programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr def solution(s): if(len(s)==1): return 1 min_length = 1001 for i in range(1, len(s)//2+1): new_str = "" cnt = 1 si = s tmp = si[:i] si = s[i:] while len(si): content = si[:i] si = si[i:] if(tm..