A seeker after truth

1158 1759  리트코드 2160 https://leetcode.com/problems/minimum-sum-of-four-digit-number-after-splitting-digits/easy 라는 난이도 힌트가 없었다면 머리를 써서 풀려하지 않았을 것 같기도 함. 현재 풀이는 머리쓴풀이임다시보니 num이 1000~9999 란 조건이 있어서 쉬운 문제였음 하지만 다른 사람들은 더 잘 풀었으니 간결버전 풀이 2160_1 한번 보셈  - 리트코드 2171 https://leetcode.com/problems/removing-minimum-number-of-magic-beans/discuss/1766795/JavaPython-3-Sort-then-1-pass-find-max-rectangle-w-gra..

- : 못푼 것들 - 3111이 원래대로는 여기에 해당하는데 어떻게 넣어야 할지를 모르겠... 최강 자료는 참고로 이거: https://m.blog.naver.com/PostView.naver?isHttpsRedirect=true&blogId=chogahui05&logNo=221341506848 - 이것의 유제 9935: https://www.acmicpc.net/problem/9935둘다 유명한 문제다. 9935의 경우 풀이법 좀 생각해보다가 생각 맞는지 풀이법 본 뒤 코드로 구현했는데 계속 시간 초과. 엄청 사소한 부분들에서 줄여야 하는 것 같아서 줄여도 또. 결국 다른 풀이들 보고 공부함. 이때 기존 내 풀이에서 stack.pop 말고, 배열 슬라이싱(queue 자료형 쓰는게 아니고 리스트 쓴다는..

백준 11652, 37582021 써머인턴 2번 문제 이게 사실 충격의 시작이지... 이런 것 땜에 정렬 폴더의 문제를 다 숙달해야 하는 것 같다. 얜 문제가 지금 없어갖고 그게 문제 10825: https://www.acmicpc.net/problem/10825교훈은 람다 표현식. 3758: https://www.acmicpc.net/problem/3758문제 자체는 쉬움(특히 정렬 부분은) 근데 숏코딩 면에서 배울게 있고 아이템게터 안쓰고도 할수있다는 걸 알아야 함 리트코드 2164: https://leetcode.com/problems/sort-even-and-odd-indices-independently/일단 easy 문제임 근데 숏코드가 대박임 꼭 봐야됨(2164_1)

아래 두 코드는 흔하고 유명한 알고리즘 문제 2개를 재귀로 풀어본 예다. 1. palindrome def palindrome(string): if len(strung) Asia > Korea > Asia Regional - Taejon 2001] 문제: 정수 4를 1, 2, 3의 조합으로 나타내는 방법은 다음과 같이 총 7가지가 있음 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1 정수 n이 입력으로 주어졌을 때, n을 1, 2, 3의 합으로 나타낼 수 있는 방법의 수를 구하시오 힌트: 정수 n을 만들 수 있는 경우의 수를 리턴하는 함수를 f(n) 이라고 하면, f(n)은 f(n-1) + f(n-2) + f(n-3) 과 동일하다는 패턴 찾기 강의자료에 있는 문제 분석 내용을 반드시!!..

* 본문은 (범한서적주식회사, 2013)을 공부하면서 작성한 글입니다. 향후 객체지향 및 자료구조 수업을 들으며 정확한 + 최신 내용 이해를 반영하여 보완해 나갈 것입니다. 1. 그래프 ADT(비방향성 그래프) 그래프는 그래프의 위치, 즉 정점(vertex)과 간선(edge)에 저장된 원소들의 모임이다. 각 vertex 객체 u는 다음과 같은 연산을 지원한다. - operator*(): u와 연관된 요소 반환 - incidentEdge(): u에 연결된 간선들의 간선 리스트 반환 - isAdjacentTo(v): u, v가 인접한지 테스트 각 edge 객체 e는 다음과 같은 연산을 지원한다. - operator*() - endVertices: e의 끝 정점을 포함하는 정점 리스트 반환 - opposite..

* 본문은 (범한서적주식회사, 2013)을 공부하면서 작성한 글입니다. 향후 객체지향 및 자료구조 수업을 들으며 정확한 + 최신 내용 이해를 반영하여 보완해 나갈 것입니다. 1. 이진 탐색 트리 아래 코드의 BinaryTree는 저번에 구현한 LinkedBinaryTree를 말한다. 2. AVL tree 극단적인 경우 이진 탐색 트리가 한쪽으로만 n개의 노드가 일렬로 늘어선 형태가 된다. 그러면 실행 시간이 O(n)이 되어 O(log n) 실행시간을 달성했다고 보기 어렵다. 이런 한계를 극복하기 위해 나온 것이 AVL tree다. 개념은 이 링크를 통해 공부하면 좋다. -> https://ratsgo.github.io/data%20structure&algorithm/2017/10/27/avltree/ 이..