Just..Eric

안뇽하세요! Eric 입니다! 오늘은 제가 bfs 문제를 하나 풀어보려 합니다! 문제는 백준 2583번 영역구하기 문제 입니다! 문제 해설 우선문제를 풀기위해서는 map 이라는 int[][] 배열을 만들어 줍니다. 이때의 int[][] map = new intp[M][N] 의 크기를 가집니다. 왜냐하면 해당 모눈종이가 입력의 첫번째 줄에서 그렇게 주어지므로 그리고 입력의 첫번째 줄에서 마지막으로 받는 K값은 for 문을 통해서 K번 돌아서 입력에서 주어진 값을 map 에 표시합니다. 그리고 bfs 를 돌면서 해당 하는 영역의 면적을 구합니다. bfs 를 돌면서 dx, dy를 통해서 시작점을 기준으로 상,하,좌,우 의 map 값이 0 이면 해당영역으로 이동하면서 영역의 크기를 증가시키고, 만약 map값이 ..

안녕하세요! Eric 입니다! 오늘 풀어볼 문제는 백준 1946번 신입사원 문제 입니다. 해당문제는 그리디 유형으로 풀어보았습니다. 우선 예시에서 나온 값을 저는 오늘도 그림으로 그려서 문제를 풀어 보았습니다. 그리디 유형에서 우선 각각의 test 케이스마다 저는 A를 기준으로 오름차순으로 정리를 우선 하였습니다. ( Comparble 이용) 그러면 B 기준이 왔다갔다하면서 정렬이 안되어 있을텐데요, 여기에서 우선 A를 기준으로 오름차순이 되어있으므로, 하나하나 내려가면서 보면 (1 ,4) 와 (2, 3) 을 비교하면 (2, 3) 이 A랭크에서는 비록 지고 있지만, B랭크에서는 (1, 4)의 4 보다 등수가 좋으니 cnt + 을 해주었습니다. 마찬가지로 ( 2 ,3 ) 과 (3, 2)로 내려갔을때 B랭크..

안녕하세요! Eric 입니다! 오늘 풀어볼 문제는 백준 2217번 로프 문제 입니다. 그리디 유형입니다(욕심쟁이) 문제 문제풀이입니다. 제가 생각한 문제 풀이 방법은 하단의 사진 처럼 우선 내림차순으로 숫자를 정렬 한 후 하단의 배열에서 하나씩 추가하면서 어떤 값이 최대 값이 되는지 구해보았습니다. 예를들어 10 하나만 선택하게 되면 최대무게는 max = 10 이고, 10, 9 를 선택하면 9 x 2 의 무게를 들 수 있으므로 18 이므로 기존의 max= 10 값 보다는 크니까 max를 18로 교환 하고 이런 식으로 하나씩 추가하면서 최대 무게가 될때까지 for문을 돌았습니다. 코드

안녕하세요! Eric 입니다! 오늘 풀어볼 문제는 백준 11727번 2 x n 타일링2 라는 문제입니다! 어제 풀었던 https://just09.tistory.com/338 [Eric's 백준] 11726번 - 2 x n 타일링 - Java 풀이방법 저는 어느때와 같이 그림을 그려서 문제를 풀어보았습니다. (연필로 그림 그릴때 소리가 너무 좋아요) 하단의 그림을 보면 알 수 있듯 n = 3 부터는 피보나치수열을 따르는 사실을 그림 just09.tistory.com 이 문제와 도 문제 내용이 흡사하지만, 11726번 문제랑은 다른점은 구현하는 규칙 부분이 다르더라구요! 저는 오늘도 문제를 그림을 그려가며 풀어 보았습니다! 위의 그림을 보면 알 수 있듯 하나의 규칙성이 보입니다. f(n) 의 값을 구한다고 ..

풀이방법 저는 어느때와 같이 그림을 그려서 문제를 풀어보았습니다. (연필로 그림 그릴때 소리가 너무 좋아요) 하단의 그림을 보면 알 수 있듯 n = 3 부터는 피보나치수열을 따르는 사실을 그림을 그려보며 알 게 되었습니다! 코드 코드로 구현해 보았습니다!

오늘 풀어볼 문제는 1,2,3 더하기 입니다 해당 문제는 DP 로 풀수 있습니다! 제가 하단처럼 문제를 풀은 이유는 n = 1 인경우는 -> 1가지 1 n = 2 인 경우는 -> 2가지 1 + 1 2 n = 3 인 경우 -> 4가지 1 + 1 + 1 1 + 2 2+ 1 3 이제 n = 4 일 경우는 n이 3일때 값 1 + 1 + 1 + 1 1 + 2 + 1 2 + 1 + 1 3 + 1 n이 2일대 의 값 1 + 1 + 2 2 + 1 n이 1일때의 값 1 + 3 위처럼 n =4 일경우( n = 3 )+ (n = 2) + (n =1 ) 값을 더해주면 나오는 DP 를 이용하면 arr[n] = arr[n-1] + arr[n-2] +arr[n-3] 의 식을 도출해 낼 수 있습니다! 하지만 n =1, n=2 , n..

✅ 한줄 요약 IT개발 스터디 모집 및 개발자 커뮤니티 🎬 시연영상 https://www.youtube.com/watch?v=zw9jMcjHMfQ 🔗 GitHub Link https://github.com/nonoro/Jambo GitHub - nonoro/Jambo Contribute to nonoro/Jambo development by creating an account on GitHub. github.com ✅ 상세내용 저의 3번째 IT 프로젝트 이며, Spring Boot 기반으로 제작한 프로젝트 입니다. 교육때 배운 Jsp&Servelt 기반이 아닌, Thymeleaf 를 front로 사용하였으며, AWS를 이용하여 배포까지 완료한 프로젝트 입니다. IT 업계의 화두 중 하나는 소위 ‘개발자 ..

✅ 한줄 요약 애플 제품 쇼핑몰 🎬 시연영상 https://www.youtube.com/watch?v=Pd5Y6WWFic8 🔗 GitHub Link https://github.com/MunSamJin/aplusStore_webminiproject GitHub - MunSamJin/aplusStore_webminiproject Contribute to MunSamJin/aplusStore_webminiproject development by creating an account on GitHub. github.com ✅ 상세내용 저의 처음으로 진행하였던 web 프로젝트 이며, Jsp & Servlet 기반으로 제작한 프로젝트 입니다. 현대인들은 PC보다 스마트폰을 더 자주 구매하고 사용한다. 이러한 니즈를 ..

✅ 한줄요약 Java console 기반 영화 리뷰 프로그램 🎬 시연 영상 https://www.youtube.com/watch?v=stXpZRD2sZc&t=4s 🔗 GitHub Link https://github.com/Eric-JongYoung/removier_final GitHub - Eric-JongYoung/removier_final: real 1st kosta mini project real 1st kosta mini project. Contribute to Eric-JongYoung/removier_final development by creating an account on GitHub. github.com ✅ 상세내용 저의 첫번째 IT 프로젝트 이며, Java Console 기반으로 제작..

안녕하세요! Eric 입니다! 오늘 제가 풀어볼 문제는 정렬 문제 백준 10814번 나이순 정렬 입니다. 저는 우선 N을 받고나서 for문을 통해서 해당 회원정보를 받고서 class Information 이라는 다른 클래스로 받아서 해당 클래스에서 Comparable 의 compareTo 메소드를 Override 해서 정렬을 하였습니다.