파이썬1 [Java] 별찍기 알고리즘 문제 풀기(다이아몬드 별찍기) 별 찍기 알고리즘 문제를 풀기 시작했다. 생각보다 난이도가 엄청 높다. 그냥 간단하게 생각해서는 절대 풀리지 않을 문제들이다. 그렇기 때문에 복습 차원에서 과정을 정리하는 것이 아주 중요하다고 생각한다. 다음과 같이 별찍기로 다이아몬드 형태를 표현하려고 한다. 처음 접근했을 때에는 중간에 별을 찍고 양쪽에 빈칸을 넣어야 한다고 생각했다. 하지만 생각해보니 오른쪽에는 굳이 빈칸을 넣을 필요가 없다. 그냥 칸 이동만 할 경우 다음 줄로 자연스럽게 넘어가기 때문이다. 전체적인 핵심은 이 부분이 한줄 한 줄 따로 있다고 생각하는 것이 아니라 모든 줄이 하나의 줄로 쭉 연결되어있다고 생각해야 한다. 그래서 중간중간 끊어줘서 행을 구분한다고 생각해야 한다. (줄줄이 소시지가 1번째 줄에는 1개, 2번째 줄에는 2개.. 2021. 8. 25. 이전 1 다음