programmers33

• 

  [프로그래머스] 2016년 📌 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/12901 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Sucess) : ✅ 참고용 풀이(Sucess) : 🚩 Idea: 1. 2016년의 날짜 정보를 담고 있는 배열 cal 생성(인덱스를 month 값과 일치시키기 위해서 0번째 인덱스에 임의의 값을 넣는다) 2. 1월 1일이 금요일이므로 7로 나눴을 때 인덱스 1이 금요일로 되도록 요일 순서를 조정한 배열 week 생성 3. a월 b일까지의 총일수를 구하기 위해 (a-1) 월까지의 .. 알고리즘 문제 풀이: 파이썬/Programmers 2022. 6. 16.

• 

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

• 

  [프로그래머스] 체육복 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/42862 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이: Review: 프로그래머스의 커뮤러닝(파이썬) 강의를 수강하며 한 번 풀어봤던 문제였다. 지금은 강의를 수료한 지 약 2주가 지났지만 머릿속에 미세하게 남아있는 기억에 의존해 이전에 풀었던 방법과 거의 유사하게 풀 수 있었다. Idea: 차집합을 이용해서 lost와 reserve에 공통으로 존재하는 넘버를 지워주면, 반복문에서 i에 앞과 뒷번호만 확인을 하면 되기 때문에 보다 짧게 코드.. 알고리즘 문제 풀이: 파이썬/Programmers 2021. 11. 26.

• 

  [프로그래머스] 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/42889 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이: 참고용 풀이: Review: 내 풀이에서는 실패율을 계산하여 스테이지와 함께 튜플로 리스트에 저장을 했지만, 참고용 풀이에서는 해당 데이터를 딕셔너리를 이용해서 처리했다. 해당 코드로 인해 데이터를 정렬하고 스테이지를 리턴할 때 리스트 컴프리헨션을 이용해 스테이지를 빈 리스트에 저장하는 과정이 추가적으로 들어갔다. 문제를 풀면서 효율적으로 코드를 짜는 것에 대해서 지속적인 고민이 필요하.. 알고리즘 문제 풀이: 파이썬/Programmers 2021. 9. 20.

• 

  [프로그래머스] 이상한 문자 만들기 문제 링크: 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.