TIL 23-05-30 백준 - 폴리오미노

1.백준 - 폴리오미노(그리디 알고리즘) git issue사용하기 

 문제점

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

 시도해 본 것들

BOARD = input()
A, B = "AAAA", "BB"
ANSWER = BOARD.replace("XXXX", A).replace("XX", B)
if "X" not in ANSWER:
    print(ANSWER)
else:
    print(-1)

문제 자체는 어렵지 않게 해결할 수 있었다. 

문제를 해결하고서 카테고리를 확인하니 그리디 알고리즘으로 되어있었다. 

그리디 알고리즘은 주어진 상황에서 최적의 결과를 고르는 행동을 반복하는 것으로 최종 결과물이 무조건 효율적이지는 않지만, 알고리즘의 구조가 어렵지 않다는 장점이 있는 것 같다. 

 

https://github.com/sdoram/algorithm_solving_process/issues/2

백준 1331번 나이트 투어 · Issue #2 · sdoram/algorithm_solving_process

이번 문제는 아니지만, 다 풀지 못한 문제를 issue로 남기고 해결하며 issue와 더 친해져보기 

 알게 된 점

그리디 알고리즘을 풀면서 이것부터 익숙해져야겠다.