남기고 싶은 것들

코딩테스트 공부를 하려고 할 때, 기본적인 정렬 기본적으로 아래의 것들은 구현할 줄 알아야 한다고 생각한다. 일차원 배열 순서대로 print / 역순으로 print 이차원 배열 순서대로 print / 역순으로 print int형 일차원 배열 오름차순 정렬 / 내림차순 정렬 string형 일차원 배열 오름차순 정렬 / 내림차순 정렬 리스트 오름차순 / 내림차순 정렬 심화 이 후에 구현할 줄 알아야 하는 알고리즘들은 아래와 같다고 생각한다. 조합 순열 BFS DFS 위 알고리즘들을 사용한 '완전탐색' 문제들도 풀어보기를 권장한다. 완전탐색이 생각보다 구현에 까다로운 문제들이 많다고 생각한다. 그래프 이 후에 공부해야 할 것들은 기타 그래프 문제들이다. 다익스트라 최소 신장 트리 (MST, 크루..

백준] 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을 만나면 ..