남기고 싶은 것들

백준] 15486 퇴사2 ( DP/ Java ) 언어 : Java 풀이 방법 : 동적 계획법 ( Dynamic Programming ) URL : https://www.acmicpc.net/problem/15486 15486번: 퇴사 2 첫째 줄에 N (1 ≤ N ≤ 1,500,000)이 주어진다. 둘째 줄부터 N개의 줄에 Ti와 Pi가 공백으로 구분되어서 주어지며, 1일부터 N일까지 순서대로 주어진다. (1 ≤ Ti ≤ 50, 1 ≤ Pi ≤ 1,000) www.acmicpc.net 혹시! 41501 퇴사 풀이가 궁금하다면? 아래 링크로! 2020/02/26 - [개발/알고리즘 풀이] - 백준] 14501 퇴사 (완전탐색으로 풀기 / Java) 백준] 14501 퇴사 (완전탐색으로 풀기 / Java) ..

프로그래머스] 가장 큰 정사각형 찾기 언어 : Java 풀이 방법 : BFS or Dynamic Programing URL : https://programmers.co.kr/learn/courses/30/lessons/12905 코딩테스트 연습 - 가장 큰 정사각형 찾기 | 프로그래머스 [[0,1,1,1],[1,1,1,1],[1,1,1,1],[0,0,1,0]] 9 programmers.co.kr 간단한 문제 설명 N x M 이차원 배열에서 1로 채워진 정사각형 중 가장 큰 넓이의 정사각형을 찾아 넓이를 출력하는 문제 (N과 M은 1000이하) 풀이 과정 정확성 테스트 => BFS방식으로 탐색했다. 1을 만나면 우, 하, 하우를 탐색해서 1이면 Queue에 넣어줬다. (아래 그림 참조) 1) 1을 만나면 ..