목록백준 3678 C++ (1)

1일1알

백준 3678번 카탄의 개척자 C++

2차원 배열로 육각형 타일을 직접 구현하였다. ↗↑↖↙↓↘의 패턴이 처음엔 각각 ( 1, 0, 1, 1, 1, 1) 의 횟수만큼 나타나고 1씩 증가한다. 두 번째엔 (2, 1, 2, 2, 2, 2) 만큼, 세 번째엔 (3, 2, 3, 3, 3, 3) ... 이런 식으로 나타난다. 이걸 잘 구현해서 문제를 해결하였다. n이 50일 때 출력한 모습이다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int dRow[6] = { -1,-2,-1,1,2,1 }..
알고리즘 2022. 2. 4. 15:40
이전 Prev 1 Next 다음