728x90 반응형 분류 전체보기180 [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. Unity - Coroutine(코루틴) - Reference Post Coroutine - 코루틴 : 개념파트 Coroutine은 Unity에서 지원하는 멀티태스킹 방법중에 하나이다. python에서도 비슷한 기법이 있다. generator expression에서 yield를 이용해서 어떤 특정한 값을 리턴하게 만드는 것이다. 그럼 yield문에서 당장의 컨트롤은 그 함수 밖으로 나가지만, 컴퓨터는 그 함수가 어디까지 진행되었는지를 기억해둔다. 다시 함수를 불렀을 때, yield문의 다음 줄을 시행해서 동시에 어떤 작업을 하는 것처럼 보이게 만드는 것이다. 이를 그림으로 표현하면 다음과 같다 : 코루틴이 실행되는 것을 이미지를 이용해서 이렇게 정리할 수 있다. 1. Coroutine(Functon)이 불러 코루틴으로 쓰일 수 있는 함수가 불린다. 2. Coroutine은 .. 2021. 8. 13. 이전 1 ··· 31 32 33 34 35 36 37 ··· 45 다음 728x90 반응형
