[Programmers] Level 2. 삼각 달팽이 (C++)
2021. 3. 28. 00:02
알고리즘/Programmers
월간 코드 챌린지 시즌 1 에서 출제된 문제다. 난이도는 Level 2. 문제 풀이 처음에 보자마자 무언가 규칙이 있을 것이라고 생각하고 문제를 풀었다. 규칙을 찾으려고하니 너무 어렵게 느껴져 정말 무식하게...😆 문제를 코드로 그대로 옮겨보았다. 2차원 배열을 사용해서 값을 순서대로 입력받았다. 삼각형 모양을 가지고 있고 왼쪽 변부터 값을 입력한다. 그래서 상태 값을 통해 왼쪽일 경우 0, 아래일 경우 1, 오른쪽일 경우 2 로 정했다. 그리고 2차원 배열에 값을 넣어줘야 하니까 x 와 y 를 이용해 배열의 위치를 정해주었다. 나는 2차원 배열을 이용해서 다음 모양으로 값을 넣어주었다. n = 5 일 경우를 예를 들어 풀어보자. 삼각형의 왼쪽 변부터 값을 채워나간다. ( 상태가 0 일 경우 ) 2차원 ..