파이썬249 [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. [BOJ_12891] DNA 비밀번호 📌 문제 링크: https://www.acmicpc.net/problem/12891 12891번: DNA 비밀번호 평소에 문자열을 가지고 노는 것을 좋아하는 민호는 DNA 문자열을 알게 되었다. DNA 문자열은 모든 문자열에 등장하는 문자가 {‘A’, ‘C’, ‘G’, ‘T’} 인 문자열을 말한다. 예를 들어 “ACKA” www.acmicpc.net ✅ 내 풀이(Success) : 🚩 Idea: DNA 비밀번호 문자열의 길이가 최대 1,000,000으로 만약 시간 복잡도가 O(N)보다 큰 알고리즘을 적용한다면 '시간 초과'가 발생한다. 그래서 슬라이딩 윈도우와 단일 for 반복문을 사용해서 시간 복잡도을 O(N)으로 맞추고, 부분 문자열에 등장하는 알파벳의 개수를 세기위해서 딕셔너리를 사용했다. 알고리즘 문제 풀이: 파이썬/BOJ 2022. 11. 24. [프로그래머스] 기사단원의 무기 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/136798 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🧐 Review: 약수를 구하는 알고리즘을 안다면 어렵지 않게 해결할 수 있다. 🚩 Idea: 1. 약수의 개수 == 공격력 2. 공격력 1당 1kg의 철 3. 무기를 만들기 위해 필요한 철의 무게의 총합 == 무기 공격력의 총합 4. 공격력이 limit 보다 크면 미리 정해진 power만큼의 공격력을 가진 무기를 구매한다. 알고리즘 문제 풀이: 파이썬/Programmers 2022. 11. 19. [프로그래머스] 다리를 지나는 트럭 📌 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✅ 내 풀이(Success) : 🧐 Review: while 반복문이 종료되고 bridge의 길이만큼 answer(초)를 더해준 이유는 마지막 트럭이 다리에 올라가고 다리를 완전히 빠져나오려면 bridge의 길이만큼의 시간이 필요하기 때문이다. 🚩 Idea: 큐에 대한 이해가 있으면 어렵지 않게 풀 수 있는 문제이다. 알고리즘 문제 풀이: 파이썬/Programmers 2022. 11. 19. [프로그래머스] 과일 장수 📌 문제 링크: 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 ··· 3 4 5 6 7 8 9 ··· 25 다음