220910 문제 풀이 기록

G5 | 13910 - 개업

풀이 시간: 약 10분

시도 횟수: 5회

체감 난이도: G4

풀이 쓸 의향: 下

풀이

기본 냅색 DP

여담: div3 버추얼 돌리기 전에 빠르게 풀어봄.

 

 

 

*800 | 1714A. Everyone Loves to Sleep

풀이 시간: 3분

시도 횟수: 1회

체감 난이도: B1

풀이 쓸 의향: 下

풀이

시간을 분으로 바꿔서 나타내자

여담: 곧 있을 div3 대비? 코포 버추얼. 어차피 div3은 unrated긴 한데 재미로 해봄.

 

 

 

*800 | 1714B. Remove Prefix

풀이 시간: 3분

시도 횟수: 1회

체감 난이도: B1

풀이 쓸 의향: 下

풀이

맨 뒤에서부터 하나씩 값 추가하면서 distinct 하지 않은 index 출력하기

여담: A보다 쉬운 B

 

 

 

*800 | 1714C. Minimum Varied Number

풀이 시간: 5분

시도 횟수: 1회

체감 난이도: S4?

풀이 쓸 의향: 下

풀이

앞부분 오름차순, 뒷부분 오름차순을 잘 엮으면 됨.

여담: 사실... 그냥 손으로 다 쓴 다음에 정답 45개 복붙해서 배열에 박았음. 코드 구현보다 이게 더 빠를것 같아서..

 

 

 

*1600 | 1714D. Color With Occurences

풀이 시간: 22분

시도 횟수: 1회

체감 난이도: G4?

풀이 쓸 의향: 下

풀이

텍스트 t에 대해 앞에서부터 차례대로, 최대한 오른쪽까지 커버 가능한 string 골라서 넣기. 하다가 안되면 -1

여담: 난이도가 무슨 ABC<<<E<D 느낌이었음... div3 난이도 맞추기가 상당히 어려워 보이긴 하는데...

 

 

 

*1400 | 1714E. Add Modulo 10

풀이 시간: 18분(-3분)

시도 횟수: 1회

체감 난이도: G5?

풀이 쓸 의향: 下

풀이

mod 10이 0일때, 5일때, 그 외 나눠서 보면 0이나 5면 무조건 각각 0번, 1번 더하면 더이상 바뀌지 않고, 나머지는 모두 2,4,6,8 돌아가며 나온다. mod 10이 2일때로 모두 고정한 뒤 (x/10)%2값이 하나라도 다르면 NO, 다 같으면 YES

여담: 풀면서 재밌었던 문제. 안타깝게도 이거 풀고나서 힘이 쭉 빠져서 E는 못풀었다... ;(