알고리즘/프로그래머스 연습문제 4

[Python/프로그래머스] 이진 변환 반복하기 - level 2

❕ 문제 : https://school.programmers.co.kr/learn/courses/30/lessons/70129 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ❕ 첫 번째 풀이 (Test Case 11개 중 9개 성공) 왜 나는 한방에 맞추는 법이 없을까 ???????????????? 효율성 테케가 있는 문제도 아닌데 2개에서 또 시간 초과가 났다. 내가 이 문제를 풀이한 로직은 아래와 같다. 1. Input s 에서 0을 찾아서 삭제 2. 1만 남은 s를 2진수로 변환 3. s의 길이가 1이 될 때 까지 1-2 반복 def solution..

[Python/프로그래머스] 올바른 괄호 - level 2

🖤 문제 : https://school.programmers.co.kr/learn/courses/30/lessons/12909# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🖤 첫 번째 풀이 ( 정확성 - 성공, 효율성 - 실패 ) 왜 항상 내 첫 번째 풀이는 효율성에서 다 시간초과가 나는걸까??? (너무 슬퍼) 내가 처음으로 생각한 방식은 한 글자씩 반복문을 돌면서 1. 무조건 False 인 경우먼저 예외처리 (맨 앞글자가 ' ) ' or 맨 뒷글자가 '( ' 인 경우 False return) 2. ')' 가 나오면 바로 직전인 '(' 와 함께 리스트..

[Python/프로그래머스] 최솟값 만들기 - level 2

🧡 문제 : https://school.programmers.co.kr/learn/courses/30/lessons/12941 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🧡 첫 번째 풀이 ( 정확성 : 정답, 효율성 : 실패 ) 1. (A 리스트에서 가장 큰 값 * B 리스트에서 가장 작은 값) 들의 합이 최솟값이다 2. max(), min(), remove() 함수를 이용해 각각 리스트에서의 최댓값, 최솟값을 구한 후 지우는 걸 반복 처음엔 이런 로직으로 구현했으나,, def solution(A,B): answer = 0 A1 = A2 = A.cop..

[Python/프로그래머스] JadenCase 문자열 만들기 - level 2

🤍 문제 : https://school.programmers.co.kr/learn/courses/30/lessons/12951 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 사내 코딩테스트 때문에 프로그래머스 모든 문제에서 'Python3+level2' 로 맞춰놓고 처음부터 푸는 중인데 어이가 없어서 포스팅하는 문제 🤍 첫 코드 (실패) def solution(s): answer = '' word = s.split() for i in range(0, len(word)): temp = '' for j in range(0, len(word[i])): if j..