본문 바로가기 메뉴 바로가기

인생은 디버깅이 되지 않잖아?

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

인생은 디버깅이 되지 않잖아?

검색하기 폼
  • 분류 전체보기 (33)
    • Java 기초공부 (2)
    • Java 자료구조 (4)
    • spring 공부 (1)
    • 알고리즘 (10)
    • 인프라 (1)
    • AWS (5)
    • 끄적끄적 (0)
    • 운영체제 (1)
    • 도커 (1)
    • k8s (2)
    • 프로젝트 (0)
    • 백준 (4)
    • 프로그래머스 (1)
  • 방명록

백준 (4)
백준 1965) 상자넣기 Java 자바

문제https://www.acmicpc.net/problem/1965정답 숫자의 순서를 유지하며 값이 증가하는 수열을 찾아야 하므로 LIS + dp 를 이용하여 풀었다.각 위치에서 가능한 이전 값들과 비교하여 dp 배열을 업데이트 한다. 코드를 보며 확인해보자. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;// https://www.acmicpc.net/problem/1965public class Main { static int [] box, dp; static int N; ..

백준 2025. 2. 6. 11:41
백준 9461) 파도반 수열 Java 자바

문제https://www.acmicpc.net/problem/9461 정답dp를 이용해 풀이하였고, 누적되는 규칙성을 파악한 뒤 1이 후 입력 값에 맞는 dp배열 값을 출력해주면 된다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { static long[] dp = new long[101]; static int N; public static void pre(){ dp[1] = dp[2] = dp[3] = 1; for (int i = 4; i

백준 2025. 2. 6. 11:37
백준 11659) 구간 합 구하기 4 Java 자바

문제https://www.acmicpc.net/problem/11659 정답dp를 이용해 풀었고, 처음에 풀 때 시간 복잡도를 계산하지 않고 단순 구현하여 검사를 해보니 시간초과가 계속 떴다..!이런 경우엔 더 좋은 풀이 방법이 있다는 뜻이었고, 내 코드의 문제점은 dp 배열을 함수 내에서 새로 생성하여 dp 배열이 매번 초기화가 되어서 O(j-i)의 시간 복잡도를 가지게 되었다.  누적합을 미리 계산하여 dp 배열에 담은 뒤, j와 i 값을 받아 O(1)로 해결하였다.  import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;// https..

백준 2025. 2. 6. 11:34
백준 1012) 유기농 배추 Java 자바

문제https://www.acmicpc.net/problem/1012   BFS를 이용하여 문제 풀이를 하였다. 아래 코드를 참고하자. 정답 package com.algorithm.boj.ac.silver;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;class Point{ int x; int y; Point(int x, int y){ this.x = x; this.y = y; }}public cl..

백준 2024. 12. 28. 01:41
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
  • gitHub
  • instagram
TAG
  • EB
  • EC2
  • 쿠버네티스 오브젝트
  • java
  • StatefulSet
  • ECR
  • docker
  • Java #코린이 #자바
  • 백준 1965 풀이
  • 단지번호붙이기 자바
  • k8s object
  • 쿠버네티스 개념
  • dfs
  • 마법사 상어와 비바라기 자바
  • java #스프링 #spring #server
  • 백준
  • 코딩테스트
  • 백준 그림 자바
  • 자바
  • 백준 상자 넣기 자바
  • 행렬 테두리 회전하기 자바
  • 자료구조
  • Java #객체 #자바기초 #자바
  • k8s
  • 구간합구하기
  • 프로그래머스
  • 무중단배포
  • 단지번호붙이기 JAVA
  • AWS
  • 백준 상자넣기
more
«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바