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 입니다! 오늘 풀어볼 문제는 백준 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 업계의 화두 중 하나는 소위 ‘개발자 ..

✅ 한줄요약 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 해서 정렬을 하였습니다.

안녕하세요! Eric 입니다! 오늘 제가 풀어볼 문제는 문자열 문제 백준 1157번 단어 공부 라는 문제입니다! 저는 해당문제를 HashMap 을 이용해서 풀어보았습니다! 또한 toUpperCase 와 toCharArray 도 이용하였습니다! 우선 주어진 문자를 받아서 toUpperCase 로 모두 대문자로 만들고, 해당 문자들을 toCharArray 로 각각의 char 로 잘게 자른다음에 HashMap 에 key 값을 알파벳으로 넣음과 동시에 각각의 알파벳의 개수를 value 값으로 넣어주었습니다. 그리고 for문 을 통해서 keySet()을 이용하여 개수가 많은 알파벳을 char answer 로 받았으며, 만약 for문을 돌다가 max 값과 동일한 값이 나오면 ?가 답으로 나오도록 설정하였습니다! 더..

안녕하세요! Eric 입니다 오늘은 그래프 순회 문제를 풀어보도록 하겠습니다. dfs 랑 bfs 를 주어진 예시를 바탕으로 저는 직접 그려서 문제를 풀어 보았습니다. 하단의 두 사진 중 각각좌측 부분의 그림이 dfs 방식이며, 하단의 두 사진 중 각각 우측 부분이 Queue를 이용한 bfs 방식입니다. 코드구현 코드를 구현해보았습니다.