한 발짜국

DP 4번째 [백준 11722번] https://www.acmicpc.net/problem/11722 11722번: 가장 긴 감소하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 감소하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 30, 10, 20, 20, 10} 인 경우에 가장 긴 감소하는 부분 수열은 A = {10, 30, 10, 20, 20, 10} www.acmicpc.net #define _CRT_SECURE_NO_WARNINGS #include #include #include using namespace std; int main() { int N, MAX = 1; cin >> N; vector DP(N), A(N); for (int i = 0; i < N; ..

DP 3번째 [백준 1463번] https://www.acmicpc.net/problem/1463 #define _CRT_SECURE_NO_WARNINGS #include #include using namespace std; int DP[1000001]; void minCount(int N) { for (int i = 2; i N; minCount(N); } 이전 문제를 풀어봐서 그런지 생각보다 수월하게 풀렸다. 전에 DP문제 풀어보려고 했을 때 첫 문제가 이 문제였는데 모르겠어서 좌절했던 문제인데 풀리니까 완전 뿌듯하다!!! 아주 살짝 DP 감을 잡은듯..? 원래는 위의 DP 배열을 지역변수로, 이름은 count로 선언했었는데 배열 크기가 때문에 에러가 발생해서 전역으로 내보냈다. 전역으로 선언한 이후..

DP 두번째! DP 초보자로서 https://zzonglove.tistory.com/13 동적계획법 (Dynamic Programming) 는 어떻게 풀까? 이 포스팅은 Nitish Kumar 의 기사를 참고하여 만들었습니다. [출처] 동적계획법 (Dynamic Programming), DP 는 다항(Polynomial)한 시간안에 특정 문제를 풀기위한 기술입니다. DP 를 이용한 솔루션은 지수형태 zzonglove.tistory.com 이 게시글의 동적계획법 푸는 순서을 한 번 따라해보려했다. [백준 2579번] https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각..

백준의 DP문제를 풀어보려고 한다! 먼저 DP가 뭔지 알아봤다. 이 게시글에 설명이 잘되어있었다. https://velog.io/@chelsea/1-%EB%8F%99%EC%A0%81-%EA%B3%84%ED%9A%8D%EB%B2%95Dynamic-Programming-DP [자료구조와 알고리즘] 동적 계획법(Dynamic Programming, DP) 동적 계획법(Dynamic Programming) - 컴퓨터 공학 스터디 W1 자료구조와 알고리즘 내용에 앞서 학교에서 컴퓨터 공학 이론 스터디를 진행하고 있습니다. 매주 발표하는 내용을 시리즈로 업로드할 예정 velog.io 동적 계획법 DP(Dynamic Programming)란? 문제를 풀 때 하나의 문제를 여러 하위 문제로 나누어 풀고, 그것들을 결합..

드디어 종강! 후 일주일이 지났다ㅋㅋ 학교 공부와 개인적인 알고리즘 공부, 백준, Tistory 포스팅을 다 병행하리라 다짐했지만 생각보다 쉬운일이 아니었다. 학교 수업 따라가기만해도 숨이 찼음.. 이번 학기에 정말 프로그래밍적으로 너무 닮고 싶은 교수님의 수업을 듣게 됐다. 내 성적과 별개로ㅋ 그 수업에 매우 만족했다. 수업 중간중간 계속 이 자료구조는 아시죠? 이걸 구현하려면 뭘 써야 할까요? 쉽죠? 를 반복하셨는데 덕분에 여러번 뼈를 맞으면서 자극이 됐다. 나.. 알고리즘하고 자료구조 정말 부족하구나... 진짜 공부하자.... 라는... 어제 강의 하나를 결제했다. 에타에 추천글이 있길래 한번 들어보려고 한다. https://programmers.co.kr/learn/courses/57 어서와! 자..

알고리즘 10일차 요즘 시험이랑 과제에 허덕이느라 알고리즘에 소홀했다. 열심히 해야돼... [2021.10.6] 백준 동적 계획법(DP) 문제를 푸는 것이 다음 순서였는데, DP를 잘몰라서 재귀 알고리즘부터 공부했다. 책 '자료구조와 함께 배우는 알고리즘 입문 자바편'을 이용했다. 재귀 함수란? 어떤 함수에서 자신을 다시 호출하여 작업을 수행하는 방식의 함수 재귀함수를 이용해서 덧셈을 하는 프로그램을 짜봤다. import java.util.*; public class recursive { static int addition(int sum, String nums[]) { if(nums.length == 0) return sum; else { int n = Integer.parseInt(nums[0]); S..

백준 알고리즘 9일차 [2021.09.29] 백준 2446번 (Java) https://www.acmicpc.net/problem/2446 2446번: 별 찍기 - 9 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net import java.util.Scanner; public class Main { public static void main(String args[]) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); for(int i=0; i

백준 알고리즘 8일차 [2021.9.25] 백준 2445번 (Java) https://www.acmicpc.net/problem/2445 2445번: 별 찍기 - 8 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net import java.util.Scanner; public class Main { public static void main(String args[]) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); for(int i=1; i