Melody Coding

파이썬으로 알고리즘을 해결할 때 종종 봤던 친구이다!물론 사용할 때마다 계속 검색을 했지만...이제라도 정리해보려한다! 😉 람다 (lambda) lambda 인자: 표현식이런 식으로 사용하면 된다. 물론 이렇게만 써놓는다면 모르는 게 당연하다! 몇 가지 예시도 함께 적어두겠다!  numbers.sort(key=lambda x:x*4, reverse=True)  다중 조건# 기준 앞에 -를 붙이면 내림 차순arr.sort(key=lambda x:(-int(x[1]), int(x[2]),-int(x[3]),x[0]))

😉 조합 from itertools import combinations # 조합(순서x)nums=[1,2,3,4]arr = list(combinations(nums, 3)) #출력: [(1, 2, 3), (1, 2, 4), (1, 3, 4), (2, 3, 4)]   😉 순열 from itertools import permutations # 순열(순서 o)nums=[1,2,3,4]arr = list(permutations(nums, 3)) #출력: [(1, 2, 3), (1, 2, 4), (1, 3, 2), (1, 3, 4), (1, 4, 2), (1, 4, 3), # (2, 1, 3), (2, 1, 4), (2, 3, 1), (2, 3, 4), (2, 4, 1), (2, 4, 3), # ..

딕셔너리 쓸 때마다 까먹..😵 자주 사용하는 것만 정리해보겠습니댱  🙃딕셔너리 - key: value 형식으로 저장할 수 있는 자료구조   🙃딕셔너리 선언 dic = {}dic = dict()dic = {"Key":"Value"}   🙃딕셔너리 추가dic['아이디']='비밀번호'   🙃딕셔너리 삭제del dic['아이디']   🙃딕셔너리 Value 가져오기print(dic['아이디'])print(dic.get('아이디'))   🙃딕셔너리 Key 있는지 checkif '아이디' in dic : print("yes")   🙃딕셔너리 value를 이용하여 key 찾기for key,value in arr.items(): if value=='value 값': print(key)  ?..

코딩 테스트 연습 - 깊이/너비 우선 탐색(DFS/BFS) 문제 설명 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+1 = 3 +1+1-1+1+1 = 3 +1+1+1-1+1 = 3 +1+1+1+1-1 = 3 사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target이 매개변수로 주어질 때 숫자를 적절히 더하고 빼서 타겟 넘버를 만드는 방법의 수를 return 하도록 solution 함수를 작성해주세요. 제한 사항 - 주어지는 숫자의 개수는 2개 이상 20개 이하입니다. - 각 숫자는 1 이상 50 이하인..

코딩 테스트 연습 - 2021 KAKAO BLIND RECRUITMENT 문제 설명 카카오에 입사한 신입 개발자 네오는 카카오계정개발팀에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. 네오에게 주어진 첫 업무는 새로 가입하는 유저들이 카카오 아이디 규칙에 맞지 않는 아이디를 입력했을 때, 입력된 아이디와 유사하면서 규칙에 맞는 아이디를 추천해주는 프로그램을 개발하는 것입니다. 다음은 카카오 아이디의 규칙입니다. - 아이디의 길이는 3자 이상 15자 이하여야 합니다. - 아이디는 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.) 문자만 사용할 수 있습니다. - 단, 마침표(.)는 처음과 끝에 사용할 수 없으며 또한 연속으로 사용할 수 없습니다. 네오는..

코딩 테스트 연습 - 2018 KAKAO BLIND RECRUITMENT 문제 설명 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브는 사용자들이 편리하게 다양한 뉴스를 찾아볼 수 있도록 문제점을 개선하는 업무를 맡게 되었다. 개발의 방향을 잡기 위해 튜브는 우선 최근 화제가 되고 있는 카카오 신입 개발자 공채 관련 기사를 검색해보았다. - 카카오 첫 공채..'블라인드' 방식 채용 - 카카오, 합병 후 첫 공채.. 블라인드 전형으로 개발자 채용 - 카카오, 블라인드 전형으로 신입 개발자 공채 - 카카오 공채, 신입 개발자 코딩 능력만 본다 - 카카오, 신입 공채.. 코딩 실력만 본..

코딩 테스트 연습 - 2018 KAKAO BLIND RECRUITMENT 문제 설명 지도개발팀에서 근무하는 제이지는 지도에서 도시 이름을 검색하면 해당 도시와 관련된 맛집 게시물들을 데이터베이스에서 읽어 보여주는 서비스를 개발하고 있다. 이 프로그램의 테스팅 업무를 담당하고 있는 어피치는 서비스를 오픈하기 전 각 로직에 대한 성능 측정을 수행하였는데, 제이지가 작성한 부분 중 데이터베이스에서 게시물을 가져오는 부분의 실행시간이 너무 오래 걸린다는 것을 알게 되었다. 어피치는 제이지에게 해당 로직을 개선하라고 닦달하기 시작하였고, 제이지는 DB 캐시를 적용하여 성능 개선을 시도하고 있지만 캐시 크기를 얼마로 해야 효율적인지 몰라 난감한 상황이다. 어피치에게 시달리는 제이지를 도와, DB 캐시를 적용할 때 ..

코딩 테스트 연습 - Summer/Winter Coding(~2018) 문제 설명 1부터 n까지 번호가 붙어있는 n명의 사람이 영어 끝말잇기를 하고 있습니다. 영어 끝말잇기는 다음과 같은 규칙으로 진행됩니다. 1. 1번부터 번호 순서대로 한 사람씩 차례대로 단어를 말합니다. 2. 마지막 사람이 단어를 말한 다음에는 다시 1번부터 시작합니다. 3. 앞사람이 말한 단어의 마지막 문자로 시작하는 단어를 말해야 합니다. 4. 이전에 등장했던 단어는 사용할 수 없습니다. 5. 한 글자인 단어는 인정되지 않습니다. 다음은 3명이 끝말잇기를 하는 상황을 나타냅니다. tank → kick → know → wheel → land → dream → mother → robot → tank 위 끝말잇기는 다음과 같이 진행됩니..

코딩 테스트 연습 - 2017 팁스타운 문제 설명 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙입니다. 이 과정을 반복해서 문자열을 모두 제거한다면 짝지어 제거하기가 종료됩니다. 문자열 S가 주어졌을 때, 짝지어 제거하기를 성공적으로 수행할 수 있는지 반환하는 함수를 완성해 주세요. 성공적으로 수행할 수 있으면 1을, 아닐 경우 0을 리턴해주면 됩니다. 예를 들어, 문자열 S = baabaa 라면 b aa baa → bb aa → aa → 의 순서로 문자열을 모두 제거할 수 있으므로 1을 반환합니다. 제한 사항 - 문자열의 길이 : 1,000,000 이하의 자연..

코딩 테스트 연습 - 월간 코드 챌린지 시즌1 문제 설명 0과 1로 이루어진 어떤 문자열 x에 대한 이진 변환을 다음과 같이 정의합니다. 1. x의 모든 0을 제거합니다. 2. x의 길이를 c라고 하면, x를 c를 2진법으로 표현한 문자열로 바꿉니다. 예를 들어, x = "0111010"이라면, x에 이진 변환을 가하면 x = "0111010" -> "1111" -> "100" 이 됩니다. 0과 1로 이루어진 문자열 s가 매개변수로 주어집니다. s가 1이 될 때까지 계속해서 s에 이진 변환을 가했을 때, 이진 변환의 횟수와 변환 과정에서 제거된 모든 0의 개수를 각각 배열에 담아 return 하도록 solution 함수를 완성해주세요. 제한 사항 - s의 길이는 1 이상 150,000 이하입니다. - s..