남기고 싶은 것들

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

백준 3055 탈출 BFS와 시뮬레이션이 합해진 문제였다! idea는 고슴도치를 먼저 보내고 물을 채웠다는 거! 물을 먼저 채우면 고슴도치가 비버의 굴에 가지 못하는 경우가 발생한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main_3055_탈출 { private static int R, C, gR, gC, ans; private static char[][] map; private static boole..

KeyPoint! 한번에 다 녹는 경우! 를 생각하지 못해서 틀렸었다..ㅠ_ㅠ... BFS로 배열을 탐색하면서 0과 인접해있는 1에 대해서는 녹이면서 진행하였다. BFS돌리면서 0과 인접해있는 1 (= 녹일 치즈)에 대해서는 queue에 넣지 않고, 나머지 0에 대해서는 queue에 넣었다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; /* * keyPoint!! * * 한번에 다 녹는 경우를 생각하지 못했다. * 그래서 한번에 다..