본문 바로가기

OLD_알고리즘224

백준 ] 16926번 배열 돌리기 1 16926번: 배열 돌리기 1 크기가 N×M인 배열이 있을 때, 배열을 돌려보려고 한다. 배열은 다음과 같이 반시계 방향으로 돌려야 한다. A[1][1] ← A[1][2] ← A[1][3] ← A[1][4] ← A[1][5] ↓ ↑ A[2][1] A[2][2] ← A[2][3] ← A[2][4] A[2][5] www.acmicpc.net ✍ 문제풀이 ✔ 제한사항을 살펴보면 돌려야 하는 사각형의 개수를 알 수 있다. 항상 min(N, M) mod 2 = 0 이므로 min(N, M) / 2 값이 돌려야 할 사각형의 개수이다. - 4 * 5의 경우 min(4, 5) = 4이고, 4 / 2 = 2이므로 돌려야 할 사각형의 개수는 2이다. - 5 * 4의 경우 min(5, 4) = 4이고, 4 / 2 = 2이므로.. 2021. 6. 28.
Programmers] Lv.1 키패드 누르기 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr ✍ 문제풀이 엄지손가락은 상하좌우 4가지 방향으로만 이동할 수 있으며 키패드 이동 한 칸은 거리로 1에 해당합니다. 왼쪽 열의 3개의 숫자 1, 4, 7을 입력할 때는 왼손 엄지손가락을 사용합니다. 오른쪽 열의 3개의 숫자 3, 6, 9를 입력할 때는 오른손 엄지손가락을 사용합니다. 가운데 열의 4개의 숫자 2, 5, 8, 0을 입력할 때는 두 엄지손가.. 2021. 6. 24.
Programmers] Lv.2 최댓값과 최솟값 #string #int #StringToInt #IntToSting #문자열 #문자열변환 코딩테스트 연습 - 최댓값과 최솟값 문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 "(최소값) (최대값)"형태의 문자열을 반환하는 함수, solution을 완성하세요. 예를 programmers.co.kr 문제 설명 문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 "(최소값) (최대값)"형태의 문자열을 반환하는 함수, solution을 완성하세요. 예를들어 s가 "1 2 3 4"라면 "1 4"를 리턴하고, "-1 -2 -3 -4"라면 "-4 -1"을 리턴하면 됩니다. 제한 조건 s에는.. 2021. 6. 23.
Programmers - 완전탐색 ] Lv.3 카펫 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr ✍ 문제풀이 입출력을 보고 출력 결과를 예측해서 문제를 풀었다. 몇 가지 체크한 것은 ✔ brown이 겉부분이기 때문에 항상 >= yellow 일 것이라는 것 ✔ return값(== [가로, 세로] )을 보면 가로 >= 세로 일 것이라는 것 ✔ 가로 * 세로 = brown + yellow ✔✔ 가로의 길이는 2021. 6. 14.

티스토리툴바