개발하는 사막여우

https://www.acmicpc.net/problem/29728 29728번: 실버와 소수는 둘다 S로 시작한다 브실이는 실버 난이도의 소수 관련 문제를 풀던 도중, "실버"와 "소수"가 동일하게 S로 시작한다는 것을 깨달았다. 물론 소수는 한글로 적었을 때의 발음만 S로 시작하지, 영어로는 prime이라 틀린 www.acmicpc.net 소스코드 풀이 ★ 시간초과로 엄청 많이 틀렸던 문제입니다 ! 조건에 주어진대로 잘 구현한 거 같은데 시간초과가 계속 뜨길래 뭐가 잘못됐나 싶었는데 소수를 찾는 과정, 에라토스테네스 체를 쓰는 방식이 조금 달라서 그랬던 거 같습니다 ! ★ 먼저 이 문제는 입력 값이 5,000,000까지 들어오지만 제한 시간이 0.2초밖에 되지 않기 때문에 무조건 에라토스테네스 체를 ..

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 소스코드