반응형
목록84021 (1)
컴굥일지

문제 https://school.programmers.co.kr/learn/courses/30/lessons/84021 문제 내용 table에 놓인 도형들을, 최대한 game_board에 채워 넣어야 한다. 단, 도형은 딱 맞는 곳에만 들어갈 수 있다. (넣었을 때 옆에 공백이 남으면 안 된다.) 도형을 집어넣을 때, 조각을 회전시킬 수는 있지만, 뒤집을 수는 없다. 최대한 많은 조각을 채워 넣었을 때, 몇 칸을 채워 넣은 것인지를 구하면 된다. 문제 풀이 table의 도형이, game_board의 빈칸에 완벽하게 들어가야 하기 때문에, table과 game_board에서 도형과 빈칸을 각각 추출해야 한다. 그리고 해당 도형들을 매칭시켜주면 되는데, 이때 도형을 돌릴 수도 있다. 1. 도형/빈칸 추출 i..
알고리즘/코테 문제
2023. 8. 24. 21:18
반응형