남기고 싶은 것들

백준] 16235 나무 재테크 언어 : Java 풀이 방법 : 시뮬레이션 URL : https://www.acmicpc.net/problem/16235 16235번: 나무 재테크 부동산 투자로 억대의 돈을 번 상도는 최근 N×N 크기의 땅을 구매했다. 상도는 손쉬운 땅 관리를 위해 땅을 1×1 크기의 칸으로 나누어 놓았다. 각각의 칸은 (r, c)로 나타내며, r은 가장 위에서부터 떨어진 칸의 개수, c는 가장 왼쪽으로부터 떨어진 칸의 개수이다. r과 c는 1부터 시작한다. 상도는 전자통신공학과 출신답게 땅의 양분을 조사하는 로봇 S2D2를 만들었다. S2D2는 1×1 크기의 칸에 들어있는 양분을 조사해 상도에게 전송하고, 모든 www.acmicpc.net 간단한 문제 설명 N X N 의 이차원 배열에 ..

백준] 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) ..

백준] 14501 퇴사 (완전탐색으로 풀기 / Java) 언어 : Java 풀이 방법 : 완전탐색(Brute Force)로 풀기 URL : https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 혹시! 15486 퇴사2 풀이가 궁금하다면? 아래 링크로! 2020/02/27 - [개발/알고리즘 풀이] - 백준] 15486 퇴사2 ( DP/ Java ) 백준] 15486 퇴사2 ( DP/ Java ) 백준] 15486 퇴사2 ( DP/ Java ) 언어 : Java 풀이 방법 : 동적 계획법 ( Dynamic Programming ) URL : https://www.acmicpc.net/pr..

프로그래머스] 가장 큰 정사각형 찾기 언어 : 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을 만나면 ..

SW Expert Academy] 1249 D4 보급로 언어 : Java 풀이 방법 : DFS + BackTracking + Memoization URL : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15QRX6APsCFAYD&categoryId=AV15QRX6APsCFAYD&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 간단한 문제 설명 N x N 이차원 배열이 주어질 때 0,0에서부터 N-1, N-1까지 최소 비용을 들여 도착하는 문제이다. (N은 최대 100) 풀이 과정 결국..