백엔드 개발 한 걸음

코딩테스트 연습 - 신고 결과 받기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이틀 연속 카카오 문제.. 카카오 문제의 특징이 보편적으로 그런지는 모르겠지만, 지문이 길다 보니 지문 속에서 함수 힌트를 제공한다. # 팀원끼리 풀어본 문제 def solution(id_list, report, k): note={} banner=[] for i in set(report): a=i.split(" ") # 리포트를 신고자와 피신고자로 분리해서 리스트화 try: note[a[0]] += [a[1]] exc..

코딩테스트 연습 - 신규 아이디 추천 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제를 보면 알겠지만, 1단계부터 7단계까지 하나씩 코드를 풀어보는 많은 수작업이 필요하다. 동시에 내가 알고 있는 파이썬 함수들을 복습하는 데 매우 유용한 문제이다. def solution(new_id): new_id = new_id.lower() #1단계 checker = "abcdefghijklmnopqrstuvwxyz1234567890-_." for i in new_id: #2-1단계 if not i in c..

코딩테스트 연습 - 영어 끝말잇기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 조건 : 이전에 등장한 단어는 안 됨(이전 등장 단어 리스트에 있으면 안 됨), len > 1 return : 탈락하는 사람의 번호(list % n), 몇 턴에 탈락하는지?(list // n)를 리스트로 반환 직전 단어의 끝 글자와 다음 단어의 첫 글자가 같아야 한다는 조건을 활용하는 방법에서 어제 공부한 stack을 이용해야겠다는 생각을 했다. stack을 이용하니 한결 쉽게 해결되는 것을 볼 수 있다. answer에..

코딩테스트 연습 - 기사단원의 무기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 레벨 1이라기엔 풀어야 할 코드가 꽤나 많아서 시간이 다소 걸렸고, 인자들의 범위가 넓었기 때문에 시간복잡도 역시 신경써야 하는 문제다. 인자가 리스트값이었기 때문에 리스트를 사용해서 접근했다. 제곱근이 겹친 채 list_에 들어가기 때문에 set함수를 통해 중복되는 집합 없애기 limit을 넘을 경우/넘지 않을 경우로 나누어서 for문 설정 def cd(n): # 약수 출력 list_ = [] for i in ran..

코딩테스트 연습 - 다음에 올 숫자 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 등차수열( +-)과 등비수열(*/)의 특징을 살려서 다음과 같이 해결 def solution(common): one, two, three = common[:3] if two - one == three - two: result = common[-1] + (two-one) elif two // one == three // two: result = common[-1] * (two//one) return result

코딩테스트 연습 - 괄호 회전하기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2레벨 문제.. 사실 겁나게 힘들었다. 이번 문제에서 스택의 중요성을 느껴서 공부하게 된 계기가 되었다. def solution(s): answer = 0 for _ in s: # _는 이 값을 활용하지 않겠다는 뜻 s=s[1:]+s[:1] # slice 함수 사용 a=s # 기존 s에 영향을 주지 않기 위해, 판별만을 위한 또다른 객체 생성 while "()" in a or "[]" in a or "{}" in a: ..

코딩테스트 연습 - 예산 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 레벨 1치곤 매우 쉬웠던 것이.. 예산이 가장 적은 곳부터 지원해주면 result 값이 가장 클 것이라고 생각했다. def solution(d, budget): answer = 0 d.sort() # 예산 크기를 순차적으로 빼오기 위해 sort for i in d: if budget - i >= 0: budget -= i answer += 1 return answer

코딩테스트 연습 - 둘만의 암호 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 정말 배울 게 많은 문제였다. 팀원에게 설명하면서 스스로도 생각을 많이 해보고, 다른 사람의 코드를 보면서도 많이 배운 문제였다. # 네비게이터로 참여한 문제 # 팀원 분의 문제 접근 방식 # 문자열skip에 포함되어 있는 알파벳은 순서에서 제외 # 문자열s의 각 알파벳 판별 for문 # index만큼의 뒷순서 알파벳으로 반환 # z를 넘어가면 다시 a부터 시작 # 결과값 리턴 def solution(s, s..

코딩테스트 연습 - [1차] 비밀지도 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 카카오 코테 문제로 나왔던 문제.. 물론 1번 문제였겠지만 생각보다 어려웠어서 놀랐다. 이번 문제는 팀원 네 명이서 같이 풀었는데, 이진수 함수를 사용하지 않으면 문제해결에 상당히 곤혹을 겪을 것이라고 조언을 받아서 미리 bin 함수를 공부했다. 또한 문제를 푸는 과정에서 zfill함수도 알았는데, 활용도는 낮은 것 같지만 우선 공부해두었다. bin(binary): 십진수의 숫자를 이진수로 바꿔주는 함수 상당히 간단..

코딩테스트 연습 - 최댓값과 최솟값 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 레벨 2는 도전해야겠다라고 마음은 먹었지만, 막상 도전하고 2문제 정도 좌절을 겪었다..애석하게도.. 그래서 정답률이 높은 레벨2부터 풀어보면서 실력을 천천히 키워보기로.. 늘 유념하는 마음이지만 기획단계에서부터 꼼꼼하게 하면 풀이가 훨씬 쉬워진다는 점! 나의 풀이 def solution(s): i = list(map(int,s.split(" "))) return str(min(i)) + " " + str(max(i)..