알고리즘266

• 

  [프로그래머스] 추억 점수 📌 문제 링크: 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.

• 

  [BOJ_11008] 복붙의 달인 📌 문제 링크: https://www.acmicpc.net/problem/11008 11008번: 복붙의 달인 한신이는 대학교에서 "복붙의 달인"으로 유명하다. 한신이는 타이핑 속도가 느리기 때문에 대학에서 가능한 모든 일을 복붙으로 해결한다. 그는 n개의 문자를 입력하는데 있어서 n초의 시간 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 정말 쉬운 문자열 문제이다. 약 한 달동안 알고리즘 문제 풀이를 하지 못했는데, 쉬운 문제를 풀면서 조금씩 문제 풀이 습관을 들이고자 한다. 2월달도 화이팅! 알고리즘 문제 풀이: 파이썬/BOJ 2023. 2. 1.

• 

  [BOJ_10384] 팬그램 📌 문제 링크: https://www.acmicpc.net/problem/10384 10384번: 팬그램 팬그램은 모든 알파벳을 적어도 한 번씩을 사용한 영어 문장을 말한다. 다음은 유명한 팬그램 중 하나이다. The quick brown fox jumps over a lazy dog 더블 팬그램은 모든 알파벳을 적어도 두 번씩은 사용 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 2023년 새해 처음으로 풀이한 알고리즘 문제이다. 요즘 알고리즘 문제 풀이를 손에서 놓은지 일주일도 넘어서 문제를 푸는 것에 자신감이 조금 떨어진 상태이다. 그래서 쉬운 문제부터 시작해서 자신감을 되찾고 어려운 문제 풀이에 도전해봐야겠다. 알고리즘 문제 풀이: 파이썬/BOJ 2023. 1. 6.

• 

  [BOJ_17176] 암호해독기 📌 문제 링크: https://www.acmicpc.net/problem/17176 17176번: 암호해독기 방금 도착한 암호문을 해독했는데, 해독에 오류가 없는지 확인해보려 한다. 해독한 문장이 암호문을 해석한 결과로 나올 수 없다면, 그 해독은 잘못된 것이다. 암호문은 0 이상 52 이하의 정수로 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 약 일주일 만에 알고리즘 문제 풀이라서 쉬운 문제를 골라서 풀었다. 평일에는 수업 끝나고 집에 오면 피곤하기도 하고, 쉬고 싶다는 생각에 푹 쉬었는데 앞으로는 매일 조금씩 공부하는 시간을 늘려봐야겠다. 좀 더 화이팅! 알고리즘 문제도 적어도 한 문제씩은 매일 풀자!! 알고리즘 문제 풀이: 파이썬/BOJ 2022. 12. 28.

• 

  [BOJ_5648] 역원소 정렬 📌 문제 링크: https://www.acmicpc.net/problem/5648 5648번: 역원소 정렬 모든 원소가 양의 정수인 집합이 있을 때, 원소를 거꾸로 뒤집고 그 원소를 오름차순으로 정렬하는 프로그램을 작성하세요. 단, 원소를 뒤집었을 때 0이 앞에 선행되는 경우는 0을 생략해야합니 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 보통의 문제와 다르게 입력값의 개수인 n이 처리해야 되는 데이터와 같은 줄에 입력이 돼서 해당 데이터들과 추가적으로 입력받아야 되는 데이터를 어떻게 처리하는 것이 좋을지 잠시 고민했던 문제였다. 요즘 파이썬의 문법을 복습하지 않았지만 세부적인 부분들도 기억나서 짧고 간단한 코드로 구현할 수 있었다. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 12. 19.

• 

  [프로그래머스] 귤 고르기 📌 문제 링크: 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/142086 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🚩 Idea: 딕셔너리를 이용해서 문자열 s의 각 원소의 등장 여부를 체크한다. 처음 등장했다면 결과를 리턴할 answer 배열에 -1을 추가하고, 해당 원소의 인덱스를 값으로 해당 글자 c를 키로 하여 딕셔너리에 저장한다. 처음 등장하는 문자가 아니라면 현재 인덱스와 딕셔너리에 저장되어있는 인덱스 간의 차이를 구해 answer에 저장하고, idx.. 알고리즘 문제 풀이: 파이썬/Programmers 2022. 12. 8.

• 

  [BOJ_1449] 수리공 항승 📌 문제 링크: https://www.acmicpc.net/problem/1449 1449번: 수리공 항승 첫째 줄에 물이 새는 곳의 개수 N과 테이프의 길이 L이 주어진다. 둘째 줄에는 물이 새는 곳의 위치가 주어진다. N과 L은 1,000보다 작거나 같은 자연수이고, 물이 새는 곳의 위치는 1,000보다 작거나 www.acmicpc.net ✅ 내 풀이(Success) : 🧐 Review: 물이 새는 곳의 위치가 정렬되어 있지 않으므로 데이터를 입력받고 바로 오름차순 정렬을 해주었다. 그다음으로 리스트의 첫 번째 위치를 테이핑의 시작점으로 두고 다음 위치와의 거리 차이를 계산한다. 거리 차이가 테이프의 길이인 L보다 작으면 테이프로 충분히 커버할 수 있지만, 차이가 L보다 크면 당연히 커버할 수 없고,.. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 11. 28.