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) 과 동일하다는 패턴 찾기 강의자료에 있는 문제 분석 내용을 반드시!!..

내 풀이 아이디어 회고) 정렬 문제라고 하길래 내가 알고 있는 정렬 알고리즘 지식이 하나 이상 들어가는 문제를 낼 줄 알았는데, 전혀 아니었다. 정렬 문제라고 해서 반드시 내가 알고있는 정렬 알고리즘 범위 내에서 나오는 것도 아닌가 보더라. 느낌상, 뭔가 특정한 아이디어 딱 하나로 간단하게 푸는 문제인 것 같았는데 난 뭐 배경지식도 달리고 문제해결력도 아직 달려서 간단한 풀이로는 백프로 못풀 것 같았다 그래서 풀이를 볼까말까... 하다가 그냥 아는 지식만으로 최소한의 내 풀이 아이디어 전개라도 해보자고 생각했다. 생각하는 것에 의의가 있는게 알고리즘이므로. 원래 내가 문제풀 때 메모장 켜놓고 다음과 같은 방식으로 생각을 전개하므로, 전문을 복붙한다. 숫자 원소 꺼냄->스트링으로 만든 뒤, 스트링을 spl..

P) Your task is to convert a number into a string that contains raindrop sounds corresponding to certain potential factors. A factor is a number that evenly divides into another number, leaving no remainder. The simplest way to test if a one number is a factor of another is to use the [modulo operation](https://en.wikipedia.org/wiki/Modulo_operation). The rules of `raindrops` are that if a given..