Level 219

• 

  [프로그래머스] 2 x n 타일링 📌 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/12900 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Sucess) : 🧐 Review: 백준에서 이 문제와 완전히 똑같은 문제를 푼 적이 있어서 이 문제를 해결하는 것이 어렵지 않았다. 차이점이 있다면 백준에 있는 문제는 n의 범위가 최대 1,000이라 결괏값을 리턴할 때 % 연산을 해도 시간 초과가 발생하지 않지만, 프로그래머스의 이 문제는 n의 범위가 최대 60,000이라서 결괏값을 반환할 때 % 연산을 한다면 시간 초과가 발생.. 알고리즘 문제 풀이: 파이썬/Programmers 2022. 6. 17.

• 

  [프로그래머스] 행렬의 곱셈 📌 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/12949 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Sucess) : 🧐 Review: - 2개의 2차원 배열이 주어졌을 때 행렬의 곱셈을 구할 수 있는지 묻는 문제이다. 행렬의 곱셈은 고등학교 수학과정에서 배웠던 내용이라서 손으로 푼다면 정말 쉽게 풀 수 있지만, 막상 코드로 구현하는 것은 쉽지 않았다. 계속되는 인덱스 에러로 스트레스가 점점 쌓여... 구글링을 통해 풀이를 이해하는 방식으로 접근했다. 2차원 배열 관련 문제를 좀.. 알고리즘 문제 풀이: 파이썬/Programmers 2022. 6. 17.

• 

  [프로그래머스] 배달 📌 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/12978 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Sucess) : 🚩 Idea: - 최단경로 알고리즘 중의 하나의 다익스트라 알고리즘을 이용하면 해당 문제를 어렵지 않게 풀 수 있다. 알고리즘 문제 풀이: 파이썬/Programmers 2022. 6. 15.

• 

  [프로그래머스] N개의 최소공배수 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/12953 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이: Review: 파이참에서 math 라이브러리의 lcm() 함수를 이용해서 단 두 줄만에 문제를 풀었으나 프로그래머스에서는 해당 라이브러리를 인식하지 못했다. 실행결과를 보니 프로그래머스의 파이썬 버전은 3.8인데, 해당 함수는 3.9 버전부터 추가된 것이라 사용하지 못한 것 같다. 그래서 최소공배수를 구하는 함수를 직접 만들어서 해당 문제를 해결했다. 그리고 최대공약수를 구하는 함수도 .. 알고리즘 문제 풀이: 파이썬/Programmers 2021. 10. 8.

• 

  [프로그래머스] 짝지어 제거하기 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/12973 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이: Review: 어제 '괄호 회전하기' 문제를 풀고 스택을 활용한 접근법을 조금이나마 익힌 것 같다. 내 풀이에서 stack에 문자열의 첫 번째 원소를 초기화할 때 미리 넣어주는데, 다시 생각해보니 해당 부분을 굳이 넣을 필요가 없던 것 같다. Idea: 입력값으로 주어진 문자열의 길이가 1,000,000으로 크기가 매우 크기 때문에 for 반복문을 2번 사용한다면 무조건 시간 초과가 날.. 알고리즘 문제 풀이: 파이썬/Programmers 2021. 10. 8.

• 

  [프로그래머스] 괄호 회전하기 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/76502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이: Review: 알고리즘 스터디에서 급하게 선정해서 풀어봤던 문제이다. 레벨 2의 문제라서 조금 걱정했지만 다행히 스터디 시간 안에 풀 수 있었다. 올바른 괄호인지 확인하는 부분에서 stack에서 슬라이싱으로 원소를 읽지 말고, pop()으로 직접 꺼내서 확인을 했더라면 코드를 좀 더 짧고 간결하게 구현할 수 있었을 것 같다. 또, 마지막 if 문에서 stack의 비어있지 않을 때 Fal.. 알고리즘 문제 풀이: 파이썬/Programmers 2021. 10. 7.

• 

  [프로그래머스] 주식가격 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/42584 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이: 참고용 풀이: Review: 참고용 풀이로 프로그래머스에서 두 번째로 많은 '좋아요'를 받은 풀이를 가져왔다. 첫 번째로 많은 '좋아요'를 받은 풀이는 효율성에서 내 풀이보다 오랜 시간이 걸려서 제외했다. 문제의 입력값이 배열로 주어져서 list로 풀어야겠다는 생각만 해서 deque로 바꾸는 것은 생각을 못 했다. 이 문제가 프로그래머스가 아닌 백준 문제였다면 입력 처리도 해야하기 때문.. 알고리즘 문제 풀이: 파이썬/Programmers 2021. 10. 3.

• 

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