반응형

전체 글 366

[백준 알고리즘] 29719번: 브실이의 불침번 근무 (Python)

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을 구해주면 됩니다 !

[백준 알고리즘] 29720번: 그래서 님 푼 문제 수가? (Python)

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

[백준 알고리즘] 29729번: 가변 배열 (Python)

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

[백준 알고리즘] 20006번: 랭킹전 대기열 (Python)

https://www.acmicpc.net/problem/20006 20006번: 랭킹전 대기열 모든 생성된 방에 대해서 게임의 시작 유무와 방에 들어있는 플레이어들의 레벨과 아이디를 출력한다. 시작 유무와 플레이어의 정보들은 줄 바꿈으로 구분되며 레벨과 아이디는 한 줄에서 공백 www.acmicpc.net 소스코드 풀이 ★ 주어진 조건에 부합하지 않을 경우 어떻게 방을 생성해줄지에 대해 조금 생각했던 문제였습니다 ! ★ 자세한 부분은 주석을 참고하시면 될 거 같습니당 :)

Algorithm/백준 2023.11.06

[백준 알고리즘] 1138번: 한 줄로 서기 (Python)

https://www.acmicpc.net/problem/1138 1138번: 한 줄로 서기 첫째 줄에 사람의 수 N이 주어진다. N은 10보다 작거나 같은 자연수이다. 둘째 줄에는 키가 1인 사람부터 차례대로 자기보다 키가 큰 사람이 왼쪽에 몇 명이 있었는지 주어진다. i번째 수는 0보다 www.acmicpc.net 소스코드 풀이 ★ 입력으로 키가 1인 사람부터 n인 사람까지 자신보다 앞에 있으면서, 키가 더 큰 사람의 수가 주어집니다 ! 그렇기에 키가 가장 큰 사람부터 자신 앞에 몇명이 존재하는지를 생각해보면 됩니다. 이때 insert() 함수를 사용하게 되는데, insert함수 insert(a,b)는 인덱스 번호 a자리에 b를 삽입시키는 기능을 가지고 있습니다. ★ 입력을 예시로 들었을 때, 2 1..

Algorithm/백준 2023.11.06
반응형