남기고 싶은 것들

코딩테스트 공부를 하려고 할 때, 기본적인 정렬 기본적으로 아래의 것들은 구현할 줄 알아야 한다고 생각한다. 일차원 배열 순서대로 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..

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) 풀이 과정 결국..