좌표에서 해당 숫자가 크면 해당 자리로 가고를 반복하며 가장 긴 길이를 찾는 문제이다문제 자체를 보면 dfs로 간단하게 풀릴 것 같다.맞다.간단하게 풀린다.그런데 속도가 너무 느리다.첫 번째 dfs 풀이전형적인 dfs 풀이이다.하지만 속도가 형편없이 나온다.이걸 어떻게

약 일주일만에 til을 쓰는거같은데 면접 준비와 코테 준비때문에 알고리즘을 풀기는 했지만 올리지는 못했다 ㅠㅠ여러 코딩테스트를 보며 나의 약점을 찾은 결과 dp, simulation, dfs 에서 좀 약했다.앞으로 위 3가지 유형을 위주로 풀려고 한다.문제dp 문제임을

전형적인 bfs 문제이다내 풀이레버까지의 가는 길, 그리고 레버에서 종료지점까지 가는 길을 bfs로 돌리면 된다처음에 X 가 아닌 길 일때 path에 append 하라는 부분을 O 일때 가라고 코드를 짜서 테스트 케이스 2개가 틀렸었다.벽 빼고 레버와 종료지점은 갈 수

🔍 programmers 조이스틱 Level2처음에 dict를 알파벳 별로 만들고 A에서 빼주어야 했는데 python에는 ord() 내장 함수가 있는걸 까먹고 있었다.이 문제는 A가 있을때,1\. 앞으로 쭉 간다2\. 방향을 왼쪽(뒤로) 가서 CCAAB -> B 부분

예전에 풀었던 문제이다.bfs와 heapq를 사용하여 풀 수 있는 문제이다.path에 갈 수 있는 node와 걸리는 시간 time을 넣어준다.while문을 돌리며 dist 에 존재하지 않으면 dist에 추가를 해준다.존재하지 않을때 추가해 주는 이유는 이미 값이 있다면

첫 번째 풀이순열로 풀이했다.brute force로 풀이한 것이다. 문제를 딱 보고서는 그냥 돌리면 답 나오겠다~ 싶어서brute force로 일단 풀었는데 정롹성 테스트는 통화했지만 효율성 테스트에서 모두 실패하였다.dp 로 풀어야 된다는걸 알고dp 배열에 인덱스에는

첫 번째 풀이4개정도가 안되어서 왜 안되나 계속 고민했다알고보니 짝수 그러니까 가운데를 끼고 펠린드롬 구하는 함수만 있어 틀렸었다.짝수 펠린드롬도 추가해주면 정답이다.풀이palin 1은 홀수 일때고 palin 2는 짝수 일때이다.함수를 하나로 합칠수도 있다.최종 풀이투

문제를 이해하는데 오래 걸렸다.무슨 소리인가 했는데 간단했다.순환 구조가 나오면 False, 아니라면 True를 리턴하면 된다.풀이

dfs 기본 풀이라고 볼 수 있다.dfs 문제를 풀어봤다면 쉽게 풀 수 있다.방향을 정해줄 dx, dy 리스트를 만들어 주고 방문 처리를 해줄 visited와 좌표를 저장해줄stack을 선언 후 방문처리를 해가며 이어져있는 섬의 개수를 찾으면 된다.풀이위와 비슷한 방식

📝Carrotww의 코딩 기록장 🧲 >🔍 🧲 >🔍 🧲 >🔍 💡 🔗

stack 문제이다. 최근에 stack문제를 많이 접했어서 빠르게 풀었다.뒤에 숫자가 stack에 있는 숫자보다 크다면 계속 반복하면서 result의 index 자리를 큰 수로 채우는 방식이다.오래걸렸다.여러번 다른 방법으로 풀이하였는데 틀리고, 3개가 시간초과나고 쉬

itertools를 사용하여 풀면 아주 간단하게 풀 수 있지만 dfs, bfs를 연습하고 있기때문에 해당 방식으로 올려본다.이 문제 또한 itertools로 풀이하면 한줄풀이가 가능하지만 dfs로 풀었다.내 풀이word_list를 언팩킹 하여 넘겨주었다.책 풀이내 풀

dfs 문제이다.깔끔하지는 않은것 같지만 일단 책을 보고 풀지 않은 풀이이다.내 풀이속도는 나쁘지 않다.combinations을 이용하여 풀라다가 못풀고 책에 나온대로 dfs로 풀이하였다.개인적으로 휴대폰 패드 문제가 나오면 dict를 수기로 작성해야하기 때문에 귀찮아

쉬운 문제다 hash 파트에 나오는 문제이고 응용 없이 dictionary만 알면 풀 수 있다.내 풀이counter를 이용한 풀이python 다운 한 줄 풀이위와 같은 방식으로 풀면 list comprehesion 부분에서 True, False, False 와 같은 식

문제를 이해하는데 조금 걸렸지만 엄\~~청 어려운 문제는 아니고 살짝 까다로운 문제이다.풀이Counter()를 사용하여 글자가 몇번씩 쓰였는지 체크한다.while문 부분은 먼저 나온 (stack에 먼저 들어가있는 문자 stack-1) 문자가 현재 문자(char) 보다

📝Carrotww의 코딩 기록장 🧲 python algorithm interview >### 🔍 Leetcode 234 Palindrome Linked List Easy 링크드 리스트만 알고있다면 간단한 문제다 내 풀이 > 🔍 Leetcode 21 Merge

문제 조건에 나누지 말고 O(1) 안에 풀라고 나와있다.투 포인터 방식의 문제가 많이 나왔어서 응용하여 풀어볼라고 했지만 O(1) 안에 풀 수 있는 방법이 떠오르지 않았다...책을 조금 본 후 알았는데 양쪽 index에 있는 숫자들을 곱한다는 생각으로 접근하면 중복없이

쉬워보였지만 조금씩 조건이 들어가서 살짝 까다로운 문제였다.brute force로는 시간초과가 나며처음에 조합으로 풀었지만 시간초과로 당연히 실패하였다.그 다음 책에 나온대로 투 포인터 방식으로 풀이를 하며 풀었다.class Solution: def threeSu

📝Carrotww의 코딩 기록장 🧲 python algorithm interview >🔍 Leetcode42 Trapping Rain Water hard 스택 풀이 투 포인트 방식으로 푸는 방법도 있지만 이해가 잘 되지 않아 다시 풀어봐야겠다. 🧲 C++ >

🔍 Leetcode5_palindrome이것도 예전에 풀었던건데 풀면서 기억이 났다그래서 처음에는 그냥 브루트 포스로 풀면서 아닌걸 알았지만 그래도 시도해본거 그대로 시도했다.처음 시도하나씩 확인하면서 문자열을 돌도록 작성한 알고리즘이다역시 시간초과가 난다.두 번째