티스토리

Silver

검색하기

블로그 홈

Silver

silvergal.tistory.com/m

♪（ｖ＾＿＾）ｖ

구독자: 2

방명록 방문하기

주요 글 목록

[BOJ_2437/JAVA] 저울 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.PriorityQueue;import java.util.StringTokenizer;import java.io.*;public class Main { public static void main(String[] args) throws IOException { // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = .. 공감수 1 댓글수 0 2025. 3. 20.
[BOJ_1715/JAVA] 큰 수 만들기 package test;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.PriorityQueue;import java.io.*;public class Main { public static void main(String[] args) throws IOException { // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); PriorityQueue pq = new PriorityQueue(); int n = I.. 공감수 0 댓글수 0 2025. 3. 20.
[Programmers/JAVA] 큰수 만들기 package test;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Collections;import java.util.PriorityQueue;import java.util.Scanner;import java.util.Stack;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException { // TODO Auto-generated method stub BufferedReader br = new BufferedRe.. 공감수 0 댓글수 0 2025. 3. 20.
[BOJ_1149/JAVA] RGB거리 package project;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;import java.io.*;public class Main { public static void main(String[] args) throws NumberFormatException, IOException { // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseI.. 공감수 1 댓글수 0 2025. 3. 20.
[BOJ] 2579 계단 오르기 package project;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.io.*;public class Main { public static void main(String[] args) throws NumberFormatException, IOException { // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int dp[] = ne.. 공감수 0 댓글수 0 2025. 3. 19.
[JAVA] Next_Permutation 알고리즘 코테를 공부하다가 다음순열을 구하는 문제가 꽤 보이길래 정리를 해보기로 하였다. Next_Permutation 현재 순열의 상태에서 크기순으로(사전순) 다음에 올 수 있는 순열을 생성해주는 알고리즘이다. How? 1. 맨 뒤에서부터 탐색을 하다가 더이상 오름차순이 아닐 때 index를 찾는다. (교환할 대상) 2. 맨 뒤에서부터 탐색을 하다가 교환할 대상(index)보다 큰 값을 찾는다. 3. 그 둘의 위치를 바꾼다. 4. 위치를 바꾼후 index뒤를 전부 오름차순으로 정렬한다. 말로만 하면 이해를 못하니 예시를 통해 확인해보자. 예를 들어 1,4,5,6 이라는 수가 있다고 가정을 하자. 1. 맨뒤에서 탐색을 하다가 더 이상 오름차순이 아닐 때의 index를 찾는다. 6 -> 5 (오름차순이 아니다.) .. 공감수 0 댓글수 0 2022. 5. 10.
[BOJ2468/JAVA] 안전 영역 https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 문제 풀이 해당문제는 BFS로 풀었던 완전탐색문제이다. 물에 잠기지 않는 안전한 영역의 최대 개수를 구해야한다. BFS로 탐색하면서 일정높이보다 높은 영역의 개수를 count를 세야한다. 이때 높이를 다 설정해가면서 최댓값을 계속해서 업데이트를 해주어야한다. 1. 입력값을 다 받으면서 영역의 가장 높은 길이를 구해준다. (1~100까지 다 최댓값을 구하는 것보다는 입력값의 가장 높은 길이를 구해서 그만큼.. 공감수 0 댓글수 0 2022. 4. 26.
[BOJ10972/JAVA] 다음 순열 https://www.acmicpc.net/problem/10972 10972번: 다음 순열 첫째 줄에 입력으로 주어진 순열의 다음에 오는 순열을 출력한다. 만약, 사전순으로 마지막에 오는 순열인 경우에는 -1을 출력한다. www.acmicpc.net 문제 풀이 처음에는 순열 문제여서 dfs로 순열을 만든다음에 배열에 저장하고 그 배열의 다음 인덱스를 출력하려고 했으나 풀이방법이 단단히 잘못되었다. 다른사람의 코드를 참고하니 애초에 값을 받은 다음에 받은 값에서 다음 순열이 무엇인지 배열의 원소를 바꾸면서 정렬해주는 식이다. 만약에 7 2 3 6 5 4 1 이라는 순열이 있다고 치자, 1. 맨 오른쪽 인덱스부터 시작해서 수열의 오름차순이 끝나는 지점을 찾는다. 이 말은 1부터 시작해서 하나씩 줄여나가면서.. 공감수 0 댓글수 0 2022. 4. 23.
[Programmers/JAVA] 표 편집 import java.util.*; class Solution { public String solution(int n, int k, String[] cmd) { String answer = ""; Stack remove = new Stack(); int index = n; // k는 지금 가리키고 있는 인덱스 // 인덱스는 행 길이 for(int i=0;i 공감수 0 댓글수 0 2022. 4. 21.
[Programmers/JAVA] 비밀지도 풀이 문자열 함수만 잘 알고 있다면 쉽게 풀리는 문제였으나 문자열 함수를 잘 몰랐던 관계로... 다시 복습하는 문제였다. 1. Integer.toBinaryString(i); 2. String.format("%5s", i); 3. i.replaceAll("1", "#"); 위의 세가지를 사용하면 된다. 코드 class Solution3 { public String[] solution(int n, int[] arr1, int[] arr2) { String[] answer = new String[n]; for(int i=0;i 공감수 0 댓글수 0 2022. 4. 20.
[BOJ_1074/JAVA] Z https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net 문제 풀이 구현문제이고, 처음에 접근할 때는 2차원배열을 만들어서 하나씩 값을 증가시키면서 배열에 넣으려고 했다. 하지만 이런식으로 접근하면 N이 1 공감수 0 댓글수 0 2022. 4. 19.
[BOJ_7576/JAVA] 토마토 https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 문제 풀이 해당 문제는 익은 토마토부터 인접한 토마토로 이동하면서 +1 을 해주어야하기 때문에 BFS를 사용해야한다. 1. for문을 돌면서 map[][] 창고에 값을 넣는다. 2. 토마토의 값을 다 넣은 후, for문을 돌면서 익은토마토(1)인 것을 찾고 큐에 넣는다. 3. 익은 토마토를 큐에 다 넣은 후 하나씩 큐에서 제거하면서 탐색을 시작한다. 4. 상하좌우로 탐색을 하다가 .. 공감수 0 댓글수 0 2022. 4. 17.
[Programmers/JAVA] 거리두기 확인하기 https://programmers.co.kr/learn/courses/30/lessons/81302?language=java 코딩테스트 연습 - 거리두기 확인하기 [["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX", "OXOXP", "OXPOX", "OXXOP", "PXPOX"], ["OOOXX", "XOOOX", "OOOXX", "OXOOX", "OOOOO"], ["PXPXP", "XPXPX", "PXPXP", "XPXPX", "PXPXP"]] [1, 0, 1, 1, 1] programmers.co.kr 풀이 해당 문제는 응시자가 앉아있는 위치에서 가까운 곳부터 탐색해.. 공감수 0 댓글수 0 2022. 4. 16.
[BOJ_2565/JAVA] 전깃줄 https://www.acmicpc.net/problem/2565 2565번: 전깃줄 첫째 줄에는 두 전봇대 사이의 전깃줄의 개수가 주어진다. 전깃줄의 개수는 100 이하의 자연수이다. 둘째 줄부터 한 줄에 하나씩 전깃줄이 A전봇대와 연결되는 위치의 번호와 B전봇대와 연결되는 www.acmicpc.net 문제 풀이 해당 문제는 교차되는 전깃줄을 세보려고했으나 그렇게 푸는 것보다 전체 이을 수 있는 전깃줄 - 최대로 이을 수 있는 전깃줄 = 교차되는 전깃줄을 이용하면 된다. 전체 이을 수 있는 전깃줄의 경우의 수는 n이고, 최대로 이을 수 있는 전깃줄은 LIS 알고리즘을 이용하면 된다. LIS 알고리즘이란? 최장 증가 부분 수열 알고리즘으로 원소가 n개인 배열의 일부 원소를 골라내서 만든 부분 수열 중, .. 공감수 0 댓글수 0 2022. 4. 12.
[BOJ_14888/JAVA] 연산자 끼워 넣기 문제 풀이 처음에는 DFS로 풀어야하는지모르고 큰수일땐 *다음에...+다음에...-다음에... 작을수일땐 /다음에...-다음에.....주저리주저리 구현으로 풀려고했다. 하지만 다른사람 코드를 보니 DFS로 푸니 코드가 훨씬 짧아진것을 볼 수 있었다... DFS로 풀겠다는 아이디어를 얻기위해서 아직 갈길이 멀다.. index(수열의 개수)가 점점 늘어가다가 수열이 n이 되었을때 최솟값과 최댓값을 계속해서 구해나가는 식으로 풀었다. 그리고 자바에서는 Integer 클래스를 사용하면 정수의 최댓값, 최솟값 필드를 사용하 수 있다. Integer.MAX_VALUE; Integer.MIN_VALUE; 코드 package Week11; import java.io.BufferedReader; import java.i.. 공감수 0 댓글수 0 2022. 2. 11.
[BOJ_18405/JAVA] 경쟁적 전염 문제 풀이 해당 문제는 가장 인접한 위치부터 이동해야하기때문에 BFS를 사용한다. 1. 2차원 배열인 map을 돌면서 map[i][j]가 1일 때 위치를 큐에 집어넣는다. 2. 큐가 빌 때까지 항목을 하나씩 빼면서 가장 인접한 위치로 이동한다. 3. 이동할 때 0이고 전염이 되지 않았을 경우 전염을 시킨다. 4. 1 인접한 위치를 전염시켰으니 그 다음 map[i][j]가 2일 때 위치를 큐에 집어넣는다. 5. 2-3번 과정을 반복한다. 6. 3도 마찬가지로 1-3번 과정을 반복한다. 7. 위의 과정을 S초가 될때까지 카운트하면서 반복한다. 그런데,, 나는 아싸 나도 이제 BFS 좀 할줄아나 ~? 하면서 채점했는데 시간초과... 개짜증나네 ㅎ 언제까지 나를 좌절시킬건지 암튼 bfs를 반복할 때 x,y 위치.. 공감수 0 댓글수 0 2022. 2. 7.
[Programmers/JAVA] 모의고사 문제 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ... 3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ... 1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때, 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return 하도록 solution 함수를 작성해주.. 공감수 0 댓글수 0 2022. 2. 1.
[Programmers/JAVA] 자물쇠와 열쇠 풀이 1. 한칸이동한다. 2. key를 회전시킨다. 3. key와 Lock을 더해서 1이면 true 반환! 도저히 나혼자서 못풀겠어서 유튜브강의를 보았다. 여전히 모르겠어서 블로그에 차근차근 정리해보려고 한다. 우선, 1. 한칸 이동한다 한칸 이동할 때 자물쇠의 맨 왼쪽에 키를 두고 옮겨야한다. 옮기면서 lock과 key가 겹칠 수 있는 모든 경우를 살펴봐야한다. 위와 같이 자물쇠의 맨왼쪽부터 맨오른쪽끝까지 이동하면서 비교한다. 그렇다면 열쇠의 총 이동거리는 가로방향으로 5(자물쇠의 가로크기+key의 맨오른쪽 좌표)이동하고, 세로방향으로 5(자물쇠의 세로크기+key의 맨왼쪽 좌표) 이동한다. 2. key를 회전시킨다. 한칸을 이동했을 때 자물쇠와 열쇠가 맞지않으면 회전을 해야한다. 회전은 시계방향으로 9.. 공감수 0 댓글수 0 2022. 2. 1.
[Programmers/JAVA] 문자열 압축 문제 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자열에서 같은 값이 연속해서 나타나는 것을 그 문자의 개수와 반복되는 값으로 표현하여 더 짧은 문자열로 줄여서 표현하는 알고리즘을 공부하고 있습니다. 간단한 예로 "aabbaccc"의 경우 "2a2ba3c"(문자가 반복되지 않아 한번만 나타난 경우 1은 생략함)와 같이 표현할 수 있는데, 이러한 방식은 반복되는 문자가 적은 경우 압축률이 낮다는 단점이 있습니다. 예를 들면, "abcabcdede"와 같은 문자열은 전혀 압축되지 않습니다. "어피치"는 이러한 단점을 해결하기 위해 문자열을 1개 이상의 단위로 잘라서 .. 공감수 0 댓글수 0 2022. 1. 30.
[이코테/JAVA] Greedy - 만들 수 없는금액 문제 동네 편의점 주인인 동빈이는 N개의 동전을 가지고 있습니다. 이때 N개의 동전을 이용하여 만들 수 없는 양의 정수 금액 중 최솟값을 구하는 프로그램을 작성하세요. 예를 들어, N=5이고, 각 동전이 각각 3원, 2원, 1원, 1원, 9원짜리(화폐 단위) 동전이라고 가정합시다. 이때 동빈이가 만들 수 없는 양의 정수 금액 중 최솟값은 8원입니다. 또 다른 예시로, N=3이고 각 동전이 각각 3원, 5원, 7원짜리 동전이라고 가정합시다. 이때 동빈이가 만들 수 없는 양의 정수 금액 중 최솟값은 1원입니다. 풀이 나의 풀이는 우선 만들 수 있는 화폐단위까지 boolean 배열을 만든 후 동전으로 금액을 만들 수 있으면 true를 넣어주었다. 그리고 처음부터 돌다가 false를 만나면 출력하게 하였다. 아.. 공감수 0 댓글수 0 2022. 1. 25.
[BOJ_1107/JAVA] 리모컨 문제 풀이 완전탐색 문제이지만 나에겐 너무 어려웠던 문제 ㅠ 다른 사람 코드를 참고해도 이해가 되지 않았다. 그래도 꾸역꾸역 이해하려고 노력... 접근방법으로는 100번부터 일일이 -,+ 이동한 값과 최대근접한 숫자에서 n까지 count를 세서 출력하려고 하였다. 최대근접한 숫자를 구하기 위해서 n을 String으로 받아 일일이 쪼개면서 고장난 버튼이 아닐경우 5,4,5... 순으로 저장하려 했고 고장난 버튼일 경우 고장나지 않은 버튼이 나올때까지 +해준 이동값과 -해준 이동값을 서로 비교해 최솟값을 구하고... 이것을 또 일일이 이동한 값과 비교하여 최솟값을 구하고.. (생략) 암튼 복잡복잡개복잡하게 풀었다. 마치 내머릿속같이 코드가 엉망징창 ㅎ 다른 분들은 0부터 999999까지 중간에 고장난 버튼이.. 공감수 0 댓글수 0 2022. 1. 25.
[이코테/JAVA] Greedy - 큰 수의 법칙 문제 큰 수의 법칙은 다양한 수로 이루어진 배열이 있을 때 주어진 수들을 M번 더하여 가장 큰수를 만드는 법칙이다. 단 배열의 특정한 인덱스(번호)에 해당하는 수가 연속해서 K번을 초과하여 더해질 수 없는 것이 이 법칙의 특징이다. 예를 들어 순서대로 2, 4, 5, 4, 6으로 이루어진 배열이 있을 때 M이 8이고, K가 3이라고 가정하자. 이 경우 특정한 인덱스의 수가 연속해서 세 번까지만 더해질 수 있으므로 큰 수의 법칙에 따른 결과는 6+6+6+5+6+6+6+5인 46이 된다. 단, 배열의 특정한 인덱스에 해당하는 수가 연속해서 K번을 초과해 더할 수는 없다. 입력 배열의 크기 N, 숫자가 더해지는 횟수 M, 연속해서 숫자를 최대로 더할 수 있는 횟수 K 출력 큰 수의 법칙에 따라 더해진 답 예시.. 공감수 0 댓글수 0 2022. 1. 23.
[BOJ_3085/JAVA] 사탕 게임 문제 풀이 해당 문제는 완전탐색을 이용하여 문제를 풀면 된다. 나는 문제를 잘못이해해서 처음부터 끝까지 인접한 사탕을 바꿀 수 있는대로 다 바꿔서 최댓값을 구하는 줄 알아서 조금 헤맸다... 알고보니 가로, 세로 둘 중 한번만 바꿨을 때 먹을 수 있는 사탕의 최댓값을 구하는 문제이다. 사탕개수 구하는 순서는 다음과 같다. 1. 가로로 인접한 사탕을 서로 바꾸고 사탕개수 최댓값 저장 2. 세로로 인접한 사탕을 서로 바꾸고 사탕개수 최댓값 저장 근데 주의할 점은 인접한 사탕을 바꾸고 다시 원래대로 돌려놔야 한다. 위 순서대로 하면 가로로 바꾼 사탕개수와 세로로 바꾼 사탕개수 중 최댓값을 구하게 된다. 코드 package Week08; import java.io.BufferedReader; import jav.. 공감수 0 댓글수 0 2022. 1. 22.
[BOJ_1309/JAVA] 동물원 문제 풀이 두칸을 기준으로 1. 사자가 한마리도 없을 때 2. 사자가 왼쪽에 있을 때 3. 사자가 오른쪽에 있을 때 로 나누어야한다. 그 전 두칸에서의 경우의 수 + 두칸이 추가되었을 때 경우의 수를 구하면 된다. dp[1][0]=1; dp[1][1]=1; dp[1][2]=1; N이 1일때는 1로 동일하므로 초기화를 시켜준다. 그리고 두칸이 추가되었을 때는 1) 사자가 한마리도 없을 때, dp[2][0]=dp[1][0]+dp[1][1]+dp[1][2] 2) 사자가 왼쪽에 있을 때, dp[2][1]=dp[1][0]+dp[1][2] (위아래로 배치되면 안되기때문에 전 칸에서 아무것도 배치되지 않을 때+사자가 오른쪽에 있을 때) 3) 사자가 오른쪽에 있을 때, dp[2][2] = dp[1][0]+dp[1][1.. 공감수 0 댓글수 0 2022. 1. 21.
[BOJ_2225/JAVA] 합분해 문제 풀이 해당 문제는 다이나믹 프로그래밍으로 해결하는 문제이다. 만약, 입력이 5. 3라면 2개의 숫자을 더해서 20이 되는 경우의 수를 구하면 된다. 0(2개 더해서 0되는 경우)+ 5 1(2개 더해서 1되는 경우) + 4 2(2개 더해서 2되는 경우) + 3 3(2개 더해서 3되는 경우) + 2 4(2개 더해서 4되는 경우) + 1 5(2개 더해서 5되는 경우) + 0 --> dp[3][5]= dp[2][0]+dp[2][1]+...+dp[2][5] 가 될 것이다. 점화식은 dp[K-1][0]+~+dp[K-1][N]이 된다. 이제, 배열안에 값을 넣어보자. dp[1][0]=1; (1개 숫자로 0을 만드는 경우) dp[2][0]=1; (2개 숫자로 0을 만드는 경우) dp[3][0]=1; . . dp[.. 공감수 0 댓글수 0 2022. 1. 21.
[BOJ_14002/JAVA]가장 긴 증가하는 부분 수열 4 https://www.acmicpc.net/problem/14002 14002번: 가장 긴 증가하는 부분 수열 4 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 문제 풀이 해당 문제는 [가장 긴 증가하는 부분 수열]의 조금 더 심화된 문제이다. https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 2.. 공감수 0 댓글수 0 2022. 1. 16.
[BOJ_1912/JAVA] 연속합 https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 문제 풀이 해당 문제는 다이나믹프로그래밍 문제이다. 연속된 몇 개의 수를 선택해서 합한 값 중 가장 큰 합을 구하면 된다. 음수에 상관없이 합한 값을 비교하면 된다. 1. dp배열에 각각 인덱스까지 합한 값의 최댓값을 구해서 넣어준다. 2. dp배열에서의 최댓값을 구하면 그것이 답이다. 예를 들어, dp[4]는 dp[0]~dp[4]까지의 합한 값의 최댓값이 들어가있는 것이다. dp[i]에는 이전까지의 합+현.. 공감수 0 댓글수 0 2022. 1. 12.
[BOJ_2193/JAVA] 이친수 https://www.acmicpc.net/problem/2193 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmicpc.net 문제 풀이 이 문제는 실버3이라서 그런지 점화식 도출까지 쉬웠다!! 2차원 배열을 만들어서 끝자리가 0인경우와 1인경우를 각각 저장하여 식을 출력하였다. 그리고 이 문제의 중요한 점은 2차원 배열 선언할 때 타입형을 조심해야한다!!! int로 했다가 틀렸다고 나온 ㅎ 코드 package Week07; import java.io.BufferedReader; import java.io.IO.. 공감수 0 댓글수 0 2022. 1. 11.
[BOJ_10844/JAVA] 쉬운 계단 수 https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 문제 풀이 DP문제는 많이 풀고 감을 잡아야할 것 같다.. 문제를 보고 점화식을 도출해내는 과정이 아직 서툴다. 코드 package Week07; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class BOJ10844 { public static void main(String[] args) throws NumberFormatException, IOException { // TOD.. 공감수 0 댓글수 0 2022. 1. 11.
[BOJ_15990/JAVA] 1,2,3 더하기 5 https://www.acmicpc.net/problem/15990 15990번: 1, 2, 3 더하기 5 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. www.acmicpc.net 문제 풀이 해당 문제는 다이나믹 프로그래밍(DP)문제이다. 이 문제의 핵심은 같은 수를 두번 이상 연속사용하면 안된다는 것이다. 그래서 경우의 수를 나열해서 규칙을 찾으려하면 안나온다.. (그게 나였음) 구글링을 하여 찾아본 결과 2차원을 만들어서 풀어야한다. 1. `1`로 끝나는 경우 dp[][1] 2. `2`로 끝나는 경우 dp[][2] 3. `3`으로 끝나는 경우 dp[][3] 숫자 6으로 예를 들자면, 1. 1로 끝나는 경우 2+1+2+1 .. 공감수 0 댓글수 0 2022. 1. 10.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.