백엔드 개발 한 걸음

코딩테스트 연습 - 콜라 문제 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 콜라 문제. 별로 어려울 것은 없어보인다. 전형적인 while 반복문 문제 문제에서 공병이 없어질 때까지 줄여나가는 문구만 봐도 알 수 있다. def solution(a, b, n): answer = 0 while (n >= a): storage = n % a n = (n//a) * b answer += n n += storage return answer 근데 여기서도 lambda로 쓰는 고인물들이 있어서 좀 코드를 읽어보..

코딩테스트 연습 - 전화번호 목록 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해쉬의 근본이라고 할 수 있는 문제. 딕셔너리와 리스트의 시간복잡도 차이가 결정적인 역할을 하기에 이를 간파해야만 풀 수 있는 문제 1. 해쉬 코드 def solution(phone_book): # 기본값 설정 answer = True hash_dic = {} # dictionary의 임의 value값 정해주기 for phone_number in phone_book: hash_dic[phone_number] = 1 # ..

코딩테스트 연습 - 폰켓몬 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 어제 해쉬를 공부했으니 오늘 해쉬를 써먹으라는 친절한 팀원님 덕에 오늘 해쉬만 두 문제를 풀었다. 1. 해쉬 풀이법 def solution(nums): dict={} for n in nums: dict[n] = 1 # 중복된 n이 있다면 딕셔너리의 값이 계속 1로 유지됨.(hash(value)를 통한 거르기) # nums 리스트의 각 원소들이 중복되지 않고 저장됨(set으로 해도 되겠는데?) if len(nums) // 2 n..

코딩테스트 연습 - 2016년 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr # 튜플과 슬라이스로 간단하게 클리어 def solution(a, b): dayday = ('FRI', 'SAT', 'SUN', 'MON', 'TUE', 'WED', 'THU') month = (31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31) answer = sum(month[:a-1]) +b - 1 return dayday[answer%7] 풀어보고 람다 식으로 할 수 있을 것 같아서..

코딩테스트 연습 - 피로도 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr A2 팀원들끼리 함께 풀어본 오늘의 문제. 카테고리부터 완전탐색인만큼 그에 맞게 풀어보았다. 마침 어제 BFS, DFS를 공부했는데, 적을 것이 너무 많아서 정리하지도 못했다. 바쁘다 바빠 이번 문제는 알짜배기니까 완전탐색에 대해 공부하신 분들이라면 먼저 풀어보시는 것이 좋을 것 같다. 1. BFS 풀이법 (deque) # BFS를 이용한 문제풀이 # deque 사용 # queue 개념과 BFS 개념 인지 필요 from col..

코딩테스트 연습 - 대충 만든 자판 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 카카오 문제답게 역시 지저분하다. 문제를 제대로 읽지 않으면 수많은 에러에 갇히기 때문에 반드시 조건들을 잘 읽어볼 것. 솔직히 빨리 풀어보고 싶었는데, 도저히 for 문 말고는 생각나는 게 없다. 그 안에서 함수에 따라 리팩토링하는 방법밖에 존재하지 않아서.. 조건이 많기 때문에 조건의 순서를, 조건의 방식을 어떻게 풀어낼지가 큰 관건이다. def solution(keymap, targets): answer = []..

코딩테스트 연습 - 스킬트리 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 230520 알박기 3번째 문제. Lv.2 치고는 생각보다 어렵진 않았다. 문자열 하나만 새로 만들어야지! 라는 생각만 해도 나머지는 모두 직관으로 이루어지는 정답이라.. # 나의 풀이 # for 문 말고는 크게 생각나지 않아서 직관적으로 풀었다 def solution(skill, skill_trees): answer = [] for k in skill_trees: str1 = "" for i in k: if i in ski..

코딩테스트 연습 - 시저 암호 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 230520 알박기 2번째 문제. 이번 문제는 전형적인 ascii code를 사용하는 문제이다. 전 문제에서 여러 가지 방식으로 풀고 기분이 좋아진 우리는 여기서도 ascii code 외에 다른 방식을 생각해보려 노력했지만.. 도저히 생각이 나지 않거나, 나더라도 상당히 먼 길을 돌아야 해서 효율성을 고려하고 포기했다. # ascii code를 사용하지 않은 나의 코드 def solution(s, n): low = "abc..

코딩테스트 연습 - 코드 처리하기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 230520 알박기 첫번째 문제. 팀원 모두가 여기에 영혼을 쏟아부어서 그런지, 정말 많은 답안들이 나타났다. 알고리즘에 관심 있는 분들이 이번 게시글을 유심히 보시면 정말 많은 도움이 될 것이다. 레벨 0이라고 쉽게만 보지 말고, 먼 길을 돌아서 가더라도 다음과 같은 실험을 할 역량이 있다면 한 번쯤은 돌아서 가보자 우선 내 코드를 소개하고, 다른 팀원 코드의 소개와 다른 사람의 풀이를 소개해보겠다. # 제한사항에 따..

코딩테스트 연습 - 체육복 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 Greedy Algorithm 문제이다. 문자 그대로, 큰 그림보다는 순간 순간에 최선의 값을 만들 수 있게끔 결과를 내야 한다. 사실 크나큰 어려움은 없을 것이라고 생각했는데 아래 오류 코드를 확인하고 당황했다. #오류 코드 def solution(n, lost, reserve): lost.sort() # 배열 정렬 후 reserve.sort() for i in lost: # 여벌 옷이 있는 학생이 도난당한 경우..