개발하는 사막여우

https://www.acmicpc.net/problem/29714 29714번: 브실이의 구슬 아이스크림 브실이는 더위를 식히기 위해 구슬 아이스크림을 만들어 먹는다. 처음에 구슬 아이스크림에는 아이스크림 구슬이 $N$개 들어 있으며, 각 구슬의 색깔은 $1$ 이상 $10^9$ 이하의 정수로 표현된다. 브 www.acmicpc.net 소스코드 import sys input = sys.stdin.readline n = int(input()) ice = list(map(int,input().split())) ans = {} # 현재 아이스크림 def plus(): # 목록 b에 있는 아이스크림을 넣어주는 함수 for i in range(1,len(b)): # dic2에 ans에 다시 넣어줄 구슬 저장 if..

https://www.acmicpc.net/problem/29730 29730번: 임스의 데일리 인증 스터디 취업 준비생 임스는 취업 준비를 하면서 그날그날 무슨 공부를 하였는지 기록하기 위해 데일리 인증이라는 스터디를 시작했다. 임스는 매일 무슨 공부를 하였는지 적으면서 몇 개의 규칙을 정 www.acmicpc.net 소스코드 풀이 ★ 문제의 전체적인 아이디어는 백준 공부와 다른 공부를 나눠서 정렬한 뒤, 출력하는 것입니다. 백준 문제같은 경우에는 문제 번호를 오름차순으로 출력하고 다른 공부는 문자열의 길이대로, 같을 경우 사전순으로 정렬해서 출력합니다.

https://www.acmicpc.net/problem/29732 29732번: Rick-Roll Virus 첫 번째 줄에 정수 $N$, $M$, $K$가 공백으로 구분되어 주어진다. $(1 \leq N \leq 10\,000;$ $0 < M \leq N;$ $0 \leq K \leq \lfloor\frac{N}{2}\rfloor)$ 두 번째 줄에 사람들의 감염 상태를 나타내는 길이 $N$의 문자열 $S$ www.acmicpc.net 소스코드 풀이 ★ 바이러스에 감염되는 사람을 같은 배열에 확인하게 되면, 반복문을 돌면서 초기에 감염된 사람뿐만 아니라 1일 뒤에 감염된 사람의 경우까지 모두 확인하게 됩니다 ! 그렇기에 배열을 하나 따로 만들어서, 1일 후에 감염되는 사람을 따로 확인해줬습니다 :) ★ ..

https://www.acmicpc.net/problem/29718 29718번: 줄줄이 박수 첫 번째 줄에 정수 $N$과 $M$이 공백으로 구분되어 주어진다. $(1 \le N,M \le 2\,000)$ 두 번째 줄부터 $N$개의 줄에 걸쳐 박수 횟수에 대한 정보가 주어진다. $i+1$번째 줄에는 $i$행 $1$열부터 $i$행 $M$열까 www.acmicpc.net 소스코드 풀이 ★ 응원단이 앉아있는 열 별로 박수 횟수를 구해야 하는데, 연속되는 A열 중 가장 박수 횟수가 많은 곳을 찾아야 합니다. ★ 먼저 배열을 돌면서 열 별로 박수 횟수를 clap 리스트에 저장해줬습니다. ★ 그 후 슬라이딩 윈도우 알고리즘을 사용하는데, 연속된 A개의 열의 박수 횟수 합을 window라는 변수에 저장한 뒤, 이웃되..

https://www.acmicpc.net/problem/29723 29723번: 브실이의 입시전략 첫 번째 줄에 브실이가 수강한 과목 수 $N$과 브실대학에서 요구하는 과목 수 $M$, 그리고 브실대학에서 공개한 과목 수 $K$가 공백으로 구분되어 주어진다. $(1 \le K \le M \le N \le 10\,000)$ 그다음 $N$줄 www.acmicpc.net 소스코드

https://www.acmicpc.net/problem/29716 29716번: 풀만한문제 문제의 크기는 차례대로 38, 21, 12, 8이다. 풀만한문제는 마지막 문제 뿐이다. www.acmicpc.net 소스코드

https://www.acmicpc.net/problem/29734 29734번: 집에선 안돼잉 첫 번째 줄에 집에서 과제를 하는 데에 필요한 시간 $N$, 독서실에서 과제를 하는 데에 필요한 시간 $M$이 공백으로 구분되어 주어진다. $(1 \le N, M \le 10^{12})$ 두 번째 줄에 브실이가 집에서 독서실 www.acmicpc.net 소스코드 풀이 ★ 집이나 독서실에서 과제를 할 때, 과제를 하는 데 드는 총 시간을 일할 수 있는 시간(8시간으로 고정)으로 나눴을 때 나머지가 0인 경우에 잠을 한번 덜 자고 제출 가능합니다. 하지만 나머지가 0이 아닌 경우에는 잠을 한번 더 자고 일어나서 과제 마무리 + 제출해야 합니다. ★ 집에서 과제를 하는 경우는 이동 시간이 소요되지 않지만 독서실에서..

https://www.acmicpc.net/problem/29725 29725번: 체스 초보 브실이 브실이는 이제 막 체스에 입문한 체스 초보이다. 브실이는 아직 초보이기 때문에 체스판의 기물 점수 계산을 잘하지 못한다. 체스판의 기물 점수는 백의 기물 점수 합에서 흑의 기물 점수 합을 www.acmicpc.net 소스코드

https://www.acmicpc.net/problem/29731 29731번: 2033년 밈 투표 2033년, 하루나라에서 밈 1위를 결정하고자 하는 투표가 예정되어 있어 1위를 다투고 있는 후보들은 자신들의 독특한 공약을 내세우고 있다. 여론조사에 따르면, 'Rick Astley'는 유권자에게 다음과 www.acmicpc.net 소스코드

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만의 그래프를 그리면 시간초과가 발생하게 됩니다. ★ 두번째로는 리스트로 다바바가 갈 수 있는 위치를 확인하려고 했습니..