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

• 

  [프로그래머스] PCCE 기출문제 10번 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/250125 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🧐 Review: 문제에서 주어진 수도코드를 프로그래밍 언어를 사용하여 그대로 코드로 옮기면 해결할 수 있는 쉬운 문제이다. 알고리즘 문제 풀이: 파이썬/Programmers 2023. 12. 1.

• 

  [프로그래머스] PCCP 기출문제 1번 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/250137 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🚩 Idea: - 플레이어는 최대 체력에서 시작하고, 최대 체력 이상으로 hp를 올릴 수 없다. 따라서 첫 공격까지 hp에 대한 연산을 하지 않아도 된다. 그리고 공격을 받으면 무조건 붕대 감기의 연속 성공 시간이 0으로 초기화되기 때문에 이 또한 첫 공격까지 연산하지 않아도 된다. - 공격을 받은 이후 hp를 계산하고, 연속 성공 시간을 0으로 .. 알고리즘 문제 풀이: 파이썬/Programmers 2023. 11. 23.

• 

  [프로그래머스] 리코쳇 로봇 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/169199 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🧐 Review: 일반적인 BFS 문제와 비슷하지만 조금 다른 부분은 보드를 한 칸씩 이동하는 것이 아닌 미끄러져 움직이는 것을 구현하는 부분이었다. 아이디어도 어렵지 않았는데 이상하게 코드로 옮기면 종료 조건을 찾지 못해서 무한 루프를 돌았다. 결국 구글링을 통해서 내 코드에서 부족한 부분을 채워서 제출했더니 문제를 해결할 수 있었다. 알고리즘 .. 알고리즘 문제 풀이: 파이썬/Programmers 2023. 11. 15.

• 

  [프로그래머스] 무인도 여행 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🧐 Review: 전형적인 그래프 탐색 문제이다. 이런 유형은 많이 풀어서 그냥 읽자마자 풀이가 떠오르는 것 같다. 파이썬으로 알고리즘 문제를 풀 때 함수 안에 함수를 중첩해서 정의하는 코드를 별로 좋아하지 않는다. 왜냐하면 코드를 읽으면서 함수의 흐름을 따라가다가 갑자기 다른 함수의 정의 부분이 나오는 것이 어색하다고 생각한다. 함수는 각각 정의.. 알고리즘 문제 풀이: 파이썬/Programmers 2023. 11. 7.

• 

  [프로그래머스] 뒤에 있는 큰 수 찾기 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/154539 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ❌ 내 풀이(Failure) : ✅ 내 풀이(Success) : 🧐 Review: 반복문을 거꾸로 순회하면서 뒤에 있는 원소부터 뒷 큰 수를 찾았다. 이때, 뒷 큰 수는 리스트에 앞에 추가해야 되는데, 인덱스를 지정해서 원소를 추가하면 리스트의 순서를 재정립하는 과정에서 시간이 필요하기 때문에 데큐를 사용하는 것을 잠깐 고민했었다. 하지만, 굳이 데큐를 이용해서 appendlef.. 알고리즘 문제 풀이: 파이썬/Programmers 2023. 11. 7.

• 

  [프로그래머스] 튜플 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🧐 Review: 문제 해결의 아이디어를 잡는 것과 그것을 코드로 작성하는 어렵지 않았던 문제였다. 하지만, 내 코드를 코딩테스트 관련 책의 풀이와 비교해보니 부족한 점이 보인다. 더 열심히 해야겠다는 생각이 들었다. 파이팅! 🚩 Idea: 튜플을 어떻게 구하면 될까? 예시를 천천히 읽어보니 a1부터 an으로 갈수록 원소의 집합의 수가 하나씩 증가하.. 알고리즘 문제 풀이: 파이썬/Programmers 2023. 10. 23.

• 

  [프로그래머스] 스킬트리 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/49993 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🧐 Review: 두 개의 변수에 각각 포인터 변수(sp, cp)를 두어 필수 스킬 여부와 스킬트리의 순서가 일치하는지 체크해 주는 것으로 어렵지 않게 해결할 수 있었다. 알고리즘 문제 풀이: 파이썬/Programmers 2023. 10. 13.

• 

  [프로그래머스] 개인정보 수집 유효기간 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/150370 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🧐 Review: 어려운 문제는 아니었지만, 날짜를 계산하는 과정에서 특정 경우의 처리를 처리해줘야 하는 문제였다. 예시를 보고 언제 28일이 되는지, 12월이 되는 경우가 언제인지 확인하여 관련 처리를 해주고, 날짜 비교만 적절히 할 수 있다면 풀 수 있는 문제라고 생각한다. 날짜를 비교하는 코드는 파이썬에서 관련 라이브러리를 제공할 것이라고 생.. 알고리즘 문제 풀이: 파이썬/Programmers 2023. 9. 23.

• 

  [프로그래머스] 공원 산책 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/172928 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🧐 Review: 몇 개월 만에 풀어본 알고리즘 문제였다. 개인적인 사정으로 몇 달간 바빴는데.. 이제 다시 파이팅해서 알고리즘 문제를 풀어보자! 오랜만에 문제를 푸는거라서 시간 안에 푸는 것에만 집중하다보니 코드에서 어느정도 중복되는 부분이 많았다. 앞으로 문제를 지속적으로 풀면서 어느정도 문제 풀이가 익숙해지면 가독성을 고려해서 코드를 작성하는.. 알고리즘 문제 풀이: 파이썬/Programmers 2023. 9. 21.

• 

  [프로그래머스] 대충 만든 자판 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/160586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🧐 Review: - 딕셔너리만 이용한다면 풀 수 있는 쉬운 문제였다. - 두 번째 for문에서 anwer 배열에 값을 바로 append 하지 않고, count를 변경하고, append() 함수를 한 번만 이용하도록 코드를 작성했다면 두 개의 else 문을 사용하지 않고 코드를 작성할 수 있을 것 같다. - 문제를 푸는 것도 중요하지만, 풀이를 제.. 알고리즘 문제 풀이: 파이썬/Programmers 2023. 4. 23.