728x90 반응형 Problem Solving/BeakJoon14 [1일 1백준] 15919 - 사자는 여행왕이야!! https://www.acmicpc.net/problem/15919 15919번: 사자는 여행왕이야!! 라이언은 여행을 정말 좋아한다. 하루라도 여행 중이 아니면 입 안에 가시가 돋을 정도였는데, 그렇게 여행만 다니다 보니 체력과 예산이 버텨주지 않아서, 여행 중이 아닌 기간을 가능한 한 짧 www.acmicpc.net 여행 사이의 간격을 최소화하는 dp문제인 것 같다만, 솔직히 잘 모르겠다. 안타깝게도 무슨 알고리즘을 이용해야하는지, 문제에 전혀 힌트가 없다. 질문도 아무도 안해서;; 내가 알아서 풀어야할 듯 하다. 우선 이 문제의 특이한 점은, "간격"을 최소화하는 것이다. 예를 들어, 8일정도 쉬고 나머지를 전부 꽉채워도, 10일을 1일씩 여행간격마다 쉬는 것이 더 낫다는 것이다. 처음에는, 단순하.. 2021. 8. 28. [1일 1백준] 15927 - 회문은 회문아니야!! https://www.acmicpc.net/problem/15927 15927번: 회문은 회문아니야!! 팰린드롬이란 앞으로 읽으나 뒤로 읽으나 같은 문자열을 말한다. 팰린드롬의 예시로 POP, ABBA 등이 있고, 팰린드롬이 아닌 것의 예시로 ABCA, PALINDROME 등이 있다. 같은 의미를 가지는 여러 단어들을 www.acmicpc.net 어떤 임의의 문자열에 대해서, 회문이 아닌 문자열 중 제일 긴 것의 길이를 반환하는 문제이다. 풀면서 여기에 내가 세운 몇가지 법칙들과 가설을 적어 놓고, 풀어보려고 한다. [n..m]은, n번째 인덱스 부터 m번째 인덱스 까지의 문자열을 말한다. 인덱스는 0에서 시작하고 n-1로 끝난다. 예를 들어, "ABCD" 라는 문자열에서 [0..2] = "ABC"이다... 2021. 8. 23. [1일 1백준] 1주차 복습하기. (14650 ~ 14659) 오늘은 조금 신기한 날이다. 파이썬가지고 컴퓨터공학개론에서 서로 코드를 비교해서 보고서를 올리는게 과제였는데... 이젠 내가 자의로 그런 일을 진행하게 되다니 기분이 묘하다. 선배님이 올려주신 백준의 문제들은 이전 선린고에서 출제된 문제라고 한다. 나도 처음에는 디미고나 선린고 같은데 가는게 꿈이었는데, 이번 기회에 기분은 맛볼 수 있을 듯하다. 잡설은 건너뛰고 바로 본론으로 들어가보자. D번 H번 I번은 풀지 못했다... 아직... 물론 선배님이 답은 올려 주셨지만 어떻게 해야할지...? A + B번 : https://www.acmicpc.net/problem/14650 & https://www.acmicpc.net/problem/14651 14650번: 걷다보니 신천역 삼 (Small) 욱제는 ‘삼’.. 2021. 8. 9. [BeakJoon] - 이전의 문제들과 약간 다른 문제인데 계속 틀릴 때 www.diffchecker.com/ Diffchecker Try our desktop app Offline mode, advanced features and more www.diffchecker.com 이런 사이트가 있다. 예전의 소스와 비교해서 어느 것이 잘못 되었는지 아닌지 알려주는 경우가 있으므로 이용해보자! 그리고 덧붙여서 이런 사이트 한 개를 만들어 보려고 하는데, 만들 수 있을지 모르겠다. 2021. 5. 5. 이전 1 2 다음 728x90 반응형
