개발괴발

leetcode.com/problems/available-captures-for-rook/ Available Captures for Rook - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 화이트 룩 'R'은 한개, 화이트 비숍 'B'과 블랙 폰 'p' 여러개와 빈공간 '.'로 구성되어있는 8*8 체스보드가 있다. 룩의 이동 -> 동서남북으로 몇칸이든 이동가능. 블랙 폰을 잡거나 화이트비숍에 의해 이동하지 못할 수 있음. 룩 차례에 한번에 잡을 수 있는 ..

leetcode.com/problems/array-partition-i/ Array Partition I - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 2배수길이의 배열이 주어진다. 두개씩 짝지었을때 작은 값들의 최대 합을 구하라 EX) [1,4,3,2] 1. (1, 4), (2, 3) -> min(1, 4) + min(2, 3) = 1 + 2 = 3 2. (1, 3), (2, 4) -> min(1, 3) + min(2, 4) = 1 + 2 = 3 3...

leetcode.com/problems/add-to-array-form-of-integer/ Add to Array-Form of Integer - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 전달한 한자리수 숫자를 담고있는 num배열과 k숫자를 더한 결과를 한자리수 배열로 만들어라 어떻게 풀까? num배열로 받은 한자리 숫자 배열을 붙여서 숫자로 만든다. -> [1,2,3] = 123 k와 num배열로 만든 숫자를 더한다음 스트링으로 만든다. 스트링에서..

leetcode.com/problems/1-bit-and-2-bit-characters/ 1-bit and 2-bit Characters - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 0, 10, 11을 통해 비트를 만드는데 가장 마지막 캐릭터가 0인지 아닌지를 구하라. ( 주어진 문자열은 항상 0으로 끝난다. ) 어떻게 풀까? 먼저, 뒤에서 두번째 자리수가 0일경우 항상 true를 리턴 한다. 위 경우가 아닐경우 for문을 돌면서 뒤에서 두번째 자리의..

https://www.acmicpc.net/problem/2447 2447번: 별 찍기 - 10 첫째 줄에 N이 주어진다. N은 항상 3의 제곱꼴인 수이다. (3, 9, 27, ...) (N=3k, 1 ≤ k < 8) www.acmicpc.net 어떻게 풀까? 위의 이미지에서 검은색 동그라미를 친부분이 3을 입력했을 때 나오는 그림이다. 9를 입력했을때는 빨간선으로 나눠진 아홉칸 중 비어있는 가운데가 아닌 한칸이 출력된다. 이미지를 보고 대충의 규칙이 있다는 것은 알 수 있지만 코드로는 어떻게 나타낼 수 있을까? * * * * * * * * 항상 위의 표와 같이, 크게 아홉칸으로 나눌 수 있으며 가운데는 비어있다는 것을 사진을 통해 확인했다. 이는 3x3인 배열에서는 [1][1]만 비어있는 것이라고 볼 ..

https://www.acmicpc.net/problem/1015 1015번: 수열 정렬 P[0], P[1], ...., P[N-1]은 0부터 N-1까지(포함)의 수를 한 번씩 포함하고 있는 수열이다. 수열 P를 길이가 N인 배열 A에 적용하면 길이가 N인 배열 B가 된다. 적용하는 방법은 B[P[i]] = A[i]이다. 배열 A가 주어졌을 때, 수열 P를 적용한 결과가 비내림차순이 되는 수열을 찾는 프로그램을 작성하시오. 비내림차순이란, 각각의 원소가 바로 앞에 있는 원소보다 크거나 같을 경우를 말한다. 만약 그러한 수열이 여러개라면 사전순 www.acmicpc.net 어떻게 풀까? 입력배열을 오름차순으로 생각했을때의 순서가 오름차순의 값이다. 입력배열을 정렬하되 인덱스를 그대로 가지고있어야 출력배열의..

https://www.acmicpc.net/problem/1074 1074번: Z 한수는 2차원 배열 (항상 2^N * 2^N 크기이다)을 Z모양으로 탐색하려고 한다. 예를 들어, 2*2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. 만약, 2차원 배열의 크기가 2^N * 2^N라서 왼쪽 위에 있는 칸이 하나가 아니라면, 배열을 4등분 한 후에 (크기가 같은 2^(N-1)로) 재귀적으로 순서대로 방문한다. 다음 예는 2^2 * 2^2 크기의 배열을 방문한 순서이다. N이 주어졌을 때, (r, www.acmicpc.net 어떻게 풀까? "배열을 4등분 한 후에 재귀적으로 순서대로 방문한다."는 부분을 보고 재귀함수를 통해 문제를 풀자고 생각했다. 아래와 같이 1..

https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 옮기려 한다. 한 번에 한 개의 원판만을 다른 탑으로 옮길 수 있다. 쌓아 놓은 원판은 항상 위의 것이 아래의 것보다 작아야 한다. 이 작업을 수행하는데 필요한 이동 순서를 출력하는 프로그램을 작성하라. 단, 이동 횟수는 최소가 되어야 한다. 아래 그림은 원판이 5 www.acmicpc.net 어떻게 풀까? n개의 판을 A -> C으로 이동시켜야 할 때 1. A에 있는 (n-1)개의 판을 B로 이동 2. A에 있..