웰제오의 개발 블로그

25635번: 자유 이용권 (acmicpc.net) 25635번: 자유 이용권 자유 이용권은 놀이공원의 모든 놀이기구를 횟수의 제한 없이 마음껏 이용할 수 있는 이용권이다. 준원이는 ANA 놀이공원의 자유 이용권을 구매했고, 최대한 많이 놀이기구를 이용할 생각이다. www.acmicpc.net 풀이 이전에 포스팅 했던 INFP 두람 문제와 거의 똑같은 유형이다. 관련된 자세한 풀이는 해당 글을 참조하면 좋을 것 같다 INFP 두람 문제가 원순열이었다면, 이 문제는 원순열의 조건을 따지지 않아도 된다는것이 차이점 그리고 가능 여부가 아닌 최대값을 구하는 것 또한 차이점이다 주어진 입력값에 대해, 연속되는 날에 같은 이용권을 사용하지 않고 최대로 이용 가능한 날짜의 예시를 살펴보자 2 1 1 3// 순서대로..

Geeks for Geeks 해외 코딩 관련 플랫폼이 있다 페이스북에서 해외 코딩 인터뷰 관련 그룹 몇개를 팔로우 하고 있는데, 그곳에는 문제와 함께 본인의 풀이를 유튜브에 올려, 문제와 풀이 영상 링크를 함께 포스팅 하는 사람들이 있다 오늘도 문제 하나가 포스팅 되었는데 제목이 무려... Find the size of Largest Subset with positive Bitwise AND 엄청난 길이의 제목에 압도당해 홀린듯이 문제를 확인했고, 푸는데 꽤 애를 먹었던 문제고 내용도 괜찮아서 정리할겸 올려본다 아래는 문제의 링크이다 Find the size of Largest Subset with positive Bitwise AND - GeeksforGeeks Find the size of Large..