프로그래머스55

• 

  [프로그래머스] 이상한 문자 만들기 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/12930 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이: Review: 문제에서 주어진 요구사항대로 구현하는 것이 어렵지 않은 문제였다. 하지만 IDE에서는 결과가 제대로 나오는 것 같은데 제출하기만 하면 통과하지 못했다. 작성한 코드를 계속 디버깅하다가 문제점을 확인했다. 기존의 코드는 이상한 문자를 만들고 바로 answer를 리턴해줬는데 이 부분에서 잘못된 부분이 있었다. 단어를 대소문자로 변경한 뒤 한 단어가 끝날 때 마다 공백을 넣어준.. 알고리즘 문제 풀이: 파이썬/Programmers 2021. 9. 3.

• 

  [프로그래머스] 부족한 금액 계산하기 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/82612 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이: Review: 어렵지 않은 문제라서 메모장에 간단히 의사코드를 작성하고 해결할 수 있었다. 문제를 풀고 나서 다른 사람의 풀이를 확인해보니 나의 코드랑 비슷한 점도 있었지만, 변수명을 조금 더 신경 써서 선정한 것을 확인할 수 있었다. 앞으로는 변수명을 지을 때 한 번 더 고민해서 지어야겠다. Idea: for 반복문과 사칙연산을 계산할 수 있는지 묻는 문제. 문제에 예시에 대한 자세한.. 알고리즘 문제 풀이: 파이썬/Programmers 2021. 8. 3.

• 

  [프로그래머스] 숫자 문자열과 영단어 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/81301 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이: Review: replace() 함수는 해당 문자열을 복사하고 부분 문자열 old를 전부 new로 치환하여 리턴한다. 이 때문에 기존 문자열의 변경이 필요하다면 해당 문자열에 참조시켜야 치환된 결과가 반영된다. 파이썬의 sort()와 sorted()의 차이점을 생각해보면 이 부분을 좀 더 명확하게 이해할 수 있을 것 같다. Idea: 입력값인 문자열에는 숫자와 문자로 구성된 숫자가 주어.. 알고리즘 문제 풀이: 파이썬/Programmers 2021. 7. 14.

• 

  [프로그래머스] 올바른 괄호 문제 링크: 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.