분류 전체보기 (142) 썸네일형 리스트형 백준 - 1753번 최단경로 - java https://www.acmicpc.net/problem/1753 접근법 최단경로를 다루고 음수의 가중치가 없으니 기본적인 다익스트라 알고리즘이용 그리고 우선순위 큐를 이용하여 가중치가 작은것 먼저 처리되게하여 시간 단축 소스 package dijkstra; import java.util.*; import java.io.*; public class B1753 { static int V; static int E; static ArrayList[] graph; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String.. 백준 - 1238번 파티 - java https://www.acmicpc.net/problem/1238 접근법 최단거리 문제이므로 다익스트라 알고리즘을 적용하면 좋다 기본적인 다익스트라 알고리즘을 적용해서 각각 시작지점별로 단방향을 적용해서 최소거리를 구한다 dist테이블이 완성되면, dist[i][x] + dist[x][i] 의 합으로 i -> x / x -> i 의 값을 계산한다 그 합 중 최대값을 출력하면 정답 소스 import java.util.ArrayList; import java.util.PriorityQueue; import java.util.Scanner; public class Main { static ArrayList[] graph; static int[][] dist; public static void main(Stri.. 백준 - 2667번 단지번호붙이기 - java https://www.acmicpc.net/problem/2667 접근법 DFS나 BFS나 상관없이 가능해보임 1. 지도에서 1인데, 방문하지 않은 지점을 맞이하면 2. 그 Point부터 BFS 혹은 DFS 탐색 3. 방문할때마다 visit 배열 마킹해가며 해당 Point로 시작한 경우 단지의 크기를 count해줌 4. 함수의 return 값을 단지의 크기로 하고, 그 값을 자료구조에 담음 5. 출력할땐 정렬시키고 출력 소스 import java.util.ArrayList; import java.util.Collections; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main { s.. 백준 - 1260번 DFS와 BFS - java https://www.acmicpc.net/problem/1260 중요한 테스트 케이스 입력 3 2 1 1 3 2 1 출력 1 2 3 1 2 3 접근법 기본적인 DFS, BFS 풀려고 했는데, 기존에 주어진 간선 데이터를 정렬해줘야 원하는 순서대로 탐색이 이루어진다 for(int i = 0; i e[i][1]) { int temp = e[i][1]; e[i][1] = e[i][0]; e[i][0] = temp; } } 입력받은 간선을 먼저 앞에 값이 더 크다면 자리를 바꿔주고 Arrays.sort(e, (o1, o2) -> { if(o1[0] == o2[0]) return Integer.compare(o1[1], o2[1]); else return.. 은행 적금 금리 순위 2023년 07월 5주차 Top: 10 은행 적금 상품 목록우리은행상품명: 우리SUPER주거래적금가입방법: 영업점,인터넷,스마트폰,전화(텔레뱅킹)안내: 만기 후 - 1개월이내 : 만기시점약정이율×50% - 1개월초과 6개월이내: 만기시점약정이율×30% - 6개월초과 : 만기시점약정이율×20% ※ 만기시점 약정이율 : 일반정기적금 금리안내2: - 최대 연 1.9%p 우대 1. 신규 시 최대 1.0%p ①첫 거래 고객 : 연 1.0%p 2.거거래기간 실적 충족시 최대 0.9%p ①급여,연금이체를 하거나 다이렉트 해외송금 실적: 연 0.5%p ②공과금 자동이체 : 연 0.2%p ③우리카드실적 및 당행 결제계좌 지정 : 연 0.2%p비고: -거래실적인정기간:신규일이 포함된 달로부터 만기일이 속한 달의 전전달까지 -우대조건 필수 충족기간 : 1년: 6.. 은행 예금 금리 순위 2023년 07월 4주차 Top: 10 은행 예금 상품 목록 우리은행 상품명: WON플러스예금 가입방법: 인터넷,스마트폰,전화(텔레뱅킹) 안내: 만기 후 - 1개월이내 : 만기시점약정이율×50% - 1개월초과 6개월이내: 만기시점약정이율×30% - 6개월초과 : 만기시점약정이율×20% ※ 만기시점 약정이율 : 일반정기예금 금리 안내2: 해당사항 없음 비고: - 가입기간: 1~36개월 - 최소가입금액: 1만원 이상 - 만기일을 일,월 단위로 자유롭게 선택 가능 - 만기해지 시 신규일 당시 영업점과 인터넷 홈페이지에 고시된 계약기간별 금리 적용 최대예치금액: N/A 금리구분 예치개월 기본이율 최대이율 단리 12 3.73 3.73 단리 6 3.67 3.67 단리 24 3.36 3.36 단리 36 3.33 3.33 한국스탠다드차타드은행 상품명: e-.. Git 커밋 메시지 작성법과 중요성 Git은 현대적인 소프트웨어 개발의 핵심 도구로서, 코드 버전 관리를 효과적으로 할 수 있게 해주는 분산 버전 관리 시스템입니다. 이러한 Git을 사용하면 개발자들은 프로젝트의 코드 변경 사항을 커밋(commit)으로 기록하고, 이러한 커밋 메시지를 통해 다른 개발자들과 협업하며 프로젝트를 관리할 수 있습니다. 본 글에서는 Git 커밋 메시지의 중요성과 작성법에 대해 살펴보겠습니다. Git 커밋 메시지의 중요성 Git 커밋 메시지는 단순히 코드 변경 사항을 설명하는데만 그치지 않습니다. 올바르게 작성된 커밋 메시지는 다음과 같은 이점을 제공합니다. 1.1. 코드 변경 이력 파악 커밋 메시지는 각각의 커밋이 어떤 목적으로 이루어졌는지를 명확히 전달해야 합니다. 개발자들은 이러한 커밋 메시지를 통해 코드 변.. 현대 직장인들을 위한 인기 운동 소개와 그에 따른 긍정적인 영향 현대 직장인들은 바쁜 업무와 스트레스로 인해 건강을 유지하는 것이 중요합니다. 운동은 건강한 삶을 영위하는 데 있어 필수적인 요소로, 많은 직장인들이 일상 속에 운동을 적극적으로 도입하고 있습니다. 이 글에서는 현대 직장인들이 많이하는 인기 운동들을 소개하고, 그 운동을 함으로써 얻을 수 있는 다양한 긍정적인 영향에 대해 알아보겠습니다. 1. 요가 (Yoga): 요가는 몸과 마음을 동시에 키우는 종합적인 운동으로 많은 직장인들에게 사랑받고 있습니다. 다양한 요가 포즈를 취하고 호흡을 조절함으로써 스트레스를 해소하고 몸의 유연성과 균형을 향상시킬 수 있습니다. 또한 집중력과 정신력을 강화하여 업무 능률을 높여줍니다. 2. 조깅 (Jogging): 조깅은 쉽고 간편하게 즐길 수 있는 유산소 운동으로, 많은 .. 이전 1 ··· 14 15 16 17 18 다음
