분류 전체보기

[백준] 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 서블릿,..

[백준] 1748번 수 이어 쓰기 1 [Java]

처음에는 단순히 값을 String으로 바꿔서 더해서 length를 구하려고 했다. 이 때 생기는 문제는 100000000까지의 수가 모두 메모리에 올라가기 때문에 메모리 초과가 난다는 것이다. 그래서 각 자리 수를 계산해서 푸는 방법을 선택해서 풀었다. 👨‍🏫 풀이 해당 숫자를 10으로 나눈 값이 0이 될 때까지 나눠줘서 자릿수를 구한다. 👨🏻‍💻 코드 package 번1748; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedRea..