![]()
🥕 [문자열 조작] 팰린드롬문제 링크url : https://leetcode.com/problems/valid-palindrome/ 🍒 문제 분석알파벳과 숫자를 제외한 문자열 제거이후 화순 문자인지 확인 ( 'heh' 와 같이 앞뒤로 같은 언어 인지 ) 🍓 내 해결 과정ord를 사용해 알파벳, 숫자 여부를 확인하여 리스트에 추가만든 리스트를 join을 사용해 합침리스트 슬라이싱으로 비교 🥑 내 풀이class Solution(object): def isPalindrome(self, s): """ :type s: str :rtype: bool """ s = s.lower() tmp = [] for i in s..
🥕 [ 백준 19238 ] 스타트 택시문제 링크url : https://www.acmicpc.net/problem/19238 🍒 문제 분석1. 승객을 태워서 도착지에 가면, 소모한 연료의 두배 충전.2. 승객을 태우러 갈 때는, 연료 소모만 함.2. 중간에 연료 바닥 시 영업 종료 3. 우선순위 현재 위치에서 최단 거리 가장 짧은 승객 행 번호가 가장 작은 승객 열 번호가 가장 작은 승객 🍓 내 해결 과정1. 승객을 태우러 가는 bfs와 승객을 태우고 가는 bfs로 함수를 구분함.2. 승객을 태우는 우선 순위를 구분하기 위해, 조건에 맞는 승객을 passengers 리스트에 태움3. 승객의 위치에 해당하는 격자에다가 승객의 회원번호를 저장함 ( 음수 값으로 해서 )4. 승객의 ..
🥕 [ 백준 16236 ] 아기 상어문제 링크url : https://www.acmicpc.net/problem/16236 🍒 문제 분석거리가 가까운 물고기가 많다면, 가장 위에 있는 물고기, 그러한 물고기가 여러 마리라면, 가장 왼쪽에 있는 물고기를 먹는다. 아기 상어의 크기는 2로 시작하고, 본인 사이즈만큼 물고기를 먹으면 크기가 1 커진다.아기 상어와 같은 크기의 물고기는 지나가기만 하고 먹지 못한다.아기 상어보다 작은 물고기는 먹을 수 있다.아기 상어보다 큰 물고기는 지나갈 수 없다. 더 이상 먹을 물고기가 없을 때 까지 걸리는 시간은? 🍓 내 해결 과정먹이를 먹기 까지의 과정을 bfs 로 처리하였다.시간 기록 겸, 방문 격자를 기록하기 위해 visited를 초기화하였다. 물고기를 먹는 우선..
🥕 [ 백준 3343 ] 장미문제 링크url : https://www.acmicpc.net/problem/3343 🍒 문제 분석묶음 A : a개를 번들로, b 가격묶음 B : c개를 번들로, d 가격 N개를 구매하려고 한다. N개보다 더 사도 좋으니 경제적인 구매를 하시오. 🍓 내 해결 과정 ( 틀린 코드 )- 최소 공배수로 나눠지는 부분은 효율적인 번들로 바로 구매해버리고, 나머지 값에 대해 브루트포스 """a와 b의 공배수에 대해서는 무조건 effi_bundle로 사는게 이득ineffi_bundle로 사야할 때가 있을까?=> effi_bundle로 살 경우, 불필요하게 물건을 추가 구입하는경우그렇다면 구매는 어떻게 해야하냐.공배수를 lcm이라고 할 때,n = lcm * number + reslc..
