Juni_Dev_log

[시간복잡도] O(N⁴) = for 문을 4개 사용함. [공간복잡도] O(N²) = 어차피 체크하는 변수들은 9x9개의 이차원 배열의 형태이기 때문에 Problem 스도쿠는 매우 간단한 숫자 퍼즐이다. 9×9 크기의 보드가 있을 때, 각 행과 각 열, 그리고 9 개의 3×3 크기의 보드에 1부터 9까지의 숫자가 중복 없이 나타나도록 보드를 채우면 된다. 예를 들어 다음을 보자. 위 그림은 스도쿠를 정확하게 푼 경우이다. 각 행에 1부터 9까지의 숫자가 중복 없이 나오 고, 각 열에 1부터 9까지의 숫자가 중복 없이 나오고, 각 3×3짜리 사각형(9개이며, 위에서 색 깔로 표시되었다)에 1부터 9까지의 숫자가 중복 없이 나오기 때문이다. 완성된 9×9 크기의 수도쿠가 주어지면 정확하게 풀었으면 “YES",..

[시간복잡도] O(N²) : 이중 for문을 통해서 2차원 배열을 돌기 때문에 [공간복잡도] O(N²) : 2차원 배열을 사용해서 변수들을 저장하기 때문에 Problem 지도 정보가 N*N 격자판에 주어집니다. 각 격자에는 그 지역의 높이가 쓰여있습니다. 각 격자 판의 숫자 중 자신의 상하좌우 숫자보다 큰 숫자는 봉우리 지역입니다. 봉우리 지역이 몇 개 있는 지 알아내는 프로그램을 작성하세요. 격자의 가장자리는 0으로 초기화 되었다고 가정한다. 만약 N=5 이고, 격자판의 숫자가 다음과 같다면 봉우리의 개수는 10개입니다. ▣ 입력설명 첫 줄에 자연수 N이 주어진다.(1

[시간복잡도] O(N²) : 이중 for문을 이용해서 2차원 배열을 사용하기 때문에 [공간복잡도] O(N²) : 이차원 배열 형태를 저장하고 접근해야하기 때문에 Problem 현수는 곳감을 만들기 위해 감을 깍아 마당에 말리고 있습니다. 현수의 마당은 N*N 격자판으 로 이루어져 있으며, 현수는 각 격자단위로 말리는 감의 수를 정합니다. 그런데 해의 위치에 따라 특정위치의 감은 잘 마르지 않습니다. 그래서 현수는 격자의 행을 기준으로 왼쪽, 또는 오른쪽으로 회전시켜 위치를 변경해 모든 감이 잘 마르게 합니다. 만약 회전명령 정보가 2 0 3이면 2번째 행을 왼쪽으로 3만큼 아래 그림처럼 회전시키는 명령 입니다. 첫 번째 수는 행번호, 두 번째 수는 방향인데 0이면 왼쪽, 1이면 오른쪽이고, 세 번째 수는..

📌 시간복잡도 O(N) : for문으로 동작 📌 공간복잡도 O(1) Problem There is a restaurant with a single chef. You are given an array customers, where customers[i] = [arrivali, timei]: (한 명의 요리사가 있는 레스토랑이 있다. customers[i] = [arrivali, timei] 인 고객배열로 제공된다.) arrivali is the arrival time of the ith customer. The arrival times are sorted in non-decreasing order. (arrivali는 i번째 고객의 도착 시간이다. 도착 시간은 감소하지 않는 순서로 정렬된다.) timei ..