코딩하는 등산가

시간 & 메모리 제한 문제 입력 & 출력 예제 BFS & 구현을 통한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Back_17144 { static int C, R, T, AirC; static int[][] map; static int[] dx = { -1, 1, 0, 0 }; static int[] dy = { 0, 0, -1, 1 }; // 미세먼지 위치를 담는..

시간 & 메모리 제한 문제 입력 & 출력 구현을 이용한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Back_2564_2 { static ArrayList arr = new ArrayList(); static int C,R,num,ans; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader..

안녕하세요! 코딩이야기를 운영하고 있는 미스터로즈입니다,,, 블로그를 시작하게 된 계기는 내가 해왔던 거에 IT 지식이 점점 잊혀지는 기분이 들었습니다. 가끔은 블로그를 보면서 내가 해왔던 것을 되돌아볼 시간을 가지기 위해 블로그를 개설했습니다.. 또한, 몇개의 글을 올리면서 느낀건, 블로그를 올리면서 복습의 효과를 얻을 수 있다는 점이였습니다. 블로그 글은 꾸준히 올릴 예정입니다.(최소 하루 1개 이상,, 일요일은 올릴 수 있으면 올릴게요 ㅎ) 지금은 알고리즘 문제풀이를 주로 올리고 있지만, 점차 확대할 예정입니다. 물론 가끔은 취미생활 공유도 하고 싶습니다^___^ 아직 부족한 점이 많은 블로그이지만,,, 관심있게 지켜봐주셨으면 좋겠습니다. 감사합니다......

시간 & 메모리 제한 문제 입력 & 출력 예제 DFS + 예외를 이용한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Back_14500 { static int C, R, ans=0; static int[][] map; static int[] dx = { -1, 1, 0, 0 }; static int[] dy = { 0, 0, -1, 1 }; static boolean[][] visited; public static void main(String[] args) t..

시간 & 메모리 제한 문제 입력 & 출력 브루트포스를 이용한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Back_1107 { static int G,N,ans; static boolean[] broken; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); G = Integer.parseInt(br.readLine()); N =..

시간 & 메모리 제한 문제 입력 & 출력 예제 입력 BFS + 조합을 통한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; //지역의 번호와 인구수를 가진 클래스 class Position { int x; int peopleNum; Position(int x, int peopleNum) { this.x = x; this.peopleNum = peopleNum; } } public class Ba..

시간 & 메모리 제한 문제 입력 & 출력 예제 입력 브루드 포스를 이용한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; class Back_15686 { static int N; static int M; static int[][] arr; static ArrayList chicken; static ArrayList person; static int[] output; static boolean[] visited; static int result; public static void main(String[] args) throws Exception {..

문제 링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 이 문제는 각각의 섬들이 연결이 되어야 하는 문제입니다. N개의 섬들이 완전연결이 될 필요는 없지만, 다른 섬을 통해서 모든 섬에 갈 수 있어야 합니다. 이때 터널을 연결하는 비용은 각 좌표의 길이 값입니다. 길이의 값은 피타고라스의 정리를 이용해서 구할 수 있습니다. -> a^2 + b^2 = c^2 가격은 C^2를 내야 한다니까, 조금의 수고는 덜은거 같습니다. 이때의 최소 부담금을 구하는 문제입니다. 최소 신장 트리를 이용해서 문제풀이를 진행했습니다. 정점을 섬의 갯수, 간선을 해저터널로 볼 수 있습니다. 알고리즘은 정점을 중심으로 푸는 PRIM알..

시간 & 메모리 제한 문제 입력 & 출력 & 예제 DP를 이용한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Back_12865 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine..

안녕하세요~ 취미 관련해서 글을 처음 써보네요 ^__^ 오늘 여행의 목적은 낚시보다는 잠깐 바람쐐러 나왔습니다. 가까운 곳으로 2곳을 돌아 다녔습니다. 가는길에 벚꽃축제를 진행하고 있는 곳이 있더라구요.... 벚꽃이 흐드러어~ 지게 폈네요,,, 간간히 사람들이 내려서 사진을 찍곤 했구 이번주까지 축제 기간이라고 하네요 첫번째 장소에서 낚시를 2~3시간 정도 한거 같은데요.... 조과는 6치급 붕어 한마리를 낚았네요 ㅎㅎ 두번째 장소에서 역시 2시간 정도 낚시를 한거 같습니다.. 사람이 정말 많이 왔네요.... 여긴 저번주에 월척급으로 많이 나왔다고 해서 사람들이 많이 들어온거 같습니다. 사람들 말로는 아침과 밤에 나온다고 하네요 입질을 해서 챔질을 했지만 못잡았습니다,,,,, :( 날씨가 너무 좋아서 목..

문제 링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 이 문제는 BFS를 이용해서 풀이를 진행하였습니다. 이 문제는 0,0에서 시작하여 N-1, N-1 까지 최소의 시간으로 이동하는 문제입니다. 각각의 배열에는 걸리는 시간이 들어 있습니다. 위 그림과 같이 BFS를 탐색을 할 때, 최솟값에 대한 비교를 하면서 진행을 해야한다는 점이 다른 BFS의 문제와 차이가 있다. package com.Expert; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java.util.LinkedLi..

시간 & 메모리 제한 문제 입력 & 출력 DP를 이용한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Back_2293 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int n =Integer.parseInt(st.next..

시간 & 메모리 제한 문제 입력 & 출력 예제 알고리즘 풀이 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Back_10163 { static int [][] map = new int[101][101]; static int num; static int result[]; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); num = Integ..