프로그래머스55

• 

  [프로그래머스] 스킬트리 📌 문제 링크: 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.

• 

  [프로그래머스] 덧칠하기 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/161989 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🧐 Review: n의 길이만 보고 단순하게 완전탐색으로 접근한다면 시간 복잡도가 매우 클 것으로 예상했고, 롤러의 길이는 m으로 고정되어 있으니 슬라이딩 윈도우를 이용해서 문제를 해결하면 되겠다고 생각했다. 해당 아이디어로 풀이를 구현했으나 내 예상과는 달리 시간초과가 발생하는 테스트 케이스도 있었다. 내가 처음 생각했던 방향이 아닌 다른 방향으.. 알고리즘 문제 풀이: 파이썬/Programmers 2023. 4. 18.

• 

  [프로그래머스] 달리기 경주 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/178871 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🧐 Review: 문제를 푸는 것은 오래걸리지 않았지만, 변수명을 정하는 것이 너무 힘들었다. 많은 변수를 사용한 것은 아니지만, 같은 변수의 이름을 몇 번이나 바꿨는지 모르겠다. 네이밍에 대한 고민은 개발자의 숙명인걸까?! 🚩 Idea: - callings와 players의 길이가 꽤 크다. 단순하게 계산해봐도 시간복잡도로 시간초과가 발생하기 쉽.. 알고리즘 문제 풀이: 파이썬/Programmers 2023. 4. 15.

• 

  [프로그래머스] 추억 점수 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/176963 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🧐 Review: 꽤 오랜만에 zip() 함수를 다시 사용했다. 두 리스트를 하나로 묶을 때 zip() 함수를 사용하면 된다. 알고리즘 문제 풀이: 파이썬/Programmers 2023. 3. 31.

• 

  [프로그래머스] 둘만의 암호 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/155652 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🧐 Review: - 집합에 담긴 알파벳에서 skip에 해당하는 문자열을 제거할 때 for 반복문이 아니라 집합이기 때문에 차집합을 사용했으면 더 좋았을 것 같다. 🚩 Idea: - skip에 포함되는 알파벳은 s에 포함되지 않기 때문에 skip에 해당하는 알파벳을 alphabet 집합에서 모두 지운다. - index의 값만큼 s에 속한 알파벳을 .. 알고리즘 문제 풀이: 파이썬/Programmers 2023. 3. 28.

• 

  [프로그래머스] 카드 뭉치 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/159994 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🧐 Review: 약 1달 만에 다시 알고리즘 공부를 시작하려고 한다. 일단 몸풀기로 프로그래머스의 Level1 문제를 풀어봤다. 문제를 풀 때 굳이 deque를 쓰지 않고 주어진 배열에서 인덱스만으로도 해결할 수 있는 문제였지만, 필자가 deque를 사용하는 것을 좋아하기 때문에 deque를 이용해서 풀어봤다. 문제에서 주어진 입력 값의 배열의 .. 알고리즘 문제 풀이: 파이썬/Programmers 2023. 3. 27.

• 

  [프로그래머스] 귤 고르기 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/138476 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🧐 Review: 문제를 읽고 시간 복잡도를 계산하기 위해 입력값의 크기를 확인했더니 100,000으로 정말 큰 수였다. 이렇게 배열의 최대 크기가 큰 문제가 주어지면 보통 이분 탐색이나 슬라이딩 윈도우를 생각하곤 했는데 두 알고리즘 모두 이 문제와는 거리가 멀어 보였다. 그래서 중첩 반복문을 쓰지 않으면서 시간 복잡도를 최대한 줄이는 방향으로 머.. 알고리즘 문제 풀이: 파이썬/Programmers 2022. 12. 11.