Algorithm

[프로그래머스] 제곱수 판별하기 [Java]

https://school.programmers.co.kr/learn/courses/30/lessons/120909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제는 간단하다. 제곱근의 관한 메소드를 사용하면 된다. Math.Sqrt() double타입의 인수를 전달하면 인수에 대한 double타입의 제곱근 값을 리턴해준다. 제곱근은 음수가 나올 수 없으므로 음수를 입력하면 NaN(Not a Number)을 리턴해준다. class Solution { public int solution(int n) { int answer = 0; Double sqrt ..

[프로그래머스] 분수의 덧셈 [Java]

https://school.programmers.co.kr/learn/courses/30/lessons/120808 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 배열을 만들고 거기에 해당하는 분자와 분모를 담는 방법이다. 기약 분수로 나타내라고 했다. 기약 분수란 더 이상 약분되지 않는 분수를 말한다. class Solution { public int[] solution(int denum1, int num1, int denum2, int num2) { int[] answer = new int[2]; answer[0] = denum1 * num2 + nu..

[프로그래머스] 최빈값 구하기 [Java]

https://school.programmers.co.kr/learn/courses/30/lessons/120812 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 문제를 풀면서 고민을 좀 많이 했다. 이 문제는 최빈값(Mode)란 알고리즘을 사용해야 한다. 최빈값 알고리즘이란 주어진 데이터 중에서 가장 많이 나온 값을 말한다. class Solution { public int solution(int\[\] array) { int answer = 0; int newArr = 0; for (int i = 0; i < array.length; i++) { ..

[백준] 2439 별 찍기 -2 [Java]

https://www.acmicpc.net/problem/2439 2439번: 별 찍기 - 2 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. www.acmicpc.net 자바를 배우면서 가장 먼저 풀어보는 문제가 별 찍기 문제였다. 하지만 이 문제는 약간 응용문제인 반대로 찍어내는 문제다. 알고리즘 숫자 N을 입력 받으면 숫자 N번째 줄까지 * 을 오른쪽 정렬로 출력하는 문제이다. 별의 개수 N을 받는다. N번만큼 반복문을 돌린다. (N - i번째 줄) 만큼 공백을 만들고 i번만큼 별을 만든다. import java.util.Scanner; public class Main { public static vo..