백엔드 개발 한 걸음

코딩테스트 연습 - 피보나치 수 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import os os.system("cls") # 네비게이터님의 풀이 def solution(n): answer = [] for i in range(n+1): if i == 0 or i == 1: answer.append(i) else: f = answer[i-1] + answer[i-2] answer.append(f % 1234567) # f(n)%m-> m=1234567 수가 너무 커지기 때문에! 소수인 123456..

코딩테스트 연습 - 삼총사 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 핵심은 원소가 겹쳐서는 안 된다는 것 (range 함수 사용하여 a, b, c 간의 범위 구하기, len화 한 다음 범위 정하기) def solution(number): answer = 0 l = len(number) for a in range(l): for b in range(a+1, l): for c in range(b+1, l): # 숫자가 겹쳐 나오지 않게끔 range로 설정 # ex) [2,3,-5], [2,-5,3]..

코딩테스트 연습 - 숫자 문자열과 영단어 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자릿수를 영단어로 바꾸는 예시입니다. 이렇게 숫자의 일부 자릿수가 영단어로 바뀌어졌거나, 혹은 바뀌지 않고 그대로인 문자열 s가 매개변수로 주어집니다. s가 의미하는 원래 숫자를 return 하도록 solution 함수를 완성해주세요...

코딩테스트 연습 - 안전지대 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(board): answer = 0 for y in range(len(board)): for x in range(len(board[y])): # 이차원 배열의 좌표화 if board[x][y] == 1: # 보드 안에 있는 한 점이 지뢰일 경우 for j in range(max(y-1,0),min(y+2,len(board))): for i in range(max(x-1,0),min(x+2,len(boar..

코딩테스트 연습 - 영어가 싫어요 | 프로그래머스 스쿨 (programmers.co.kr) def solution(numbers): dic = {"zero" : 0, "one" : 1, "two" : 2, "three" : 3, "four" : 4, "five" : 5, "six" : 6, "seven" : 7, "eight" : 8, "nine" : 9} for i in dic: if i in numbers: numbers = numbers.replace(i, str(dic[i])) return int(numbers)

코딩테스트 연습 - 부족한 금액 계산하기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(price, money, count): answer = 0 for i in range(1,count+1): answer += price*i # answer가 총 이용료가 되게 하는 식 if money - answer >= 0: result = 0 else: result = abs(money - answer) return result def solution(price, money, count..

코딩테스트 연습 - 두 정수 사이의 합 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(a, b): if a >= b: answer = a*(a+1)/2-b*(b-1)/2 # (1부터 a까지의 합) - (1부터 b-1까지의 합) else: answer = b*(b+1)/2-a*(a-1)/2 return answer # 1에서 n까지의 합이 n(n+1)/2인 것을 응용

코딩테스트 연습 - 없는 숫자 더하기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(numbers): answer=0 for i in range(10): if i not in numbers: answer += i return answer # for 문에 range를 돌려서 numbers 안에 없는 i들만 따로 더해버리기 혹은.. def solution(numbers): return 45 - sum(numbers) 가장 쉬운 방법. 제한 범위가 0에서 9까지이기 때문에 가능했던..

코딩테스트 연습 - 성격 유형 검사하기 | 프로그래머스 스쿨 (programmers.co.kr) 이번 문제는 무려 카카오 인턴 시험에 나온 문제이다. 매우 문제가 길지만 풀어보도록 하자. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(survey, choices): answer = '' dic = {"R":0, "T":0, "C":0, "F":0, "J":0, "M":0, "A":0, "N":0} # RT, CF, JM, AN으로 묶을 것 for surv, choi in zip(survey, choices): if choi>4: d..

코딩테스트 연습 - 문자열 내 마음대로 정렬하기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. for문을 이용한 문제풀이 def solution(strings, n): answer = [] n_answer = [] #n번째 문자를 저장하는 배열 for string in strings:#strings에 들어있는 단어를 하나씩 가져오기 n_answer.append(string[n])#단어의 n번째 문자를 n_answer에 저장하기 n_answer.sort()#n_answer를 오름차순으로 정렬하기..