소프티어2 소프티어 HCPC 2023 Lv2 X marks the Spot java 풀이 언어별 시간/메모리언어시간메모리C1초1024MBJava3초1024MBPython5초1024MBC++1초1024MBJavaScript5초1024MBKotlin3초1024MBSwift1초1024MB퍼즐을 좋아하는 하이비는 작년에 이어 올해에도 퍼즐과 관련된 문제를 내기로 했다. 이번에는 Indirect Indexing으로, 다음과 같은 방식을 따른다. 1. N개의 문자열 쌍 (S1,T1), (S2,T2),…, (SN,TN)이 주어진다. 각 쌍에 대해, Si의 길이와 Ti의 길이는 같다.2. Si에서 글자 x 또는 X가 등장하는 위치를 Pi라고 하자. 이 위치는 항상 유일하다.3. 이때, Ti의 Pi번째 글자를 읽으면 된다. 단, 소문자는 대문자로 바꿔야 한다.4. 예를 들어, Si가 Indexing이고 T.. 2024. 6. 29. 소프티어 Lv3 나무섭지 java 풀이 언어시간메모리C++1초1024MBJavaScript2초1024MBC1초1024MBJava2초1024MBPython2초1024MB남우는 미로에 갇혔습니다. 미로는 n × m 크기의 격자로 이루어져 있고, 각 격자 칸은 남우, 출구, 유령, 빈 공간, 벽 중 하나로 이루어져 있습니다. 남우가 출구로 이동하면 미로를 탈출하게 되며, 출구로 이동하기 위해 시작 위치에서 상하 좌우로 인접한 칸 중 격자를 벗어나지 않으면서 벽이 아닌 칸을 골라 이동하는 것을 반복하게 됩니다. 만약 n 이 4이고, m 이 6인 격자가 다음과 같이 주어졌다면, 남우는 다음 경로로 탈출이 가능합니다. 이 미로 안에 유령이 있는 경우도 있습니다. 남우는 유령을 무서워 하기 때문에 유령을 마주치지 않고 탈출하고 싶습니다. 남우는 1초에 .. 2024. 6. 28. 이전 1 다음
