blog.

문제 링크 https://leetcode.com/problems/valid-palindrome/ Valid Palindrome - LeetCode Can you solve this real interview question? Valid Palindrome - A phrase is a palindrome if, after converting all uppercase letters into lowercase letters and removing all non-alphanumeric characters, it reads the same forward and backward. Alphanumeric cha leetcode.com neetcode 상에서 two pointers로 분류되어 있는 문제이다. 1차 풀이..

문제 링크 https://leetcode.com/problems/longest-consecutive-sequence/ Longest Consecutive Sequence - LeetCode Can you solve this real interview question? Longest Consecutive Sequence - Given an unsorted array of integers nums, return the length of the longest consecutive elements sequence. You must write an algorithm that runs in O(n) time. Example 1: Input: leetcode.com 1차 풀이 O(n)을 목표로 풀다가, O(nlogn..

[leetcode] 49. Group Anagrams 풀이, 해설 (python) 문제 링크 https://leetcode.com/problems/valid-sudoku/ Valid Sudoku - LeetCode Can you solve this real interview question? Valid Sudoku - Determine if a 9 x 9 Sudoku board is valid. Only the filled cells need to be validated according to the following rules: 1. Each row must contain the digits 1-9 without repetition. 2. Each c leetcode.com 스도쿠가 유효한지 확인하는 ..

문제 링크 https://leetcode.com/problems/group-anagrams/ Group Anagrams - LeetCode Can you solve this real interview question? Group Anagrams - Given an array of strings strs, group the anagrams together. You can return the answer in any order. An Anagram is a word or phrase formed by rearranging the letters of a different word or phrase leetcode.com 'eat','aet','tae' 등으로 동일한 캐릭터로 순서만 바꿔서 나왔을때, 해당 문자..

neetcode 커리어리 '리트코드 569문제 풀고 구글에 입사한 사람 이야기' 을 보다가, 이 사이트를 알게되었다. https://neetcode.io/roadmap 이런식으로 어떤 순서로 풀면 좋을지 순서를 제공해주고, 각 문제마다 체크 여부와 star을 체크할 수 있다. 그리고 더 좋은 점은 각각의 문제들에 대해 유투브 동영상 해설을 제공해주는데, 해설 퀄리티가 꽤 높다. leetcode 한국에서는 백준과 비슷한 알고리즘 풀이 사이트이다. 백준의 baekjoonhub 처럼 github 소스코드로 자동으로 푸시해주는 크롬 플러그인을 제공해준다. https://shanepark.tistory.com/322 Leetcode) 소개 및 풀이 코드 Github에 자동 커밋방법 Intro 개발공부를 시작 한 ..

반례 74% https://www.acmicpc.net/board/view/75765 5 2 100 -1 1 -100 -100 # 답 : 99 문제 링크 : https://www.acmicpc.net/problem/2559 2559번: 수열 첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기 www.acmicpc.net 풀이 - K번 전까지는, 연속된 배열의 합을 dp[i]에 저장하고, - K+1 번 부터는, dp[i-1]에서 맨 처음 들어온 degrees[i - K]를 빼고 지금 degrees[i]를 더한다. # 두 개의 정수 N과 K # N ..

https://www.acmicpc.net/problem/14890 14890번: 경사로 첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다. www.acmicpc.net 여기서, 알고리즘 구현할때 참고하면 좋은 부분은 다음과 같다. 1. 높은곳 -> 낮은곳으로 경사로를 세울때, - 경사로의 높이는 낮은곳으로 동일해야 하며 - 낮은곳 바로 다음 블럭의 높이는 낮은곳과 동일해야 한다 2. 낮은곳 -> 높은곳으로 경사로를 세울때, - 경사로의 높이는 낮은곳으로 동일하야 하며, - 낮은곳 바로 전의 블럭은 낮은곳과 동일해야 한다. baekjoon. 14501 # 첫째 줄에 N (2 ≤ N ≤ ..

문제링크 : https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net n = int(input()) count = 0 startList = [] destList = [] def hanoi(n, start, dest, sub): global count if n == 1: count += 1 startList.append(start) destList.append(dest) return hanoi(n - 1, start, sub, dest) co..

https://ddoance.tistory.com/108 ⚡️ baekjoon. 14501 퇴사 [Silver III][python] 관련 풀이를 봤을때 탐욕법으로 접근해야 하나 하다가, 주어진 예시 케이스로 도저히 접근할 수가 없어서, dfs로 접근해서 모든 경우의 수에 대해 가지고 있다가 최댓값을 보여주는 접근 방식을 ddoance.tistory.com 이 문제의 어려운 버전으로, Gold V 레벨이 있다. 이 풀이로 작동하지 않았고, 결국 dp로 다시 풀어야 했다. 시간초과가 발생할 경우, input을 받는 형식을 바꿔줘야 한다. https://animoto1.tistory.com/entry/%ED%8C%8C%EC%9D%B4%EC%8D%ACPython-%EC%8B%9C%EA%B0%84-%EC%B4%..

https://www.acmicpc.net/problem/1489 1489번: 대결 첫째 줄에 팀에 속한 사람의 수 N이 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어지고, 셋째 줄에는 B1, B2, ..., BN이 주어진다. www.acmicpc.net 다양한 풀이를 시도했으나, 해법을 찾지 못해서 결국 블로그 글을 참고했다. - 동적 계획법 풀이 : https://sdev.tistory.com/660 - 알고리즘 풀이 : https://velog.io/@y7y1h13/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98%EB%B0%B1%EC%A4%801489-%EB%8C%80%EA%B2%B0python #1489 대결 이번 문제는 Gold I 문제네요. A팀과 B팀이 n명의 ..