[2024 KAKAO WINTER INTERNSHIP] n + 1 카드게임

[uijin-j]

🔗 n + 1 카드게임

[uijin-j]

📑 댓글 템플릿

• Language : Java
• 성능

코드 풀이

```java // 풀이 코드 ... ```

코멘트

- OOO 부분이 어려워서 좀 오래걸렸네요!
- OO 키워드를 보고 이분탐색을 떠올렸습니다!

[hye-on]

• Language : c++
• 성능

코드 풀이

```c++ #include #include #include using namespace std; //1:14 ~ 2:59 = 1시간 45분 //처음 세팅 // 1 2 3 4 5 6 7 8 9 10 11 12 13 // 짝이 정해져 있다. bool num[1001]; bool st[1001]; int p1,p2; bool nocard=false; int solution(int coin, vector cards) { int answer = 0; int n = cards.size(); // n/3은 초기에 가지고 있음 int k=0,k2=0; for(int i=0;i0 && num[n+1 - p1]) { coin--; num[p1]=false; num[n+1-p1] = false; k++; }//앞에 나왔던 것까지 같이 산다면 패스할 수 있음 -> 후보로 등록 else if(coin> 1 &&st[n+1 - p1]){ k2++; } if(coin >0 && num[n+1 - p2]) { coin--; num[p2]=false; num[n+1-p2] = false; k++; } else if(coin> 1 &&st[n+1 - p2]){ k2++; } //앞에 나왔던 것들을 표시 st[p1]=true; st[p2]=true; //뽑은 2개끼리 n+1이 될 수 있다면 후보로 표시 if(coin>1 &&(p1+p2)== (n+1) ){ k2++; } if(k>0){ //가지고 있던 짝(n+1) 씀 k--; r++; }else if(coin>1 && k2>0){ //없다면 가능한후보 씀. 그리고 coin-=2 k2--; coin-=2; r++; } else{ //라운드 진행못하면 끝 break; } } return answer = r; } ```

코멘트

- 새벽에 푸니까 머리가 안돌아가네요
- coin을 당장 쓸지 나중에 쓸지를 좀 더 고민했으면 더 빨리 풀었을 것 같습니다.

[uijin-j]

📑 댓글 템플릿

• Language : Java
• 성능

코드 풀이

```java import java.util.*; // 03:09 START! 04:09 END! (1시간 걸림) // 그리디, Set 자료구조 class Solution { /** * 그리디는 아닐 것 같았는데, 투포인터로 풀려다 그리디!😅 * 만약 이미 손에 있는 카드와 쌍이 되는 카드가 있으면 바로 코인 1개 주고 사기! * 만약 손에 있는 카드와 쌍이 되지 않으면 save, 이후 쌍이 되는 카드가 나오면 기억했다가, 최악의 경우 코인 2개 주고 사기! */ public int solution(int coin, int[] cards) { int answer = 1; // 최소 1라운드 passs int n = cards.length; int terget = n + 1; Set mine = new HashSet<>(); // 내 손에 있는 카드 int pair = 0; // 내가 가진 합이 n+1인 카드쌍 for(int i = 0; i < n / 3; ++i) { if(mine.contains(terget - cards[i])) { pair++; // 페어를 찾아도 set에서 삭제하지 않는 이유는, 중복되는 수가 없기 때문! (절대 얘랑 페어인 수가 또 나올 수 없음!) continue; } mine.add(cards[i]); } Set save = new HashSet<>(); // 내 손에 있진 않지만, 내가 코인써서 가져올 수 있는 카드 int pairInSave = 0; // save에 있는 합이 n+1인 카드쌍 for(int i = n / 3; i < n; i += 2) { // 한 라운드씩 진행 for(int j = i; j < i + 2; ++j) { // 한 라운드에 2장씩 확인 if(mine.contains(terget - cards[j])) { // 코인을 하나만 써도 되기 때문에 가져가는게 이득! if(coin <= 0) break; // 코인 없으면 bye.. coin--; pair++; continue; } if(save.contains(terget - cards[j])) { pairInSave++; // 일단 보류 } save.add(cards[j]); } // 라운드 끗 if(pair == 0) { if(pairInSave > 0 && coin >= 2) { pairInSave--; coin -= 2; answer++; continue; } // 종료 return answer; } pair--; answer++; } return answer; } } ```

코멘트

- 문제 유형 파악하는게 조금 오래 걸렸던 것 같습니다..
- 전에 순서가 고정된 배열에서 두 수의 합이 x인 페어를 구할 때 Map을 썼던 기억이 나서, 응용해서 쓴 것 같아요! 역시 문제를 많이 풀어야 아이디어 떠올리기 쉬운 것 같습니당..