320x100 AtCoder6 AtCoder ABC 237 B - 행렬 전치 이 글은 GitHub 블로그에도 있습니다: GitHub 블로그 원문 (한국어) · English · 日本語문제: AtCoder ABC 237 B — 행렬 전치 · English · 日本語H행 W열 행렬 A가 주어지면 전치 행렬 B를 출력합니다. 전치 행렬의 크기는 W행 H열이며, 원소의 행과 열 인덱스를 서로 바꿉니다. 즉 모든 0 , 0 에 대해 B[j][i] = A[i][j]입니다. 정사각형이 아닌 행렬도 가능하므로 결과는 W개의 행에 각각 H개의 값을 출력해야 합니다. 행이나 열이 하나인 경우도 같은 규칙으로 처리됩니다.제한에서 1 이므로 각 원소를 새 위치에 한 번씩 복사하면 충분합니다. 시간 복잡도와 공간 복잡도는 모두 O(HW)입니다. 코드는 차원과 행렬을 읽은 뒤, 결과의 각 행에서 값 사이.. 2026. 10. 25. AtCoder ABC 237 A — Not Overflow 이 글은 GitHub 블로그에도 있습니다: GitHub 블로그 원문 (한국어) · English · 日本語문제: AtCoder ABC 237 A — Not Overflow English · [한국어] · 日本語입력값은 32비트 부호 있는 정수의 범위보다 클 수 있으므로 long으로 읽어야 합니다. 32비트 부호 있는 정수의 범위는 Integer.MIN_VALUE(-2^31)부터 Integer.MAX_VALUE(2^31 - 1)까지이며 양 끝값도 포함됩니다. long으로 읽은 값을 두 경계와 비교해 이 범위 안에 있으면 Yes, 아니면 No를 출력합니다. 양 끝값을 포함하는 비교를 사용하므로 경계값은 받아들이고, 범위 바로 바깥의 값은 거부합니다.Javaimport java.io.BufferedReader.. 2026. 10. 25. AtCoder ABC 235 D - Multiply and Rotate 이 글은 GitHub 블로그에도 있습니다: GitHub 블로그 원문 (한국어) · English · 日本語문제: AtCoder ABC 235 D — Multiply and Rotate · English · 日本語정수 1에서 시작해 다음 두 연산 중 하나를 적용합니다. 현재 정수에 A를 곱하거나, 마지막 십진 숫자를 맨 앞으로 옮깁니다. 회전은 두 자리 이상이며 끝자리가 0이 아닐 때만 가능합니다. N에 도달하는 데 필요한 최소 연산 횟수를 구하고, 도달할 수 없다면 -1을 출력합니다. 예를 들어 120은 회전할 수 없습니다. 끝의 0을 앞으로 옮긴 뒤 정수로 읽으면 12가 되지만, 문제에서 이 연산을 허용하지 않습니다.각 정수를 정점으로 하고 가능한 연산을 간선으로 보는 비가중 방향 그래프를 생각할 수 .. 2026. 10. 25. AtCoder ABC 235 C - The Kth Time Query 이 글은 GitHub 블로그에도 있습니다: GitHub 블로그 원문 (한국어) · English · 日本語문제: AtCoder ABC 235 C — The Kth Time Query · English · 日本語각 질의 (x, k)에 대해 배열에서 x가 k번째로 등장하는 위치(1부터 세는 위치)를 구합니다. x의 등장 횟수가 k보다 적으면 -1을 출력합니다.값마다 등장 위치를 저장하는 맵을 만듭니다. 배열을 왼쪽에서 오른쪽으로 순회하면서 해당 값의 리스트에 i + 1을 추가합니다. 위치가 증가하는 순서대로 추가되므로 리스트는 이미 정렬되어 있으며, 답은 인덱스 k - 1의 값입니다. 해당 값이 없거나 리스트 크기가 k보다 작으면 -1을 출력합니다.반복해서 등장하는 값도 같은 방식으로 처리됩니다. 첫 번째 .. 2026. 10. 25. AtCoder ABC 235 B — 타카하시의 등산 이 글은 GitHub 블로그에도 있습니다: GitHub 블로그 원문 (한국어) · English · 日本語문제: AtCoder ABC 235 B — Climbing Takahashi English · 日本語각 지점의 높이는 경로를 따라 주어집니다. 타카하시는 첫 번째 지점에서 출발해 다음 지점의 높이가 현재 지점보다 엄격히 높을 때만 계속 이동합니다. 높이가 같거나 낮은 지점을 처음 만나면 그 지점에는 도착하지 않고 멈춥니다. 따라서 답은 마지막으로 도착한 지점의 높이입니다.답을 첫 번째 높이로 초기화한 뒤, 두 번째 높이부터 순서대로 확인합니다. 높이가 계속 증가하는 동안 답을 갱신하고, 처음으로 증가하지 않는 높이를 만나면 탐색을 멈춥니다. 모든 높이가 계속 증가한다면 마지막 높이가 답이고, 두 번째.. 2026. 10. 25. AtCoder ABC 235 A - Rotate 이 글은 GitHub 블로그에도 있습니다: GitHub 블로그 원문 (한국어) · English · 日本語문제: AtCoder ABC 235 A — Rotate · English · 日本語세 자리 십진수 ABC가 주어집니다. 여기서 A, B, C는 각각 백의 자리, 십의 자리, 일의 자리 숫자입니다. 숫자를 왼쪽으로 한 칸씩 회전해 얻는 세 수 ABC, BCA, CAB의 합을 구하면 됩니다. 회전은 숫자 세 개의 순서를 바꾸는 것이므로, 숫자가 반복되거나 0이 포함되어도 똑같이 처리합니다. 예를 들어 입력이 123이면 세 수는 123, 231, 312이고 합은 666입니다.문자열의 각 문자를 숫자로 바꾼 뒤 각 회전의 자릿값을 계산합니다. 답은 100A + 10B + C, 100B + 10C + A, 1.. 2026. 10. 25. 이전 1 다음 반응형
