2023.12.24.

크리스마스 이브 기념으로 백준에서 크리스마스 관련된 문제들을 풀어보았다.

 

백준 3문제

1. BOJ 14235 크리스마스 선물 - S3

우선순위 큐를 알고 있다면 바로 풀 수 있는 문제.

 

2. BOJ 4913 페르마의 크리스마스 정리 - G4

에라토스테네스의 체를 활용하는 문제로 소수일 때 modulo 4의 결과가 1인 경우의 수들을 따로 저장,

이후에 이분탐색으로 해당 범위에 소수 및 4c+1로 나타낼 수 있는 소수들의 개수를 찾아 출력하였다.

다만, 4c+1이 아닌 2는 1+1 이 가능하므로 쟤만 따로 처리해야함. (이거 때문에 한 번 틀림.)

 

3. BOJ 10708 크리스마스 파티 - B2

구현 및 시뮬레이션 문제.

말 그대로 구현하라는 대로 구현해서 풀면된다.

 

[월간 향유회 2023.12.]  2 문제

 

아레나였는데, 가족들끼리 외식하자고 해서 술도 마실것 같아 참여하지 못했다.

다만 뱃지는 받고 싶어서 두 문제를 빨리 풀었다.

 

4. BOJ 30999 민주주의 - B4

구현 문제.

그냥 각 문제 후보마다 O, X의 개수를 세어주면 된다.

 

5. BOJ 31000 교환 분배법칙 - B2

수학 문제.

수식을 정리하고 a = 0 이거나 아닌 경우를 전부 보면된다.

a = 0 이면, b,c에 무슨 값이 와도 괜찮으므로 (2N+1)^2 경우의 수가 생기고,

아니라면 a+b+c = 0 이 되어야 하므로 a,b를 기준으로 c가 존재하는지를 판단하면 된다.

이는 O(N^2)만에 가능하다.

그런데 이거 B2 정도가 맞나 싶긴하다. 좀 더 난이도를 줘도 괜찮을 것 같은데...

 

오늘 일지는 여기서 끝.

모두들 메리 크리스마스 :D