해결한 문제 간단 리뷰(2.8~2.13)

기억에 남는 문제들

문제번호	문제이름	문제설명	상세리뷰
33277	국방시계	비례식:#24시간은 60*24분 1440분 , 충복무일수:복무일수=1440:x, 복무일수*1440/총복무일수=x		b3
20310	타노스	0과 1을 반으로 줄여서 사전순 최선의 숫자 만들기 0은 최대한 뒤의 것을 지우고 1은 최대한 앞의 것을 지움(0,1의 개수를 세고 앞에서부터 한 글자씩 읽으면서 0은 절반개수만큼 포함, 1은 절반개수만큼 참았다가 포함.		s3
14624	전북대학교	스트링 아트 모앙출력 반복문 연습문제		b2
10827	a^b	1보다 작은 소수를 제곱하면 정수부가 나오지 않고 소수부만 늘어나고 원래의 소수부길이의 2배가 되는 것을 이용하며 따로 계산	예정	g5
9414	프로그래밍 대회 전용 부지	정렬을 통해 큰 지수승을 작은 수가 받도록 계산		s4
5874	소를 찾아라	누적 합으로 뒤부터 다리 개수 누적합하고 앞다리 나타나면 해당 위치의 누적합을 찾아 앞뒷다리 짝이 맞는 경우의 수를 구함.	예정	s4
15595	정답 비율 계산하기	맞힌 적이 있나 없나에 따라 계산에 반영하는 딕셔너리와 해시 맵	예정	s3
16938	캠프 준비	비트마스킹을 통해 문제 가능한 조합의 경우의 수 검사	예정	g5
2998	8진수	3자리씩 잘라서 변환하기		b2
18406	럭키 스트레이트	바이트 연산으로 재미있고 다양하게 풀었음.		b2
17162	가희의 수열놀이 (Small)	스택을 활용해 조건을 효율적으로 확인 나머지값을 추적하여 조건을 만족하는 가장 짧은 스택 길이를 빠르게 찾는 것.	예정	g4
33163	OIJ (OIJ)	매핑 문제로 딕셔너리로 풀고 트랜스래이트 메서드를 기억해내서 써먹음.		b4
17827	달팽이 리스트	인덱스 연산 식을 찾느라 고생함.		s2
15803	PLAYERJINAH’S BOTTLEGROUNDS	3점이 직선인지 판별하는 문제. 비례식으로 풀었는데 CCW로 가능할 것 같아서 조금 살펴보니 같은 식임.	예정	s5
33179	Hezardastan’s Annual Report	t,*r=map(int,open(0).read().split()) print(sum((n>>1)+(n&1) for n in r))		b4
31529	2024년에는 혼자가 아니길	Y>X 또는 X−YX - YX−Y가 홀수라면 -1을 출력합니다. W=X−Y2W = \frac{X - Y}{2}W=2X−Y​를 계산하고 2024×W2024 \times W2024×W를 소수 부분은 버리고 정수 부분만 출력합니다.		s5
33162	散歩 (Walking)	n=int(*open(0)) print((n>>1)+(n&1)*3) 달팽이 미끄러지는 문제의 하위호환		b4
2170	선 긋기	15922와 해답이 완전히 같은 문제	예정	g5
4564	숫자 카드놀이	구현문제		b2
15922	아우으 우아으이야!!	스위핑 문제, 간단한 아이디어로 해결 가능	예정	g5

공부하고 싶은 것

CCW-컨벡스헐-