본문 바로가기

알고리즘

밭의 비밀

Start 7 · 6번Lv. 2구현

밭의 비밀

문제 설명

성산일출봉, 99개의 봉우리가 왕관(Crown)처럼 둘러싸고 있는 곳! 일행은 그곳에서 수상한 북극곰을 발견했습니다.

"안녕 하우꽈? 나는 Drop the Beat에서 커피 내리는 소울곰마심. 커피 마시러 와수과?"

"네가 보물이 있는 위치를 알고 있다는걸 안다냥! 우리에게 알려주라냥!"

삐빅삐빅.

웃고 있던 소울곰이 갑자기 웃음기를 지우며 이상한 소리를 내기 시작했어요.

"냥?" "혼저 옵서. 고냉이 같은 호랑이. 하지만 여기서부터는 쉽지 않을꺼라. 이 텃밭봥 단서를 찾아 보물의 위치를 알아보십서! 삐빅삐빅! NPC 모드 종료."

소울곰은 아무 일 없다는 듯이 다시 웃기 시작하더니 새로 온 손님을 응대했습니다. 순간 당황한 일행에게 잠시 정적이 흘렀지만, 곧 그들은 문제를 풀기 위해 텃밭으로 향했습니다.

  1. 텃밭 앞에는 꽃이 심어져 있고 꽃마다 번호가 붙어 있습니다.

  2. 2개의 텃밭이 있고, 2번째 텃밭의 방향은 첫 번째 밭과 90도 회전시킨 방향을 가리키고 있습니다.

  3. 두 번째 텃밭을 왼쪽(시계 반대 방향)으로 90도 돌려 첫 번째 텃밭과 방향을 맞춘 뒤, 같은 자리의 값끼리 더하고, 더한 값을 각 행마다 문자열로 이어붙여 하나의 문자열로 만듭니다. 예를 들어 [2, 3, 4, 2, 0]이라면 '23420'이 됩니다.

  4. 각 행에서 이어 붙인 숫자 문자열을 8진수로 읽어 10진수 값으로 바꿉니다(꽃 번호가 07이기 때문입니다). 그 값이 6590(대문자 A~Z의 유니코드)이면 그 대문자로, 아니면 10진수 숫자 그대로 이어 붙입니다. 예를 들어 [[2, 3, 4, 2, 0], [0, 0, 1, 0, 1]]라면 첫번째 행인 [2, 3, 4, 2, 0]은 23420이 되고, 이를 8진수로 읽으면 10진수로 10000입니다. 유니코드표에서 영문자로 변환할 수 없으므로 그대로 연결합니다. [0, 0, 1, 0, 1]은 00101이고, 이를 8진수로 읽으면 10진수로 65입니다. 이를 아스키코드표로 연결해보면 A입니다. 따라서 2개를 연결한 문자열은 10000A가 됩니다.


제한 사항

  • 입력으로 주어지는 두 텃밭은 각각 2차원 리스트로 표현됩니다.
  • 각 텃밭은 N×N 정사각형이고, 1 ≤ N ≤ 10입니다.
  • 텃밭에 심어진 꽃의 번호는 0 이상 7 이하의 정수입니다.
  • 두 텃밭의 크기는 동일합니다.
  • 결과 문자열의 길이는 1 이상 100 이하입니다.
  • 두 텃밭을 더한 값도 모든 칸이 0 이상 7 이하입니다.

입출력 예

입력출력
[[1,0,0,0,0], [0,0,1,0,1], [0,0,1,0,1], [0,0,1,0,1], [0,0,1,0,1]], [[0,0,0,0,1], [0,0,0,0,3], [0,0,0,0,4], [0,2,0,0,2], [4,5,0,2,0]]"10000CAVE"
[[0,1,0,1], [0,1,1,0], [0,1,0,0], [0,0,1,1]], [[0,0,0,0], [0,0,0,0], [0,0,1,0], [1,1,0,1]]"BPA10"

입출력 설명

첫 번째 예시

  1. 두 번째 텃밭을 왼쪽으로 90도 회전합니다:

    [1,3,4,2,0]
    [0,0,0,0,2]
    [0,0,0,0,0]
    [0,0,0,2,5]
    [0,0,0,0,4]
    
  2. 두 텃밭을 더합니다:

    [2,3,4,2,0]
    [0,0,1,0,3]
    [0,0,1,0,1]
    [0,0,1,2,6]
    [0,0,1,0,5]
    
  3. 각 행을 문자열로 변환합니다(화살표 뒤의 수는 각 행의 문자열을 8진수로 읽은 값입니다):

    • 첫 번째 행: "23420" -> 10000 (영문자로 변환할 수 없으므로 그대로 사용)
    • 두 번째 행: "00103" -> 67 -> "C"
    • 세 번째 행: "00101" -> 65 -> "A"
    • 네 번째 행: "00126" -> 86 -> "V"
    • 다섯 번째 행: "00105" -> 69 -> "E"
  4. 최종 결과: "10000CAVE"

두 번째 예시

  1. 두 번째 텃밭을 왼쪽으로 90도 회전합니다:

    [0,0,0,1]
    [0,0,1,0]
    [0,0,0,1]
    [0,0,0,1]
    
  2. 두 텃밭을 더합니다:

    [0,1,0,2]
    [0,1,2,0]
    [0,1,0,1]
    [0,0,1,2]
    
  3. 각 행을 문자열로 변환합니다(화살표 뒤의 수는 각 행의 문자열을 8진수로 읽은 값입니다):

    • 첫 번째 행: "0102" -> 66 -> "B"
    • 두 번째 행: "0120" -> 80 -> "P"
    • 세 번째 행: "0101" -> 65 -> "A"
    • 네 번째 행: "0012" -> 10 (영문자로 변환할 수 없으므로 그대로 사용)
  4. 최종 결과: "BPA10"

이렇게 두 번째 텃밭을 90도 회전하고, 두 텃밭을 더한 후, 각 행을 문자열로 변환해 최종 결과를 얻습니다.

예시 테스트

#입력기대값
1[[[1, 0, 0, 0, 0], [0, 0, 1, 0, 1], [0, 0, 1, 0, 1], [0, 0, 1, 0, 1], [0, 0, 1, 0, 1]], [[0, 0, 0, 0, 1], [0, 0, 0, 0, 3], [0, 0, 0, 0, 4], [0, 2, 0, 0, 2], [4, 5, 0, 2, 0]]]"10000CAVE"
2[[[0, 1, 0, 1], [0, 1, 1, 0], [0, 1, 0, 0], [0, 0, 1, 1]], [[0, 0, 0, 0], [0, 0, 0, 0], [0, 0, 1, 0], [1, 1, 0, 1]]]"BPA10"

입력은 solution에 넘기는 인자예요. 제출하면 숨김 테스트 8개도 함께 채점해요.