728x90 반응형 CP, PS/BeakJoon14 [ICPC 예선 "연습" Upsolve] 20337 - Incomplete Sort 이번 주에 치르게된 ICPC 예선! (물론 단순히 경험삼아서 나간다 본선 진출은 지금 실력으로 어림도 없다) 그 예선에 대비하고자 이번에 선배님 한분(swoon님)과 함께 연습을 하게 되었다. 거기거 내가 푼, 정확히는 아이디어 만을 제공한 하나의 문제를 여기에 적고자 한다. 막간을 이용해서 후기도 적을 건데, 사실 할 말이야 뻔할 지도 모르겠다. https://www.acmicpc.net/problem/20337 20337번: Incomplete Sort Merge sort is a sorting algorithm. It works by splitting an array in half, sorting both halves recursively and then merging those halves tog.. 2021. 10. 7. [SUPAC Open Upsolve] 22983 - 조각 체스판(feat. 1915 - 가장 큰 정사각형) https://www.acmicpc.net/problem/22983 22983번: 조각 체스판 높이 $N$, 너비 $M$의 정사각형 격자에 검은색과 흰색 중 한 가지 색이 칠해져 있다. 머릿속이 체스로 가득찬 현채는 문득 이 격자를 잘랐을 때 체스판이 되는 경우가 몇 가지인지 궁금해졌다. 체 www.acmicpc.net 이번에 정식으로는 참여 못했고, 그냥 Open Contest로 참여하게 되었다. 우선, 체스판이 정사각형이기만 하면 되는데, 만약 어느 3x3이 체스판이라면 그 하위에 존재할 수 있는 2x2도 전부 체스판이라는 성격을 발견해서 이를 확장시켜서 이렇게 생각했다. n > 2에서 n x n이 체스판이면, 각 모서리에서 만들 수 있는 (n - 1) x (n - 1)도 전부 체스판이다. 근데 이렇.. 2021. 8. 31. [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 2 3 4 다음 728x90 반응형
