사과게임(레몬게임) 파이썬으로 고득점 받기

사과게임(레몬게임) 파이썬으로 고득점 받기

https://wwme.kr/lemon/play?mode=normal 레몬 게임 | 덥덥미레몬 게임을 플레이 해보세요. 게임 기록이 덥덥미에 저장되고 리더보드에 표시됩니다.wwme.kr  레몬게임은 10*17 행렬에 숫자가 1~9중 하나가 쓰여있는데 사각형으로 드래그할 수 있다 이 사각형 안의 숫자 합이 10이 되면 해당 영역의 숫자들이 지워진다 지워진 숫자 수만큼 점수를 얻는다. 더이상 드래그할 수 없으면 배열이 교체된다. --------------------------------------------------------------------------------------------------------------------------------------------------- 막상 직접 해보니까..

  • format_list_bulleted 읽을거리
  • · 2025. 2. 28.
  • textsms

스택으로 쌓아놓은 수열에서 조건을 만족하는 값들이 언제부터 다 나오는가?

17162번: 가희의 수열놀이 (Small) 여러개의 쿼리가 주어지는데,  1. 스택의 맨 뒤에 숫자를 추가 2. 스택이 비어있지 않으면 맨 뒤의 원소를 제거 3. 맨 뒤에서부터 최소 몇개의 수를 선택해야, 이들을 mod로 나누었을때 0,1,2,..,mod-1이 최소 1개 이상 나타나는가? 예를 들어 [2,3]인 경우 4로 나누면 나머지는 [2,3]인데, 여기서 0,1이 없으므로 -1 [2,3,1,4]인 경우 4로 나누면 나머지는 [2,3,1,0]인데 여기서 0,1,2,3이 모두 나왔으므로 4 -----------------------------------------------------------------------------------------------------------------------..

  • format_list_bulleted 자료구조(스택,큐,해시맵)
  • · 2025. 2. 27.
  • textsms

구간의 시작과 끝중 하나를 선택할 수 있는 다이나믹 프로그래밍

1823번: 수확  왼쪽부터 오른쪽으로 n개의 벼가 있는데, 매번 맨 왼쪽 혹은 맨 오른쪽 중 하나를 수확할 수 있다 k번째 수확할때 그 벼의 가치가 A[i]라면, A[i] * k의 이익을 얻는다 n개의 벼를 모두 수확할 때 얻는 최대 이익은? --------------------------------------------------------------------------------------------------------------------------------------------------- dp[i][j]를 [i,j] 구간에서 벼를 수확할 때 얻는 최대 이익이라고 정의 i번째 벼를 수확하거나, j번째 벼를 수확할 수 있다 [i,j] 구간에 벼가 있다면 0 ~ i-1의 벼랑 j+1 ~ n-1..

  • format_list_bulleted 다이나믹 프로그래밍
  • · 2025. 2. 26.
  • textsms
카탈란 수(Catalan numbers) 공부하기

카탈란 수(Catalan numbers) 공부하기

1. 카탈란 수 n = 0,1,2,3,...에 대하여 다음과 같은 수열 1,1,2,5,14,42,132,429,1430,4862,16796,58786,.... 0이상의 n에 대하여 카탈란 수 Cn는 다음과 같은 재귀적 관계를 만족한다. C0=1,Cn=n∑i=1Ci−1Cn−i 이는 다음과 같이 정리할 수 있고 C0=1,Cn=2(2n−1)n+1Cn−1 점화식을 풀면 다음과 같이 일반항을 도출할 수 있다. C_{n} = \frac{1}{n+1} * \binom{2n}{n}  2. 응용 1) Dyck word n개의 X와 n개의 Y로 이루어진 문자열 중 처음부터 하나씩 셌을때 Y의 개수가 ..

  • format_list_bulleted 조합론
  • · 2025. 2. 25.
  • textsms

배열의 모든 수의 관계가 약수 배수 관계가 되도록 만드는 다이나믹 프로그래밍

19576번: 약수 주어진 배열의 어떤 수를 양의 정수로 바꿔서 임의의 두 수 x,y를 골랐을 때 x가 y로 나누어 떨어지거나, y가 x로 나누어 떨어지도록 만들고 싶다. 이때 양의 정수로 바꾸는 행위를 최소로 하고자 할 때 최소 몇번 바꿔야하는가? --------------------------------------------------------------------------------------------------------------------------------------------------------------- 어떤 수로 바꾸는가?에 대한 문제는 되지 않는다  1은 모든 수의 약수이기 때문에 그냥 1로 바꾸면 되기 때문이다. 그렇다면 몇번 바꿔야하는지는 어떻게 알아내는가? 주어진 배열..

  • format_list_bulleted 다이나믹 프로그래밍
  • · 2025. 2. 24.
  • textsms

문자를 하나만 바꾸거나, 처음부터 연속된 k개를 바꿔서 전부 같은 문자로 바꾸는 다이나믹 프로그래밍

2806번: DNA 발견 A나 B로 이루어진 문자열에서 첫번째 연산은 하나의 문자를 A는 B로, B는 A로 바꾸는 것이다. 두번째 연산은 처음부터 연속된 K(1  예를 들어 ABBA라면, B 2개를 각각 A로 바꾸면 AAAA가 되고 처음부터 3개의 문자 ABB를 뒤집어서 BAA로 바꾸고, BAAA에서 첫번째 문자 B를 A로 바꾸면 2회만에 AAAA로 된다. 이러한 두 연산으로 모든 문자를 A로 바꾸고 싶다 가능한 최소 연산 횟수는? ----------------------------------------------------------------------------------------------------------------------------------------------------------..

  • format_list_bulleted 다이나믹 프로그래밍
  • · 2025. 2. 23.
  • textsms