마작컵 2024 - 우인전 3/4 님만 오면 ㄱ (6솔, C++)

백준의 장점은 가끔씩 씹덕같고 재밌는 문제가 올라온다는 것이고 얘도 그렇다

https://www.acmicpc.net/contest/view/927

https://www.acmicpc.net/contest/view/938

https://www.acmicpc.net/contest/view/939

비슷하게 위 대회들도 씹덕같은 문제들이 많아서 좋았고 문제들이 기억에 많이 남는다(난이도는 만만하지 않았다)

그건 그렇고 올해는 왜 백준 송년대회랑 신년대회 안열리냐? 인공지능이 발전하고 ps에 관한 관심이 줄어드는 것 같아 아쉽다

스코어보드 보면서 얍삽하게 쉬운 문제들만 골라 풀었고 6문제 푸는데 2시간정도 걸렸다

6솔 배경과 뱃지를 얻었다

https://www.acmicpc.net/problem/33040

https://www.acmicpc.net/problem/33041

위 2개 마작 거신병 문제가 기억에 남는데

최소한의 9를 사용해서 오름차순 수열을 미리 만들어 놓고, 그리디하게 9를 추가하면서 조건을 만족하는지 검사하는 게 처음 보는 유형이라서 재밌었음

풀이도 정리해 놓았다

https://odongfolio.tistory.com/112

[BOJ 33040, 33041 (조금 어려움)] 마작 거신병 (C++)

 

 

https://www.acmicpc.net/problem/33043

이건 딱 보자마자 브루트포스였는데 왜 이진탐색풀이가 주류고 실버 1이 붙었는지 모르겠다

 

다른 문제를 건드려 볼 시간이 부족해 더 못 풀었지만 대부분 문제가 실버~골드 사이에 위치해서 내 수준에서 딱 재밌게 즐길 수 있었다

이 기세면 조만간 실랜디도 돌릴 수 있지 않을까??

 

https://www.acmicpc.net/problem/33047

이 문제는 설명만 읽어보고 건드리지 못했지만, 내 예상과 완전히 다른 난이도랑 태그가 붙어서 언제 한번 풀어봐야겠다