한번 쉬면 끝까지 쉬어야할 때 최대한 멀리 달리는 다이나믹 프로그래밍

1757번: 달려달려 n분 동안 달리는데 1분 달리면 지침 지수가 1 올라간다 1분 쉬면 지침 지수가 1 내려간다 지침 지수가 m보다 커지면 달릴 수 없다 한번 쉬면 지침 지수가 0이 될 때까지 쉬어야한다 또한 달리기가 끝난 n분에 지침지수가 0이 되어야한다 i분에 달릴 수 있는 거리가 주어진다. D = [5,3,4,2,10]이면 1분에 달리면 5만큼 뛰고 2분에 달리면 3만큼 뛴다는 소리 이때 가장 멀리 달릴 수 있는 거리는? ------------------------------------------------------------------------------------------------------------------------------------------------- i번째 시간에 지침..

• format_list_bulleted 다이나믹 프로그래밍
• · 2025. 3. 19.
• textsms

호요랩 자동 출석 체크 프로그램 만들기 프로젝트2(상대적 xpath? css selector?)

원래 잘 작동하던 프로그램이 어느날 갑자기..    에러나더라?? 왜 안되나 봤는데 원래 이렇게 되어있던 xpath가 button = driver.find_element(By.XPATH, "/html/body/div[4]/div/div/span")  /html/body/div[5]/div/div/span 이렇게 바뀌어있더라? 웹페이지 구조가 살짝 바뀔수도 있나봐? https://www.geeksforgeeks.org/difference-between-relative-and-absolute-xpath-in-selenium/#choosing-the-right-xpath-strategy Difference between Relative and Absolute XPath in Selenium - Geeksfor..

• format_list_bulleted Python
• · 2025. 3. 16.
• textsms

호요랩 자동 출석 체크 프로그램 만들기 프로젝트1(iframe 주의하기)

호요버스 게임은 출석체크를 호요랩이라는 페이지에 들어가서 따로 해야한다    하지만 보상도 적고 그러다보니 귀찮기도 하고 그러다보니 까먹기도 한다 보상이 적은 만큼 최소한의 노력으로 출석체크를 다 하고 싶다는 마음에서 자동으로 출석 체크를 하는 프로그램을 만들어보고 싶었다 웹 페이지를 보니 Selenium으로 자동으로 위치를 찾아가면 할 수 있을 것 같았다 먼저 웹페이지를 webdriver로 열어준다 from selenium import webdriverfrom selenium.webdriver.common.by import By# 웹 드라이버 실행 (Chrome 기준)driver = webdriver.Chrome()driver.get("https://act.hoyolab.com/ys/event/sign..

• format_list_bulleted Python
• · 2025. 3. 13.
• textsms

길이가 K인 증가하는 부분 수열의 개수를 구하는 다이나믹 프로그래밍

6506번: 엘 도라도 주어진 배열에서 길이가 K인 증가하는 부분 수열의 개수를 찾는 문제 [1,2,3,4,5,6,7]에서 [2,4,6]은 증가하는 부분 수열이지만 [4,1,2]는 부분 수열이 아니다. ----------------------------------------------------------------------------------------------------------------- dp[i][x] = i번째 원소까지 봤을때, 길이가 x인 증가하는 부분 수열의 개수라고 정의해서, O(N^3)에 가장 긴 증가하는 부분 수열의 길이를 구하듯이 구해봤는데 틀리더라고 어디선가 꼬인건지 근데 dp[i][x] = "마지막 원소가 i번째 원소이면서" 길이가 x인 증가하는 부분 수열의 개수 라고 정..

• format_list_bulleted 다이나믹 프로그래밍
• · 2025. 3. 11.
• textsms

크기가 1씩 증가하는 가장 긴 증가하는 부분수열의 길이를 구하는 다이나믹 프로그래밍

15966번: 군계일학 주어진 배열에서 ai = a1 + (i-1)을 만족하는 부분 수열 a의 길이의 최댓값을 구하는 문제 -------------------------------------------------------------------------------------------------------------------------------------------------- 그런데 가장 긴 증가하는 부분 수열을 찾는거니까 O(N^2)인가? 근데 N이 10만인데? 그러면 O(N)에 찾을 수 있다는건가? 한참 고민했다.. 갑자기 번뜩이는?아이디어가 떠올랐다 먼저 핵심은 ai = a1 + (i-1)을 만족하는 수열은 무엇을 의미하는가? a1 = 1이면 a2 = 2, a3 = 3,.... a1 = 2이..

• format_list_bulleted 다이나믹 프로그래밍
• · 2025. 3. 10.
• textsms

4개 원소를 골라서 짝지어서 쌍을 만들어 크기 비교하는 놀라운 방법

20366번: 같이 눈사람 만들래? n개의 눈덩이가 있는데, 2개의 눈덩이를 합쳐서 1개의 눈사람을 만들 수 있다 n개중 4개의 눈덩이를 골라 2개의 눈사람을 만들려고 한다 이때 눈덩이 크기의 합이 눈사람의 크기라고 할때, 두 눈사람의 크기 차이가 최소가 되도록 하려고 한다 최솟값을 구하면? -------------------------------------------------------------------------------------------------------------------------------------------------------- n이 최대 600인데 이중 4개를 고르면 600C4로 못해도 600*599*598*597 정도에 근사하는 정도? 아무튼 10^8을 가뿐하게 넘는다..

• format_list_bulleted 정렬 알고리즘
• · 2025. 3. 4.
• textsms