분류 전체보기

[백준] 16929번 Two Dots 풀어보기 [Java]

그래프의 사이클 여부를 찾는 문제였다. bfs문제였다. 약간 구현에 있어서 복잡한 부분이 있었던 거 같아서, 한번에 못 맞출줄 알았는데, 한번에 "맞았습니다" 나와서 기분이 좋았습니닿ㅎㅎㅎ 👨‍🏫 풀이 bfs로 풀었고, 이전에 방문 했던 적이 있는 곳을 다시 방문한다면 cycle이 생기기 때문에, 이전에 방문했던 이력이 있다면 cycle이 true로 출력하였다. 상하좌우로 다 움직이기 때문에, 바로 이전의 방문했던 곳을 방문할 경우에 cycle이 생긴다고 말할 수 있는데, 이때는 cycle이 생기는 것이 아니기 때문에 처리해줘야 됐다. 그래서 이전에 어디서 넘어왔는지에 대한 정보도 queue에 함께 넘겨줘서 이전에 넘어왔던 곳은 체크 안하도록 하였다. 👨🏻‍💻 코드 package 번16929; impor..

[백준] 11724번 연결 요소의 개수 풀어보기 [백준]

그래프가 몇개 인지 구하는 문제였다. 나는 DFS로 풀었는데, Union-Find로 풀면 더 빠르게 풀 수 있었을 거 같다,,, 👨‍🏫 풀이 dfs로 탐색한다. 한번 dfs가 끝날때마다 graph가 하나 있는 것이다. 👨🏻‍💻 코드 package 번11724; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.lang.reflect.Array; import java.util.ArrayList; import java.util.Arrays; import java.util.HashMap; public class Main { static int N, M; static Hash..

[백준] 15661번 링크와 스타트 풀어보기 [Java]

이 문제가 틀려있길래 풀었는데, 왜 틀렸었지라는 의문이 들었다.... 사람들을 두 팀으로 나눠서 능력치를 비교하여서, 최솟값을 찾는 문제이다. 각 사람들은 자기와 같은 팀을 이룬 사람과 함께 할 때 능력치가 달라진다. 팀의 능력치는 모든 쌍의 능력치 합을 구하는 것이다. (i,j)인 경우와 (j,i)인 경우 능력치가 다르기 때문에 모두 더해준다. 👨‍🏫 풀이 N : 총 인원 수 링크 팀이 1~ N/2 인원을 가질 수 있다. 그래서 1~N/2 각각에서 팀을 이룰 수 있는 경우의 수를 구해줘서 최솟값을 구하면 된다. 조합 문제처럼 풀면 된다. 👨🏻‍💻 코드 package 번15661; import java.io.BufferedReader; import java.io.IOException; import jav..

[백준] 1759번 암호 만들기 풀어보기 [Java]

조합 문제였다. 암호 조합들은 알파벳 순으로 출력을 해야된다. 암호는 모음이 최소 한개, 자음이 최소 두개로 구성되어야 했다. 👨‍🏫 풀이 들어온 알파벳들을 오름차순으로 정렬을 해주었다. 그리고 조합을 돌렸다. 모음은 1개 이상, 암호의 길이 - 2 이하이여만 했다. 그래서 해당 조건을 만족하는 암호를 출력하도록 했다. 알파벳을 오름차순으로 정렬을 해놓고, 조합을 돌렸기 때문에 암호들이 알파벳 순으로 출력되도록 풀 수 있다. 👨🏻‍💻 코드 package 번1759; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util...

웹 애플리케이션 이해[스프링 웹 MVC 강의]

"해당 글은 김영한님 MVC강의를 듣고 정리한 글 입니다." 웹 서버, 웹 애플리케이션 서버 웹은 HTTP 기반이다. HTTP 메세지에는 모든 것을 전송할 수 있다. 클라이언트-서버, 서버-서버도 HTTP를 사용한다. HTML,TEXT, IMAGE, JSON 등등 🧐 그럼 웹 서버란 ❓ 1. HTTP 기반으로 동작한다. 2. 정적 리소스를 제공한다. 3. NGINX, APACHE등이 있다. 🧐 그럼 웹 애플리케이션 서버(WAS- Web Application Server)란 ❓ 웹 서버와 마찬가지로 HTTP기방으로 동작한다. 웹 서버의 기능은 정적 리소스도 제공할 수 있고, 동적 리소스도 제공 가능하다. 프로그램 코드를 실행해서 애플리케이션 로직을 수행할 수 있다. 동적 HTML, HTTP API 서블릿,..