란 개발일지

14501. 퇴사 (실버3) https://www.acmicpc.net/problem/14501DP나도 하고싶다 퇴사! 풀기 전 문제 유형 중에 브루트포스 보고 대충 빡구현 하기로 결심함며칠을 혼자 반복문에 별 조건 다 써가면서 풀다가 이건 글렀다 싶어 구글링했다. 결국 DP가 답이었다. 나처럼 빡구현 시도한 사람은 없으려나import java.io.*;import java.util.*;public class Main { static int n; static int[] tarr; static int[] parr; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputS..

취준/2. 코딩테스트 2024. 10. 1. 23:44

난이도2만 풀다가 지겨워져서.. 어디 한번 문제 해결 능력을 길러보자 💪🏻 1204. [S/W 문제해결 기본] 1일차 - 최빈수 구하기 (D2, 54%)https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV13zo1KAAACFAYhpublic static void main(String[] args) { Scanner sc = new Scanner(System.in); int t = sc.nextInt(); int[] arr = new int[1000]; for(int tc=0; tc 1206. [S/W 문제해결 기본] 1일차 - View (D3, 66%)https://swexpertacademy.com/mai..

취준/2. 코딩테스트 2024. 8. 25. 23:37

문제 유형을 파악하는 감이나 유형별 문제풀이 요령이 부족한듯하여 지난주부터 백준 문제풀이를 시작했다. 원래 계획은 주마다 한 유형씩 뽀개기였으나.. 지난주처럼 연휴가 많지 않고서야 시간내기가 어렵다. 그래도 이렇게 한 알고리즘에 대해 기초 문제부터 응용 문제까지 한번 훑고나니 도움이 된다. 백준에 다양한 문제집들이 있지만 뭐가 좋은지도 모르겠고, 문제가 워낙 많아서 그냥 일단 단계별 풀이의 알고리즘을 선택해 시작했다. 여러 문제가 있고, 내 문제집을 만들어 추가중이긴 하나 그 중에서도 다시 봐야할 문제들만 포스팅할 예정 ✍🏻문제 > 단계별로 풀어보기 https://www.acmicpc.net/step  24479, 24480. 알고리즘 수업 - 깊이 우선 탐색 1, 2https://www.acmicpc..

취준/2. 코딩테스트 2024. 8. 25. 23:03

BAEKJOON 백준 코딩테스트 단계별로 풀어보기 > LEVEL24. DFS와 BFS https://www.acmicpc.net/step/24 DFS와 BFS 단계BFS의 특징은 각 정점을 최단경로로 방문한다는 것입니다. 이 점을 활용해 최단거리를 구해 봅시다.www.acmicpc.net 그래프(Graph)정점(node)와 간선(edge)으로 이루어진 자료구조의 일종으로 특정 노드를 시작으로 모든 노드를 한번씩 방문하는 것을 그래프 탐색이라고 한다.트리는 그래프의 일종으로 정점마다 간선이 없을수도 있는 그래프와 달리 모든 노드가 연결되어있는 연결 그래프로 루트 노드와 부모, 자식 노드의 개념이 있다.   DFS(깊이우선탐색, Depth-First Search)루트 노드(특정 노드)에서 시작하여 다음 분기..

취준/2. 코딩테스트 2022. 3. 10. 14:24