개발하는 사막여우

https://www.acmicpc.net/problem/29721 29721번: 변형 체스 놀이 : 다바바(Dabbaba) 첫 번째 줄에 체스판의 크기 $N$과 다바바의 개수 $K$가 공백으로 구분되어 주어진다. $(1 \le N \le 100\,000;$ $1 \le K \le \min(N^2, 100\,000))$ 두 번째 줄부터 $K+1$번째 줄까지 다바바의 위치 $X, Y$가 공백으 www.acmicpc.net 소스코드 풀이 ★ 처음에 그래프로 다바바가 갈 수 있는 위치를 체크해서 결과를 출력하려고 했습니다. 근데 입력 값인 n의 범위가 10만까지 들어오기 때문에 10만 x 10만의 그래프를 그리면 시간초과가 발생하게 됩니다. ★ 두번째로는 리스트로 다바바가 갈 수 있는 위치를 확인하려고 했습니..

https://www.acmicpc.net/problem/29719 29719번: 브실이의 불침번 근무 브실이가 하루 이상 불침번에 들어갈 경우의 수를 $1\,000\,000\,007$로 나눈 나머지를 출력한다. www.acmicpc.net 소스코드 풀이 ★ 소스코드를 제출했을 때 python으로 제출하면 시간초과가 뜨고, pypy로 제출하는 경우만 통과하는 거 같습니다 ㅠㅠ ★ 브실이를 포함하여 근무를 서는 경우는 총 m**n, 브실이를 제외하고 근무를 서는 경우는 총 (m-1)**n 입니다. 브실이가 하루 이상 근무를 서는 날을 구해야 하기에 m**n - (m-1)**n을 구해주면 됩니다 !

https://www.acmicpc.net/problem/29724

https://www.acmicpc.net/problem/29720 29720번: 그래서 님 푼 문제 수가? 첫 번째 줄에 양의 정수 $N, M, K$가 공백으로 구분되어 주어진다. $(1 \le N, M, K \le 2\,000)$ 이는 “저는 총 $N$문제 이상 해결하려면 하루에 $M$문제씩 최소 $K$일은 더 풀어야 해요”라는 의미이다. $K$ www.acmicpc.net 소스코드 풀이 ★ 상대방이 푼 문제 수를 x라고 했을 때, k-1 일 전에는 n문제만큼 문제를 풀지 못합니다. 그렇기에 n > x + m(k-1)을 만족하면서 n

https://www.acmicpc.net/problem/29729 29729번: 가변 배열 첫 번째 줄에 가변 배열의 초기 최대 크기를 의미하는 정수 $S_0$와 배열에 원소를 저장하는 명령의 개수를 의미하는 정수 $N$, 배열에서 원소를 삭제하는 명령의 개수를 의미하는 정수 $M$이 공백 www.acmicpc.net 소스코드 풀이 ★ 배열 안에 원소를 추가하기 전, 배열의 크기가 배열이 가질 수 있는 최대 크기와 같은지 비교 먼저 해줘야합니다. 만약 같은 경우, 더이상 배열 안에 원소가 들어갈 수 없기 때문에 최대 배열 크기를 2배로 증가시킨 후, 원소를 추가해줍니다 :)

https://www.acmicpc.net/problem/29722 29722번: 브실혜성 혜성처럼 나타난 브실컵의 아이돌 브실이를 보기 위해 전국 각지의 사람들이 천문대로 모였다. 브실이에게 "혜성처럼 나타난" 이라는 수식어가 붙은 이유는 혜성처럼 주기적으로 관측할 수 있 www.acmicpc.net 소스코드

https://www.acmicpc.net/problem/29738 소스코드

https://www.acmicpc.net/problem/29736 29736번: 브실이와 친구가 되고 싶어 🤸‍♀️ 브실이의 친구들이 다 GOSU가 되자 자신과 실력이 비슷한 새로운 친구들을 사귀려고 한다. 주변을 아무리 둘러봐도 전부 GOSU뿐인 이곳에서 브실이는 겨우겨우 자신과 실력이 비슷한 사람들을 모 www.acmicpc.net 소스코드