우당탕탕 개발일지

문제 1. 야근 피로도는 야근을 시작한 시점에서 남은 일의 작업량을 제곱하여 더한 값 2. N시간 동안 야근 피로도를 최소화하도록 일할 것. 3. 1시간 동안 작업량 1만큼을 처리 가능 퇴근까지 남은 N 시간과 각 일에 대한 작업량 works에 대해 최소 야근 피로도 구하기 입출력 예 풀이 많은 풀이들을 살펴보았다. 해당 풀이에 대한 분석을 한 결과, 큰수를 작은수가 되도록 하는것이 관건이었다. 더군다나 남은 일에 대한 제곱을 하기 때문에 일의 개수보다는 가장 큰 작업량을 줄이는 것이 중요하다. 따라서 우선순위 큐를 사용하였다. 1. 우선순위 큐 : 들어간 순서에 상관없이 일정한 규칙에 따라 우선순위 설정 후, 우선순위가 가장 높은 데이터가 먼저 출력 큐 사용법에 대해서는 해당 게시글을 보면서 공부하였다..

게시판 개발을 위해 환경 세팅! Java (Spring Boot)에서 Data 전송 시, Html이 받는 방법 https://chat.openai.com/c/3e432a68-dc05-4b18-a282-a42aac6aa4b1 1. Intellij에 프로젝트 생성 2. 오류 발생.. DB 사용 한다고 하였으나, 연결된 DB가 없어 오류 발생 해결 방법 https://yermi.tistory.com/entry/Error-Note-%EC%8A%A4%ED%94%84%EB%A7%81-%EB%B6%80%ED%8A%B8Spring-Boot-DB-%EC%97%86%EC%9D%B4-%EC%8B%A4%ED%96%89%EC%8B%9C%ED%82%A4%EB%8A%94-%EB%B2%95-Failed-to-configure-a-D..

Server와 Client가 대화하는 프로그램을 공부 삼아 개발하였다. 그 중 내가 이해가 어려웠던 부분을 정리해두었다. 1. PrintWrite 클래스 Java에서 텍스트 기반의 데이터를 출력하는 데 사용되는 클래스 2. println 메소드 Data 전송 및 출력, 내부적으로 데이터가 버퍼에 저장 Server -> Client 혹은 Client -> Server Printwrite 객체 선언할 때, 첫번째 매개변수에 socket.getOutputStream() 값이 들어간다. PrintWriter out = new PrintWriter(socket.getOutputStream(), True); 그렇기에 out.println(메세지) 을 호출하게 되면 Client 혹은 Server에 Data를 출력(전..

[ 프로그래머스 코테 ] 해당 문제 풀기 완료 동적 계획법을 사용하여 문제 풀었다....! https://coding-document.tistory.com/10 [프로그래머스] 정수 삼각형(Java, Lv.3) 문제 위와 같은 삼각형의 꼭대기에서 바닥까지 이어지는 경로 중, 거쳐간 숫자의 합이 가장 큰 경우를 찾아보려고 합니다. 아래 칸으로 이동할 때는 대각선 방향으로 한 칸 오른쪽 또는 왼쪽으 coding-document.tistory.com [ Java 채팅 프로그램 ] 작년에 공부삼아 개발했던 Java 채팅 프로그램이다. PrintWriter 클래스에 대한 개념이 부족하여 해당 부분을 공부했다. 해당 메소드를 통해서 Data를 전송하는 것은 알고 있으나 정확한 역할을 이해하지 못했다. 선언 Prin..

문제 위와 같은 삼각형의 꼭대기에서 바닥까지 이어지는 경로 중, 거쳐간 숫자의 합이 가장 큰 경우를 찾아보려고 합니다. 아래 칸으로 이동할 때는 대각선 방향으로 한 칸 오른쪽 또는 왼쪽으로만 이동 가능합니다. 입출력 예 풀이 동적계획법(DP) 사용 2차원 배열 dp 값 설정 dp의 원소 값 중 가장 큰 값 출력 최종 코드 public static int solution(int[][] triangle) { System.out.println("정수 삼각형"); int len = triangle.length; // 1. dp 초기화 int[][] dp = new int[len][len]; dp[0][0] = triangle[0][0]; // 1-1. 첫번째 요소 초기화 [i][0] for (int i = 1; i

문제 귤 k개를 고를 때 크기가 서로 다른 종류의 수의 최솟값 구하기 입출력 예 풀이 1. Map 초기화 1차 시도 1) Map 초기화 -> For 문 사용 2) 초기화한 Key값에 대한 개수를 설정 -> 이중 For문 사용 결과 : 시간 초과로 인한 실패 2차 시도 Map로 초기화 map.getOrDefault(Key, DefaultValue) Key : map에서 값을 가져올 Key 값 DefaultValue : 지정된 키가 존재하지 않을 경우, 해당 값으로 초기화 => 지정된 키가 존재하지 않을 경우, 두번쨰 매개변수를 통해 초기화하고 그렇지 않을 경우 해당 Value 반환 최종 코드 import java.util.HashMap; import java.util.ArrayList; import jav..

2024.03.04 1일차 백엔드 개발자로 성장하기 위한 첫 걸음