본문 바로가기

분류 전체보기

Java 백준 문제풀이 (33) 2667: 단지 번호 붙이기
CS ﹒ Algorithm/Baekjoon 2022. 8. 1. Java 백준 문제풀이 (33) 2667: 단지 번호 붙이기 기초적인 그래프 알고리즘 문제를 풀 수 있다면 어려운 문제는 아니지만 배열 4방향, 8방향 탐색을 해보지 않았다면 어떻게 풀어야하는 지 난해하게 느껴질 수 있다. 우선 힌트를 줄테니 한 번 생각해보고 모르겠으면 정답을 보도록 하자. 평소 dfs, bfs 문제 풀 때와 달라진 것은 오직 한 가지 밖에 없다. 10분 고민해보고 모르겠으면 정답을 보자! 너무 오래 고민하는 것도 시간 낭비다. 전혀 어려운 문제가 아니기 때문에 이번 기회에 알아가면 다음부터는 분명히 풀 수 있을테니 걱정하지 않아도 된다. 정답 import java.io.*; import java.util.ArrayList; import java.util.Collections; public class Main { static int[][] map..
7월 마지막 주간 회고 (Feat.Code States)
회고/코드 스테이츠 회고록(완) 2022. 7. 31. 7월 마지막 주간 회고 (Feat.Code States) Facts String[] 코드_스테이츠 = { Stack/Queue, Graph/Tree Search Algorithm, Time Complexity, Greedy Algorithm, 매일매일 알고리즘 문제풀이.. } String[] 개인_공부 = { 1일 1백준, JDBC, JDBC Template, JPA, 객체지향의 사실과 오해 ~ 챕터2, 알고리즘 한 줌, 토요일에 날 잡고 하루 복습 시간을 가졌다 } 따옴표는 가독성 관계상 생략했다. Feeling / Findings 1. 아무래도 알고리즘 주간이다보니 뇌가 굉장히 고통 받았고, 스터디에 참여하시는 분들도 이번 주는 유독 힘들어하셨다. 그냥 꾸준히 푸는 것 외에 갑자기 잘하게 될 방법 같은 건 없기 때문에 도저히 어려워서 못 풀겠다 싶은 건 그..
Java 백준 문제풀이 (32) 1260: DFS와 BFS
CS ﹒ Algorithm/Baekjoon 2022. 7. 31. Java 백준 문제풀이 (32) 1260: DFS와 BFS 오늘도 날로 먹는 문제로 찾아왔다. 코드스테이츠에서 알고리즘을 과정을 진행하고 있어서 진 빠진다. DFS와 BFS의 기본 코드 작성법을 익히고 차이점을 눈으로 직접 확인하기 좋은 문제이다. 이 문제를 풀려고 시도하는 사람이 DFS와 BFS에 대해 전혀 모를리는 없으므로 기억이 흐릿할 때 보기 좋은 이미지를 첨부하는 것으로 이해를 돕도록 하겠다. 1. dfs public static void dfs(int v) { visited[v] = true; sb.append(String.valueOf(v)).append(" "); // 현재 정점과 연결된 정점 탐색 -> 해당 정점과 연결된 -> 연결된 -> ... for (int n : edges.get(v)) { if ( !visited[n] ) { dfs(n)..
Java 백준 문제풀이 (31) 2606: 바이러스
CS ﹒ Algorithm/Baekjoon 2022. 7. 30. Java 백준 문제풀이 (31) 2606: 바이러스 문제 요약 - 1번 정점에서 탐색할 수 있는 정점 개수를 구하시오. " 1번 컴퓨터를 통해 웜 바이러스에 걸리게 되는 컴퓨터 수 "라서 1번은 제외하고 카운트한다. dfs, bfs 어떤 방식을 채택해도 풀 수 있지만 나는 코드가 짧은 dfs 알고리즘이 좋다. 이번 문제는 친절하게 그림까지 그려져 있어서 설명하는 척이라도 할만한 건덕지가 없다.. 날로 먹는군. import java.util.*; import java.io.*; public class Main { static ArrayList edgeList = new ArrayList(); static boolean[] visited; static int count; public static void main(String[] args) throws IOE..
MVC패턴이란? Spring MVC의 기본 흐름을 알아보자.
Language & Framework/Spring 2022. 7. 29. MVC패턴이란? Spring MVC의 기본 흐름을 알아보자. MVC? MVC (Model-View-Controller)는 사용자 인터페이스, 데이터 및 논리 제어를 구현하는데 널리 사용되는 소프트웨어 디자인 패턴이다. 1. Model 애플리케이션에 어떤 데이터를 포함해야하는 지를 정의한다. 변경에 대한 처리 방법만을 구현해야하며 뷰나 컨트롤러에 대한 정보를 가지고 있어서는 안된다. 예 ) 쇼핑몰의 경우 : 상품 품목, 가격, 이미지 등 2. View 단어 그대로 보여지는 것을 담당하는 부분으로 애플리케이션의 데이터를 보여주는 방식을 정의한다. (UI) 뷰는 모델이 가지고 있는 정보를 따로 저장하지 않으며 컨트롤러에 대해 알 수 없고 변경이 일어난 것에 대한 처리 방법만을 구현해야 한다. 3. Controller 컨트롤러는 애플리케이션에서 사용자의 입력에 대한 응답..
Java 백준 문제풀이 (30) 11725: 트리의 부모 찾기
CS ﹒ Algorithm/Baekjoon 2022. 7. 29. Java 백준 문제풀이 (30) 11725: 트리의 부모 찾기 간선만 던져주고 트리의 부모를 찾으라고 한다. IQ 130 이상이면 정보를 구체화해서 머리 속에서 그릴 수 있다던데 나처럼 IQ가 130 미만이라면 직접 손으로 그려보자. 이렇게 생긴 트리였다. 이진 트리 아님. 출력은 2번 노드의 부모 ~ N번 노드의 부모가 나오면 된다. DFS 알고리즘에 대해 떠올려보자 우리가 특정 노드를 탐색하기 위해서는 항상 그 노드의 부모 노드를 거치게 된다. static void dfs(int node) { visited[node] = true; for (int v : edges.get(node)) { if (!visited[v]) { dfs(v); } } } 이게 기본적인 dfs 알고리즘의 재귀함수인데 여기서 node는 각 정점을 의미하고 v는 그곳에서 파생된 자식 node..
Java 백준 문제풀이 (29) 2444: 알고리즘 수업 - 너비 우선 탐색 1
CS ﹒ Algorithm/Baekjoon 2022. 7. 28. Java 백준 문제풀이 (29) 2444: 알고리즘 수업 - 너비 우선 탐색 1 오늘은 너비 우선 탐색이다. 바로 이전 글에 있는 dfs(깊이 우선 탐색)문제를 풀었다면 쉽게 풀 수 있다. 물론 최소한의 이론은 알고 와야 한다. 헷갈릴 때는 이 그림을 떠올려보자. 왜 BFS에서는 Queue를 이용한 반복문을 돌리고 DFS에서는 재귀호출로 처리하는지 이해가 될 것이다. 이 그림을 보고 왜 Queue를 써야하는지 이해가 되지 않는다면 BFS가 아니라 Queue를 다시 공부해야 한다. 어차피 문제에서 기본적인 풀이 방법은 모두 제시하고 있으므로 코드별로 나누어 해당 코드를 작성한 이유를 설명하는 것으로 진행한다. 전체 코드 import java.util.*; import java.io.*; public class Main { static boolean[] visited; static in..
Java 백준 문제풀이(28) 24479: 알고리즘 수업 - 깊이 우선 탐색1 (+24480 깊이 우선 탐색2)
CS ﹒ Algorithm/Baekjoon 2022. 7. 27. Java 백준 문제풀이(28) 24479: 알고리즘 수업 - 깊이 우선 탐색1 (+24480 깊이 우선 탐색2) *24480은 내림차순인 것 외 완전히 동일한 문제라서 제일 밑에 정답만 올려놨다. 언제 한 번 시간내서 배워야 하는데.. 라고 생각하던 그래프 알고리즘을 찍먹하게 되었다. 쩝.. 생각해보면 예약글이라 이 글이 올라갈 때 쯤에는 어차피 코드 스테이츠에서 그래프 알고리즘 배우는 시기랑 맞물릴 것 같은데 그냥 그 때 공부할 걸 그랬나 싶기도 하다. 알고리즘을 처음부터 설명하는 건 너무 오래 걸리고, 이론은 대충 훑고 왔는데 이해 안되는 수준에 맞춰서 글을 작성하였다. 언젠가 그래프 알고리즘에 관한 글도 따로 작성하고 싶다. 바보의 마음은 바보가 아는 법.. static ArrayList list = new ArrayList(); static boolean[] visited; static int[] order..

티스토리툴바