목록Algorithm (153)
다희의 코딩 성장일기
[ 문제 ] [프로그래머스] level1. 최대공약수와 최소공배수 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12940 코딩테스트 연습 - 최대공약수와 최소공배수 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 programmers.co.kr # 접근 방법 및 풀이 GCD = 최대공약수 , LCM = 최소공배수 두수 n, m 중에 최소공배수는 n*m / GCD이다. 따라서 최대공약수를 구하면 최소공배수를 위 공식으로 쉽게 구할 수 있다. 최대 공약수는 두 수중에 작은 수까..
[ 문제 ] [프로그래머스] level1. 수박수박수박수박수박수? (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12922 코딩테스트 연습 - 수박수박수박수박수박수? 길이가 n이고, "수박수박수박수...."와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요. 예를들어 n이 4이면 "수박수박"을 리턴하고 3이라면 "수박수"를 리턴하면 됩니다. 제한 programmers.co.kr # 접근 방법 및 풀이 char[] arr = {'수','박'}; 이렇게 넣어놓고, 0번째 idx면 수, 1번째 idx면 박이 뽑힐 거다. n만큼 for문을 돌려 StringBuilder로 문자 조합을 만든다. for(int i..
[ 문제 ] [프로그래머스] level1. 자연수 뒤집어 배열로 만들기 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12932 코딩테스트 연습 - 자연수 뒤집어 배열로 만들기 자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다. 제한 조건 n은 10,000,000,000이하인 자연수입니다. 입출력 예 n return 12345 programmers.co.kr # 접근 방법 및 풀이 StringBuilder써서 reverse()해서 역순으로 하고 해도 됐을 것 같다! 근데 난 그냥 배열로 만들고 거꾸로 탐색해서 값을 넣었다! 코드참조 # 주의..
[ 문제 ] [프로그래머스] level1. 문자열을 정수로 바꾸기 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12925 코딩테스트 연습 - 문자열을 정수로 바꾸기 문자열 s를 숫자로 변환한 결과를 반환하는 함수, solution을 완성하세요. 제한 조건 s의 길이는 1 이상 5이하입니다. s의 맨앞에는 부호(+, -)가 올 수 있습니다. s는 부호와 숫자로만 이루어져있습니 programmers.co.kr # 접근 방법 및 풀이 이번에 알게 되었다. 자바 내장함수는 최고다.. String에 +, - 부호가 앞에 붙어있어도 상관없고 맨 앞에 0이 있어도 0떼고 파싱된다 굳.. # 주의할 점 없음 JAVA 코드 class Solu..
[ 문제 ] [프로그래머스] level1. 정수 제곱근 판별 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12934 코딩테스트 연습 - 정수 제곱근 판별 임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함 programmers.co.kr # 접근 방법 및 풀이 Math.sqrt() 와, Math.pow()함수를 알면 금방 풀 수 있는 문제 # 주의할 점 딱히 없음 JAVA 코드 import java.util.*; class Solution { public long solut..
[ 문제 ] [프로그래머스] level1. 문자열 내림차순으로 배치하기 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12917 코딩테스트 연습 - 문자열 내림차순으로 배치하기 문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요. s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 programmers.co.kr # 접근 방법 및 풀이 String s를 toCharArray()내장함수를 써서 char[]로 만들고 오름차순 정렬한다. StringBuilder를 char[]로 생성하고 reverse()역순으로 해준다음 toString()해주면 ..