7-caucsejunseo

[caucsejunseo]

###

🔗 문제 링크

폴리오미노

✔️ 소요된 시간

45m

✨ 수도 코드

^폴리오미노

머리도 식힐 겸 쉬운 그리드 문제 풀어봤습니다!

#8
이때와 아주 유사한 구조입니다.

'.' 나 널 문자가 나오기 전까지 받은 문자열을 따로 저장하고 '.'이나 널 문자가 나오면 AAAA 나 BB를 출력하면 됩니다!

문제보시면 바로 아시겠지만 4로 나눈 몫과 나머지를 기준으로 나눠서 출력하면 끝!

수도코드

문자열 크기만큼 반복
{
  if '.' or '\0'
     {
         div문자열 길이 받기
         if 2로 안나눠지면 - 1
         4로 나눈 몫만큼 반복

         그 나머지를 2로 나눈 몫만큼 반복

         div초기화
       }
else
   {
         div에 str값 받기
   }
 모아둔거 출력
}
//수도코드 처음 쓰니 어렵네요 ㅎ

📚 새롭게 알게된 내용

memset->초기화하는 역할!
몰랐어서 div의 값을 모두 0으로 바꿔주는 식으로 처음에 접근했는데 그렇게 하면 문자열 개수를 읽는 strlen땜에 논리적 오류가 발생했었슴다

strcat 문자열을 바로 이어 붙이는 함수

[dohyeondol1]

문자열 그리디 문제네요!

전체 문자에서 XX 2개는 XXXX로 만들 수 있으니 XXXX를 우선적으로 AAAA로 바꿔 넣으면 되기 때문에
그리디 알고리즘이 들어가는 것 같네요.

저도 비슷한 풀이입니다.
string 라이브러리를 이용해서 간단하게 풀어봤어용.

C++ 코드

#include <iostream>
#include <string>
using namespace std;

int main() {
    string board;
    cin >> board;

    //board에 XXXX가 있을때 동안만
    while(board.find("XXXX") != string::npos)
        board.replace(board.find("XXXX"), 4, "AAAA");

    while(board.find("XX") != string::npos)
        board.replace(board.find("XX"), 2, "BB");

    if(board.find('X') != string::npos) cout << -1;
    else cout << board;

    return 0;
}

알고리드미 덕분에 편식하던 문자열 문제를 많이 풀게 되는 것 같아 좋습니다.

[froglike6]

저도 비슷하게 파이썬으로 풀어봤습니다. 보드판을 차례대로 탐색하면서 X의 개수를 세고, 나눗셈과 나머지 정리를 통해 답을 구했습니다.

파이썬의 replace함수를 사용해도 문제가 쉽게 풀릴 것 같네요

파이썬 코드

def solve(board):
    result = []
    i = 0
    n = len(board)
    
    while i < n:
        if board[i] == 'X':
            count = 0
            
            while i < n and board[i] == 'X':
                count += 1
                i += 1
            
            if count % 2 != 0:
                return "-1"
            
            result.append("AAAA" * (count // 4))
            result.append("BB" * ((count % 4) // 2))
        else:
            result.append('.')
            i += 1
            
    return "".join(result)
    
board = input().rstrip()
print(solve(board))

[hadongun]

반가운 그리디 문제네요!
저는 if문으로 하나하나 경우를 나누어서 풀어보았습니다
리스트 안의 문자열을 하나의 문자열로 합치는 join에 대해서도 알게 되었어요!

파이떤

import sys
def popo():
    board_temp = sys.stdin.readline().strip()
    board = list(board_temp)
    i = 0
    while i < len(board):
        if i + 3 < len(board) and board[i] == 'X' and board[i+1] == 'X' and board[i+2] == 'X' and board[i + 3] == 'X':
            board[i] = 'A'
            board[i + 1] = 'A'
            board[i + 2] = 'A'
            board[i + 3] = 'A'
            i = i + 4
        elif i + 1 < len(board) and board[i] == 'X' and board [i + 1] == 'X':
            board[i] = 'B'
            board[i + 1] = 'B'
            i = i + 2
        elif board[i] == '.':
            i = i + 1
        else:
            print("-1")
            return 
    onejum = ''.join(board)
    print(onejum)
popo()
```python
</details>