알고리즘3 [프로그래머스] 나머지 한점(알고리즘) - Java 문제 https://school.programmers.co.kr/learn/courses/18/lessons/1878?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분석 및 이해 1. 직사각형을 만들어야 한다. 2. 직사각형에 필요한 점4개중 3개의 좌표값이 주어진다. 3. 나머지 한점의 좌표를 Return 한다. (좌표는 [x축, y축] 순서로 Return 해야 한다.) - 해당 문제는 코딩의 능력 보다는 이해하는 것이 가장 중요하다고 느꼈다. 좌표 3개가 주어지기 때문에 그 점을 활용 하면 된다. 소거법을 사용하여 해결 .. 2022. 12. 12. [프로그래머스] 최대공약수와 최대공배수(Lv1) - Java 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12940 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 분석 1. 두 수 n,m 을 입력 받는다. 2. 두수의 최대 공약수, 최소 공배수를 구한다. 3. 배열의 [0] 인덱스에는 최대 공약수, [1]인덱스에는 최소 공배수를 넣어서 Return. 문제 자체는 최대공약수, 최소공배수를 구하는 방법만 알면 구할 수 있다. 만약 구하는 방법을 모른다거나, 코드로 구현하는 법을 모른다면 아래의 링크에서 개념을 확인하자! https://lucas-ow.. 2022. 12. 11. [Algorithm]최대공약수 & 최소공배수 - Java [알고리즘] 최대공약수 & 최소공배수 - Java 로 구현하기 많은 사람들이 코딩테스트 문제를 풀다보면 접하게 되는 최대공약수 & 최소공배수 구하기 이다. 학생 시절에 배웠던것이라 기억이 나는 사람도 나지 않는 사람도 있을것이다. 또한 알고 있더라도 코드로는 접근하기 어려울수 있기 때문에 한번은 공부해두면 좋을것 같다. 최대 공약수를 코드로 구현하는 방법은 2가지가 있다! (변형해서 사용가능) - 반복문 사용(for ,while) - 재귀함수 사용 최소 공배수를 코드로 구현하는 방법은 두 수 a,b 가 존재할때 a,b의 최대 공약수를 구한후 공식 : a * b / 최대공약수 해당 공식으로 구할 수 있다. (본 글에서는 예제를 위해 메서드로 구현) 유클리드 호제법 유클리드 호제법이란? 2개 수의 최대 공약.. 2022. 12. 11. 이전 1 다음
