본문 바로가기

분류 전체보기7

JAVA 최대 공약수, 최소 공배수 구하기 (feat. 유클리드 호재법) 안녕하세요. 이번엔 최대 공약수, 최소 공배수를 JAVA를 통해 구해보겠습니다. 코테나 다른 곳에서 알고리즘을 짜다보면 가끔 필요할 때가 있거나 알고 나면 다른 알고리즘 사고에 도움이 되지 않을까 싶습니다 . . ㅎㅎ 일단 최대 공약수와 최소 공배수를 간단하게 정리하면 -> 출처 나무위키 최대 공약수는 12와 18의 공통된 공약수들 중에서 가장 큰 숫자를 지칭합니다. 1. 최대공약수 public static int gcd(int m, int n){ if(m % n == 0) { return m; } return gcd(n, m%n); } 입력으로 두 수 m,n(m>n)이 들어온다. n이 0이라면, m을 출력하고 알고리즘을 종료한다. m이 n으로 나누어 떨어지면, n을 출력하고 알고리즘을 종료한다. 그렇지.. 2022. 10. 30.
스프링 프레임워크(SpringFramework) 의 의존성 주입(DI)과 제어의 역전(IoC) 스프링은 간단하게 말하면 개발 하기에 편리한 기능들을 제공하는 프레임워크이다. 이런 스프링의 핵심을 꼽자면 의존성 주입(DI)과 제어의 역전(Ioc)를 말하고 싶은데 이 글에서는 두개의 개념을 설명해보고자 한다. 1. 의존성 주입(DI, Dependency Injection) 스프링에서 제공하는 의존성 주입이 무엇이고 어떤 문제를 해결해주는지 알아보는데 결론을 먼저 말하자면 프로젝트가 커질수록 관리하는 객체가 많아질수록 생성이 복잡해지고 할애하는 시간이 늘어나는데 이런 경우에 의존성 주입을 받으면 객체 생성과 관리를 효율적으로 할 수 있다. public class MainService { TodoService todoService; Service1 service1; Service2 service2; Se.. 2022. 5. 25.
블로그(Blog) 플랫폼 종류 및 비교하여 선정까지 내 첫 게시물이다. . 첫 포스팅으로 블로그 플랫폼 정리에 관한 글을 올린 이유는 원래는 지금 이 블로그 플랫폼 개설 방법에 대해 올리려다 그보다는 첫 포스팅으로 블로그 플랫폼을 올리면 다음에 올릴 블로그 개설 방법을 올릴 때 좀 더 개연성에 맞지 않을까 싶었다. . 블로그를 운영해 보겠다고 다짐한 것은 자기개발로 본격적으로 웹 프로그래밍을 공부하면서 git을 이용해 내 repository를 만들어보려 시작했는데 git 프로필을 꾸미고 안에 내 정보들을 넣으면서 하나라도 더 넣을 게 없나 찾다가 남들처럼 나도 블로그도 하나 있으면 좋겠다. . 블로그에 포스팅하면서 내가 하는 과정들을 정리해가면 일석이조겠다. . 이런 단순한 이유에 만들었다. . 그냥 만들고 싶어서 만든 건지 거창한 이유는 없음 그러면서 .. 2022. 5. 22.