반응형

전체 글 199

[백준 1504] 특정한 최단 경로(Java)

[백준 1504] 특정한 최단 경로(Java) 1504번: 특정한 최단 경로 1504번: 특정한 최단 경로 첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존 www.acmicpc.net 해결 방법 처음에 u, v만 거쳐가면 된다라고 생각해서, 단순하게 start -> u -> v -> end이렇게 가는 최단경로를 구하면 되겠네! 라고 생각했습니다.ㅎㅎ 하지만, u와 v를 거쳐 가라고만 했지 u -> v 이런 순서로 가라고 한적은 없었습니다.😭 따라서 u -> v, v -> u 인 2가지 경우를 고려해야 합니다. 저는 다익스트..

[알고리즘] 벨만-포드(백준 11657, 1865, 1219 -Java)

[알고리즘] 벨만-포드(백준 11657, 1865, 1219 -Java) 알고리즘 공부를 계속 미루는 제 자신을 보고 이대로는 안되겠다 싶어 😇 본격적으로 코딩테스트를 준비(+알고리즘 공부) 해보려고 합니다. 물론 혼자하면 작심삼일이 될거 같아 무료 Do it! 알고리즘 코딩테스트 with JAVA - 인프런 | 강의 강의 커리큘럼에 맞춰 공부해보자!! [무료] Do it! 알고리즘 코딩테스트 with JAVA - 인프런 | 강의 IT기업 코딩테스트 대비를 위한 [자료구조 및 알고리즘 핵심이론 & 관련 실전 문제 풀이 강의] 입니다. - JAVA 편 -, - 강의 소개 | 인프런 www.inflearn.com 벨만-포드 벨만-포드 알고리즘은 방향 그래프에서 가중치가 양수/음수일 때 출발 노드를 중심으로 ..

[알고리즘] 다익스트라(백준 1238, 1753, 1916, 4485 -Java)

[알고리즘] 다익스트라(백준 1238, 1753, 1916, 4485 -Java) 알고리즘 공부를 계속 미루는 제 자신을 보고 이대로는 안되겠다 싶어 😇 본격적으로 코딩테스트를 준비(+알고리즘 공부) 해보려고 합니다. 물론 혼자하면 작심삼일이 될거 같아 무료 Do it! 알고리즘 코딩테스트 with JAVA - 인프런 | 강의 강의 커리큘럼에 맞춰 공부해보자!! [무료] Do it! 알고리즘 코딩테스트 with JAVA - 인프런 | 강의 IT기업 코딩테스트 대비를 위한 [자료구조 및 알고리즘 핵심이론 & 관련 실전 문제 풀이 강의] 입니다. - JAVA 편 -, - 강의 소개 | 인프런 www.inflearn.com 다익스트라(Dijkstra) 방향 그래프에서 가중치가 양수일 때 출발 노드를 중심으로 ..

[알고리즘] 위상 정렬(백준 2252, 1766, 1516, 1005 -Java)

[알고리즘] 위상 정렬(백준 2252, 1766, 1516, 1005 -Java) 알고리즘 공부를 계속 미루는 제 자신을 보고 이대로는 안되겠다 싶어 😇 본격적으로 코딩테스트를 준비(+알고리즘 공부) 해보려고 합니다. 물론 혼자하면 작심삼일이 될거 같아 무료 Do it! 알고리즘 코딩테스트 with JAVA - 인프런 | 강의 강의 커리큘럼에 맞춰 공부해보자!! [무료] Do it! 알고리즘 코딩테스트 with JAVA - 인프런 | 강의 IT기업 코딩테스트 대비를 위한 [자료구조 및 알고리즘 핵심이론 & 관련 실전 문제 풀이 강의] 입니다. - JAVA 편 -, - 강의 소개 | 인프런 www.inflearn.com 위상 정렬 위상 정렬은 사이클이 없는 방향 그래프에서 노드 순서를 찾는 알고리즘 입니다..

[알고리즘] 유니온 파인드(백준 1717, 1976, 1043, 4195, 20040 -Java)

[알고리즘] 유니온 파인드(백준 1717, 1976, 1043, 4195, 20040) 알고리즘 공부를 계속 미루는 제 자신을 보고 이대로는 안되겠다 싶어 😇 본격적으로 코딩테스트를 준비(+알고리즘 공부) 해보려고 합니다. 물론 혼자하면 작심삼일이 될거 같아 무료 Do it! 알고리즘 코딩테스트 with JAVA - 인프런 | 강의 강의 커리큘럼에 맞춰 공부해보자!! [무료] Do it! 알고리즘 코딩테스트 with JAVA - 인프런 | 강의 IT기업 코딩테스트 대비를 위한 [자료구조 및 알고리즘 핵심이론 & 관련 실전 문제 풀이 강의] 입니다. - JAVA 편 -, - 강의 소개 | 인프런 www.inflearn.com 유니온 파인드 여러 노드가 있을 때 특정 2개의 노드를 연결하여 1개의 집합으로 ..

[스프링 MVC] Java에서 서블릿이 등장한 이유(Feat. 서블릿 기초 개념)

[스프링 MVC] Java에서 서블릿이 등장한 이유(Feat. 서블릿 기초 개념) 스프링 MVC 1편 - 백엔드 웹 개발 핵심 기술 - 인프런 | 강의 이 포스팅은 위 강의를 참고하여 작성하였습니다. 스프링 MVC 1편 - 백엔드 웹 개발 핵심 기술 - 인프런 | 강의 웹 애플리케이션을 개발할 때 필요한 모든 웹 기술을 기초부터 이해하고, 완성할 수 있습니다. 스프링 MVC의 핵심 원리와 구조를 이해하고, 더 깊이있는 백엔드 개발자로 성장할 수 있습니다., - www.inflearn.com 서블릿에 대해서 공부하기 전에 먼저 WAS에 대한 개념이 있어야 합니다. 그래서 먼저 WAS에 대해서 간단하게 소개하겠습니다.🤵🏻 우리는 하루에도 수십, 수백번 인터넷 🌐 에 접속합니다. 인터넷에 접속하여 원하는 정보..

[알고리즘] 이분 그래프(백준 1707, 1953, 12893 -Java)

[알고리즘] 이분 그래프(백준 1707, 1953, 12893 -Java) 알고리즘 공부를 계속 미루는 제 자신을 보고 이대로는 안되겠다 싶어 😇 본격적으로 코딩테스트를 준비(+알고리즘 공부) 해보려고 합니다. 물론 혼자하면 작심삼일이 될거 같아 무료 Do it! 알고리즘 코딩테스트 with JAVA - 인프런 | 강의 강의 커리큘럼에 맞춰 공부해보자!! [무료] Do it! 알고리즘 코딩테스트 with JAVA - 인프런 | 강의 IT기업 코딩테스트 대비를 위한 [자료구조 및 알고리즘 핵심이론 & 관련 실전 문제 풀이 강의] 입니다. - JAVA 편 -, - 강의 소개 | 인프런 www.inflearn.com 이분 그래프 먼저 이분 그래프가 무엇인지 알아보자! 이분 그래프는 그래프 형태의 자료구조 입니..

[알고리즘] 그래프 기본 개념 찍먹하기 -Java

[알고리즘] 그래프 기본 개념 찍먹하기 알고리즘 공부를 계속 미루는 제 자신을 보고 이대로는 안되겠다 싶어 😇 본격적으로 코딩테스트를 준비(+알고리즘 공부) 해보려고 합니다. 물론 혼자하면 작심삼일이 될거 같아 무료 Do it! 알고리즘 코딩테스트 with JAVA - 인프런 | 강의 강의 커리큘럼에 맞춰 공부해보자!! [무료] Do it! 알고리즘 코딩테스트 with JAVA - 인프런 | 강의 IT기업 코딩테스트 대비를 위한 [자료구조 및 알고리즘 핵심이론 & 관련 실전 문제 풀이 강의] 입니다. - JAVA 편 -, - 강의 소개 | 인프런 www.inflearn.com 그래프의 개념과 그래프 개념을 사용하는 알고리즘 종류에 대해서 간단하게 알아보자! 그래프 알고리즘에서 그래프는 노드와 엣지로 구성..

[알고리즘] 그리디 알고리즘(백준 11047, 1541, 11399, 1931, 1026 -Java)

[알고리즘] 그리디 알고리즘(백준 11047, 1541, 11399, 1931, 1026 -Java) 알고리즘 공부를 계속 미루는 제 자신을 보고 이대로는 안되겠다 싶어 😇 본격적으로 코딩테스트를 준비(+알고리즘 공부) 해보려고 합니다. 물론 혼자하면 작심삼일이 될거 같아 무료 Do it! 알고리즘 코딩테스트 with JAVA - 인프런 | 강의 강의 커리큘럼에 맞춰 공부해보자!! [무료] Do it! 알고리즘 코딩테스트 with JAVA - 인프런 | 강의 IT기업 코딩테스트 대비를 위한 [자료구조 및 알고리즘 핵심이론 & 관련 실전 문제 풀이 강의] 입니다. - JAVA 편 -, - 강의 소개 | 인프런 www.inflearn.com 그리디 알고리즘 그리디 알고리즘은 현재 상태에서 보는 선택지 중 최..

[알고리즘] 이진 탐색(백준 1920, 10815, 10816, 1654, 2805, 2110 -Java)

[알고리즘] 이진 탐색(백준 1920, 10815, 10816, 1654, 2805, 2110 -Java) 알고리즘 공부를 계속 미루는 제 자신을 보고 이대로는 안되겠다 싶어 😇 본격적으로 코딩테스트를 준비(+알고리즘 공부) 해보려고 합니다. 물론 혼자하면 작심삼일이 될거 같아 무료 Do it! 알고리즘 코딩테스트 with JAVA - 인프런 | 강의 강의 커리큘럼에 맞춰 공부해보자!! [무료] Do it! 알고리즘 코딩테스트 with JAVA - 인프런 | 강의 IT기업 코딩테스트 대비를 위한 [자료구조 및 알고리즘 핵심이론 & 관련 실전 문제 풀이 강의] 입니다. - JAVA 편 -, - 강의 소개 | 인프런 www.inflearn.com 이진 탐색 데이터가 정렬되어 있는 상태에서 원하는 값을 찾아내..

반응형