프로그래머스55

• 

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

• 

  [프로그래머스] 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.

• 

  [Level 1] 완주하지 못한 선수 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 내 풀이: 참고용 풀이: Review: 정확성 테스트까지 풀이하는 것은 어렵지 않았지만, 효율성 테스트에서 계속 통과를 못 했는데 문제의 카테고리를 보고 파이썬의 딕셔너리를 이용해서 풀이했다. 문제를 풀고 나서 다른 사람의 풀이를 확인했는데 Counter()와 연산을 통해서 아주 간단히 구현한 것을 확인하니 재미있기도 하고 부족한.. 카테고리 없음 2021. 9. 3.