알고리즘 문제 풀이: 파이썬/Programmers52

• 

  [프로그래머스] 올바른 괄호 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이: 참고용 풀이: Review: 리스트를 사용하여 스택을 구현해 해당 문제를 해결하였다. 처음 코드를 작성하였을 때 4가지 테스트 케이스(4번, 5번, 11번, 18번)에서 런타임 에러가 발생했는데 내 코드의 elif 구문을 추가함으로 해당 부분을 해결하였다. 참고용 풀이와 구현 포인트는 비슷하나 내 풀이와는 다르게 try-except 구문을 사용한 부분이 보이고, 마지막 리턴에서 True.. 알고리즘 문제 풀이: 파이썬/Programmers 2021. 6. 30.

• 

  [프로그래머스] 다음 큰 숫자 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/12911 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이: 참고용 풀이: Review: 구현의 아이디어는 어렵지 않았다. 다른 사람의 풀이를 참고하다가 bin()이라는 파이썬의 내장 함수를 알게되었다. 해당 함수는 인수로 전달된 값을 이진수로 변환한 문자열을 리턴하는 함수이다. 참고용 풀이에서는 bin()을 사용해서 10진수를 2진수의 문자열로 변환하고, count() 함수를 사용해서 문자열 1의 개수를 카운팅하고 입력 n을 1씩 증가시키면서 .. 알고리즘 문제 풀이: 파이썬/Programmers 2021. 6. 27.

• 

  [프로그래머스] 소수 만들기 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/12977 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이: 참고한 풀이: 첫 번째) 두 번째) Review: 문제는 해결했지만, 만약 입력값이 더 커졌으면 내 풀이는 통과하지 못했을 것 같다. 소수는 1과 자기 자신만 약수를 가진다는 정의를 더욱 쉽게 이용하면 모든 경우를 따질 필요가 없는데, 내 풀이에서는 1부터 입력값까지의 모든 수로 나누고 약수의 개수가 2개인 것을 체크했다. 하지만 이 부분을 2부터 (입력값 - 1)까지 반복을 돌며 나누.. 알고리즘 문제 풀이: 파이썬/Programmers 2021. 6. 17.

• 

  [프로그래머스] 크레인 인형뽑기 게임 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/64061 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이: 참고한 풀이: Review: 처음 문제를접하였을 때 내용 설명이 길어 어렵게 느껴졌지만, 예시를 직접 손으로 그려가며 설명을 따라가니 어렵지 않았던 문제였다. 문제를 풀고 나서 프로그래머스의 가장 많은 좋아요를 받은 풀이와 비교했을 때 내 풀이와 아주 비슷해서 조금 놀랐다. 또 처음으로 카카오 기출문제를 풀었다는 것에 스스로 감명을 받았다! IDEA: 함수의 두 번째 원소로 주어진 mo.. 알고리즘 문제 풀이: 파이썬/Programmers 2021. 6. 17.

• 

  [프로그래머스] 로또의 최고 순위와 최저 순위 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/77484 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이: 참고한 풀이: 첫 번째) 두 번째) 비교: 문제의 지문이 꽤 긴 편이라서 조금 긴장했지만, 생각보다 구현의 아이디어가 간단한 문제였다. 입력값으로 주어진 lottos 배열과 win_nums 배열을 비교하여 일치하는 개수에 따라 나올 수 있는 최고 순위와 최저 순위를 배열로 리턴하면 된다. 최고 순위를 구하는 방법은 로또의 배열과 정답 배열의 일치하는 수를 최대로 만들면 되기 때문에 실제.. 알고리즘 문제 풀이: 파이썬/Programmers 2021. 6. 16.

• 

  [프로그래머스] k번째 수 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/42748 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이: 참고한 풀이: 비교: 내 풀이와 참고한 풀이는 거의 비슷한데 리스트에서 변수에 값을 할당하는 부분에서 차이가 난다. 알고리즘 문제 풀이: 파이썬/Programmers 2021. 6. 15.

• 

  [프로그래머스] 예산 문제링크 : https://programmers.co.kr/learn/courses/30/lessons/12982 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이: 참고한 풀이: 비교: 문제 풀이의 핵심 아이디어는 부서별로 신청한 금액의 합계가 예산(budget)을 넘지 않는 범위에서 최대로 지원할 수 있는 부서의 수를 구하는 문제이다. 나는 풀이에 앞서 예산보다 크지 않는 범위에서 지원가능한 최대 부서의 수를 구하기 위해 입력값으로 주어진 배열 d에서 최솟값을 더하고 예산과 비교하여 문제를 해결했다. 배열 d의 합계를 저장할 변수(d_sum)와 .. 알고리즘 문제 풀이: 파이썬/Programmers 2021. 6. 15.

• 

  [프로그래머스] 문자열 다루기 기본 문제링크: https://programmers.co.kr/learn/courses/30/lessons/12918 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이: 참고한 풀이: 비교: 해당 문제는 입력값으로 들어오는 문자열 s의 길이가 4 또는 6이고, 숫자로만 구성된 경우 True를 리턴하고, 그 외의 경우에는 False를 출력하면 되는 간단한 문제였다. 내 풀이에서는 문자열의 길이는 len()함수를 이용했고, 숫자로만 구성되어 있는지 확인하기 위해서 0부터 9까지의 숫자로 구성된 문자열 리스트를 만들고 입력값인 s에서 반복문을 이용해 원소 하나.. 알고리즘 문제 풀이: 파이썬/Programmers 2021. 6. 11.

• 

  [프로그래머스] 같은 숫자는 싫어 문제링크: https://programmers.co.kr/learn/courses/30/lessons/12906 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이: 참고한 풀이: 비교: 처음 문제를 풀이할 때는 기존의 배열에서 중복되는 원소를 삭제하는 방법을 구상했었다. 하지만 그 방법에서는 Index관련한 에러가 발생해서 새 배열을 만들고 거기에 원소를 추가하고 반복문이 끝나고 해당 배열을 리턴하는 방법으로 풀었다. 내 코드와 참고한 코드의 풀이 방향은 유사했으나 중복되는 코드의 유무 차이가 있다. 문제를 풀 때 푸는 것에만 집중하기 보다 보다 효.. 알고리즘 문제 풀이: 파이썬/Programmers 2021. 6. 11.

• 

  [프로그래머스] 직사각형 별찍기 문제링크: https://school.programmers.co.kr/learn/courses/30/lessons/12969 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이) 다른 사람의 풀이) 풀이 비교) 처음 프로그래밍을 배울 때 별 찍기를 자바로 구현했다. 그때의 기억으로 이번 문제를 해결했다. 간단하게 풀리는 문제라서 기분은 좋았지만 다른 사람의 풀이를 보고 스스로가 정말 부족하다고 느꼈다. 물론 알고리즘 문제 풀이를 시작한 지 며칠이 안 됐다고 변명을 할 수도 있지만, 너무 구현에만 급급했던 것 같다. 단순히 문제를 해결하는 것이 아니라 .. 알고리즘 문제 풀이: 파이썬/Programmers 2021. 1. 9.