분류 전체보기

[python] 프로그래머스 Lv1 - 기사단원의 무기

🔗 문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📁 분류 수학 구현 브루트포스 💡 풀이 주어진 범위 내의 모든 수에 대한 약수의 개수를 계산하고, 주어진 limit 값과 비교하여 조건에 따라 power 값 또는 약수의 개수를 선택한 후, 이들의 합을 반환한다. number의 범위가 1 ~ 100,000이기 때문에, 시간 복잡도를 개선하기 위해 약수의 개수를 계산할 때 제곱근까지만 반복하여 약수를 계산한다. 💻 코드 def get_divisor_cnt(): divisor = [0 for _ in range(100001)] for n in ran..

AWS Certified Developer - Associate 합격 후기 (2023 DVA-C02)

AWS Certified Developer - Associate (DVA-C02) 시험 합격 후기를 공유하고자 한다. 응시 계기 현 직장에서 AWS 실무 경험을 쌓아오면서, CTO님과 1 on 1할 때 커리어에 도움이 될 것이라고 AWS 자격증 취득을 권유받았다. 그리고 회사에서 교육 관련 복지가 개선되어, 법인카드로 자격증 응시할 수 있는 좋은 기회가 생겼다. 그래서 시험을 보기로 했다. 시험 준비 처음에는 준비 기간을 두 달로 잡고 시험 응시를 계획했다. 그러나 직장 동료분이 한 달이면 충분할 것이라고 설득하면서 같이 시험 보자고 해서 한 달로 단축하게 되었다. 여기에 비하인드 스토리가 있는데, 그분은 여행 이슈로 시험 날짜를 미뤘다😅 시험 준비는 Udemy AWS Certified Developer..

[python] 프로그래머스 Lv 1 - 명예의 전당 (1)

🔗 문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📁 분류 시뮬레이션 구현 자료구조 💡 풀이 이 문제는 리스트에 가장 작은 값을 뽑아내는 문제이다. 만약 리스트에 용량이 다 찾다면 현재 값과 가장 작은 값을 비교하여 가장 작은 값을 빼고 새로운 값을 넣어야 한다. 나는 리스트를 정렬하고 가장 작은 값을 뽑아내는 방식으로 풀었지만, min 함수를 사용하면 더 간단하게 풀 수 있었다. 💻 코드 """ [0, 300, 40, 300, 20, 70, 150, 50, 500, 1000] 0 -> 0 300 0 -> 0 300 40 0 -> 0 300 3..

[python] 프로그래머스 Lv 1 - 문자열 나누기

🔗 문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📁 분류 구현 💡 풀이 주어진 규칙에 따라 문자열을 나누어서 나누어진 문자열의 개수를 반환하면 되는 문제이지만, 규칙을 이해하기가 매우 어려웠다. 주어진 규칙을 설명하자면 다음과 같다. 문자를 하나씩 추가한다. 추가되는 문자열에서 첫 문자의 개수와 나머지 개수를 구한다. 첫 문자의 개수와 나머지 개수가 같다면 문자열을 초기화한다. 1, 3 과정을 추가할 문자가 없을 때까지 반복한다. 💻 코드 def solution(s): answer = 0 word = '' for i, ch in enumera..

[python] 프로그래머스 Lv 1 - 가장 가까운 같은 글자

🔗 문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📁 분류 구현 💡 풀이 주어진 문자열 s에 대해 각 문자의 위치에서 자신보다 앞에 나왔으면서, 자신과 가장 가까운 곳에 있는 같은 글자의 위치를 계산하는 문제이다. 딕션너리를 활용하여 각 글자의 마지막 위치를 기록하고, 이를 이용해 거리를 계산하여 answer에 저장하면 된다. 💻 코드 def solution(s): answer = [] dic = {} for i, ch in enumerate(s): if ch not in dic: answer.append(-1) else: answer.appe..

[python] 프로그래머스 Lv 1 - 크기가 작은 부분 문자열

🔗 문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📁 분류 구현 💡풀이 이 문제는 문자열 t에서 길이가 p와 같은 부분 문자열을 추출하고, 해당 부분 문자열이 나타내는 수가 p가 나타내는 수보다 작거나 같은 경우를 세는 문제다. slice를 활용하면 매우 간단하게 풀린다. 💻 코드 def solution(t, p): answer = 0 index = len(p) for i in range(len(t) - index + 1): if t[i:i + index]