문제 분류 : 완전탐색 Lv.2 생각 종이에 몇개 그려보면서 점화식을 세워보았다. yellow = (width -2) * (height - 2) brown = (width * height) - yellow 이걸 통해서 딱 떨어지는 어떤 식을 도출해 내지는 못했다. 그래서 width와 height에 값을 계속 바꾸어 대입해보면서 위 식에 부합하는지 확인하는 방법으로 코드를 짰다. 이때 범위가 중요하다고 생각하는데, 문제에서 보면 yellow의 최대 범위는 2,000,000이고, brown은 5,000이다. 가장 width가 길어질때는 height이 3칸이면서 동시에 brown의 최댓값일때일 것이다. 대략적으로 계산해보자면, brown은 맨 위, 맨 아래 두줄로 이루어져있다. 그러므로 나누기 2를 해주면 최..

문제 분류 : 완전탐색 Lv.2 Code(python) from itertools import permutations as pm def prime(n) : if (n < 2) : return False for i in range(2, int(n**0.5) + 1) : if (n % i ==0) : return False return True def check(numbers) : numbers = list(numbers) cnt = 0 for i in numbers : if prime(i) : cnt += 1 return cnt def get_permutations(numbers): max_len = len(numbers) numbers = list(numbers) int_nb = list(map(int,..

* 문제 링크 programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr * 문제 분류 , 난이도 분류 : 2021 KAKAO BLIND RECRUITMENT 난이도 : Lv1 * 파이썬(Pyhton) 코드 def solution(new_id) : #step1 대문자 -> 소문자로 치환 new_id = new_id.lower() #step2 소문자, 숫자, -, _, . 를 제외한 문자열 제거 for idx, char in e..

* 문제 링크 programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr * 문제 분류 , 난이도 분류 : 해시 난이도 : Lv1 * 파이썬(Pyhton) 코드 def solution(participant, completion): participant = sorted(participant) completion = sorted(completion) for i in range(len(completion)): if pa..

* 문제 링크 programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr * 문제 분류 , 난이도 분류 : 2019 카카오 개발자 겨울 인턴쉽 난이도 : Lv1 * 파이썬(Pyhton) 코드 def drop_in_basket(board, move, basket): for i in range(len(board)) : if (board[i][move-1] != 0 ) : basket.append(board[i][move-1]) board[i][move-1] = 0..

* 문제 링크 programmers.co.kr/learn/courses/30/lessons/12899 코딩테스트 연습 - 124 나라의 숫자 programmers.co.kr * 문제 분류 , 난이도 분류 : 연습문제 난이도 : Lv2 * 문제 요약 10진법을 1,2,4를 사용하여 나타내라. * 풀이 방법 3진법과 비슷하지만, 3진법 같은 경우에는 0,1,2를 사용한다. 하지만 문제에서는 1, 2, 3을 사용하되 표현은 1, 2, 4로 하게된다. 즉, 문제에서는 일반적인 3진법과 달리 0을 표현할 수 없기 때문에 15와 같이 3으로 나누어 떨어지는 수를 표현할 때 한번 더 생각해주어야 한다. - (손으로 15까지 적어보면 뭐가 3진법과 다른지 직관적으로 알 수 있지만 설명하기가 힘들다......) 기본적인..