우당탕탕 개발일지

문제이 중 연속된 몇 개의 수를 선택해서 구할 수 있는 합 중 가장 큰 합을 구하려고 한다. (1개 이상 선택)예를 들어서 10, -4, 3, 1, 5, 6, -35, 12, 21, -1 이라는 수열이 주어졌다고 하자. 여기서 정답은 12+21인 33이 정답이 된다.  풀이1차 시도: 시간 초과n의 최대값이 100,000인데 2중 for문이라 시간초과가 발생하는 것 같다.Dynamic Programming 문제인데 이를 제대로 사용하지 못했다.public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] arr = new int[n]; for (int i =..

문제n: 박스 개수w: 한줄에 박스 개수num: 빼고 싶은 박스 번호  풀이boxArr 2차배열에 제시된 그림처럼 박스 번호를 저장했다.짝수와 홀수에 따라서 저장되는 식을 만들어 넣었다짝수: w * i + (j+1)홀수: w * (i+1) - j 저장하면서 꺼내려고 하는 박스 번호와 마지막 박스 번호를 각각의 변수에 저장했다.꺼내려고 하는 박스위에 몇줄이 있는지 확인하고 그 값을 출력하면 끝..!이 과정이 너무 오래걸림.... ㅠ 다른 사람 코드를 보니 배열에 저장하는 경우는 없었다... 넘 무식하게 푼것 같다...ㅎ다른 방법을 공부해봐야겠다. 최종 코드class Solution { public int solution(int n, int w, int num) { int h = n/w +..

문제풀이1번째 시도: 실패예시 문제는 다 맞았다...! 하지만 틀렸다고 나온다...import java.util.*;public class Main { private static int[][] aptFill(int[][] apt, int downk, int n) { if(apt[downk][n] == 0) { apt = aptFill(apt, downk-1, n); } for(int i=2; i 질문 게시물에 올린 답변에 반례를 알려주셨다. 덕분에 문제인 부분을 찾았다.1번 TC에서 답을 출력하고2번 TC에서 답을 구하는 과정에서 1번 TC에 수행했던 'apt[downk + 1][i]' 값에 apt[downk][i] 값을 계속 ..

문제같은 시간대에 게임을 이용하는 사람이 m명 늘어날 때마다 서버 1대가 추가로 필요k = 5 일 때 10시에 증설한 서버는 10 ~ 15시에만 운영됩니다. 입출력 예 풀이나는 큐에 삭제할 시간과 개수를 저장해서 관리했다.answer: 결과값serverCount: 현재 서버 개수timeQueue: {삭제한 시간, 개수} 1. 서버 증설해야 하는 경우조건1. 기준 인원보다 접속인원이 이상일 경조건2. 필요한 서버 수보다 현재 서버 수가 적을 경우 해당 조건에 충족하면 증설 회수와 서버 개수 설정한다.그리고 나중에 서버가 삭제 시 필요한 정보를 Queue에 저장한다. 2. 서버 삭제해야 하는 경우조건1. 삭제 정보가 있는 경우조건2. 삭제 시간이 되었을 경우 조건을 충족하면 서버 개수를 재설정 후, 해당 삭..

문제양의 정수 n이 매개변수로 주어집니다. n × n 배열에 1부터 n2 까지 정수를 인덱스 [0][0]부터 시계방향 나선형으로 배치한 이차원 배열을 return 하는 solution 함수를 작성해 주세요. 입출력 예 풀이사실 어떻게 하라는건지 감이 안옴..... 그래서 일단 엑셀에 한번 표현! '질문하기' 살펴보니까 오른쪽 -> 아래 -> 왼쪽 -> 위 이걸 생각하면서 언제 방향을 바꿀지에 대해서 고민해보라고 했다.. 처음에는 이중 반복문으로 잡고 있다가 while문 사용해보기로..! 변수는 총 4개가 필요했다. row : 행 번호col : 열 번호num : 저장할 숫자d : 이동 방향을 의미하는 변수* 변수 d는 아래와 같은 규칙으로 이동해보기로 했다.0: 오른쪽, 1: 아래, 2: 왼쪽, 3: 위 ..

이전 글2025.03.12 - [개발 프로젝트/Moivo] - 오라클 클라우드 리눅스 서버에 Moivo 프로젝트 배포 (1) 오라클 클라우드 리눅스 서버에 Moivo 프로젝트 배포 (1)Moivo 프로젝트 정보DB: MySQLBack: Spring BootFront: React하지만 오라클 클라우드는 MySQL 서버를 제공하지 않기에 리눅스에 설치해서 사용하기로 했다! [ 설정 ]1. MySQL 설치2. nginx 설치3. 배포4. MySQL에 데이coding-document.tistory.com 1. Build 파일 & 폴더 경로: home/ubuntu/moivo  2. Nginx 설정nginx.conf : nginx 설정 파일 2-1. moivo-react.conf 파일 생성moivo 프로젝트만의 설..

Moivo 프로젝트 정보DB: MySQLBack: Spring BootFront: React하지만 오라클 클라우드는 MySQL 서버를 제공하지 않기에 리눅스에 설치해서 사용하기로 했다! [ 설정 ]1. MySQL 설치2. nginx, node 설치3. 배포4. MySQL에 데이터 저장 1. MySQL 설치 및 초기 설정1-1. MySQL 설치mysql 설치 명령어(사실 아까 캡쳐는 못했는데 해당 명령어로 이미 실행을 해서 이미 존재한다고 문구 띄움...ㅋㅋㅋ)sudo apt-get install mysql-server  mysql 설치 확인 명령어service mysql status 초록색 부분처럼 나오면 성공적으로 설치된거! 1-2. Mysql 비빌먼호 설정 및 계정 생성mysql 접속해서 비밀번호 설..