구현37 [프로그래머스] 스킬트리 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/49993 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🧐 Review: 두 개의 변수에 각각 포인터 변수(sp, cp)를 두어 필수 스킬 여부와 스킬트리의 순서가 일치하는지 체크해 주는 것으로 어렵지 않게 해결할 수 있었다. 알고리즘 문제 풀이: 파이썬/Programmers 2023. 10. 13. [BOJ_2980] 도로와 신호등 📌 문제 링크: https://www.acmicpc.net/problem/2980 2980번: 도로와 신호등 상근이는 트럭을 가지고 긴 일직선 도로를 운전하고 있다. 도로에는 신호등이 설치되어 있다. 상근이는 각 신호등에 대해서 빨간 불이 지속되는 시간과 초록 불이 지속되는 시간을 미리 구해왔 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 구현 문제라서 예상되는 경우를 나눠서 그래도 코드로 옮기니 어렵지 않게 풀 수 있었다. 문제를 풀고 나서 다른 사람의 풀이를 확인해 보니 수학으로 푼 풀이가 많았다. 나와 다른 접근법이라서 신선했다. 더 많은 문제를 풀어야겠다는 생각이 들었다. 🚩 Idea: 입력 값의 크기가 크지 않아서 1초마다 트럭의 위치와 모든 신호등의 상황(빨간불.. 알고리즘 문제 풀이: 파이썬/BOJ 2023. 10. 12. [프로그래머스] 개인정보 수집 유효기간 📌 문제 링크: 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/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. [프로그래머스] 과일 장수 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/135808 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🚩 Idea: - 주어진 사과를 m개씩 box에 담아 모두 포장할 수 있는 경우는 사과의 점수가 담긴 배열 score를 오름차순으로 정렬하고, m개씩 포장을 해서 box당 사과 상자의 가격을 계산한다. - 주어진 사과를 m개씩 box에 담다가 남는 사과가 생기는 경우는 score 배열을 내림차순으로 정렬하고, m개씩 포장을 해서 box당 사과 상자.. 알고리즘 문제 풀이: 파이썬/Programmers 2022. 11. 14. 이전 1 2 3 4 다음