튜플
기본 원리 원소의 순서가 바뀌어도 되기 때문에 복잡해 보이지만 순서를 알파벳 순서대로 정렬한다면 쉽게 이해할 수 있습니다. (a) 튜플은 {{a}} (a,b) 튜플은 {{a}, {a,b}} (a,b,c) 튜플은 {{a},{a,b},{a,b,c}} . . . 반복 (a,b,d,c,e) => {{a},{a,b},{a,b,c},{a,b,c,d},{a,b,c,d,e}} 문제에선 집합을 주면 튜플을 구하라고 하였으므로 {{a},{a,b},{a,b,c},{a,b,c,d},{a,b,c,d,e}}가 주어지면 [a,b,c,d,e]를 반환하면 됩니다. 관계를 찾아보면 튜플의 첫 번째인 a는 모든 집합에 포함됩니다. 두 번째인 b는 1개짜리 집합을 제외한 모든 집합에 포함됩니다. 즉, 주어진 문자열에서 제일 많이 포함되는 ..
2021. 7. 15.
행렬 테두리 회전하기
문제 설명 rows x columns 크기인 행렬이 있습니다. 행렬에는 1부터 rows x columns까지의 숫자가 한 줄씩 순서대로 적혀있습니다. 이 행렬에서 직사각형 모양의 범위를 여러 번 선택해, 테두리 부분에 있는 숫자들을 시계방향으로 회전시키려 합니다. 각 회전은 (x1, y1, x2, y2)인 정수 4개로 표현하며, 그 의미는 다음과 같습니다. x1 행 y1 열부터 x2 행 y2 열까지의 영역에 해당하는 직사각형에서 테두리에 있는 숫자들을 한 칸씩 시계방향으로 회전합니다. 다음은 6 x 6 크기 행렬의 예시입니다. 이 행렬에 (2, 2, 5, 4) 회전을 적용하면, 아래 그림과 같이 2행 2열부터 5행 4열까지 영역의 테두리가 시계방향으로 회전합니다. 이때, 중앙의 15와 21이 있는 영역은..
2021. 4. 30.