목록Algorithm (153)
다희의 코딩 성장일기
[ 문제 ] [프로그래머스] level1. 나누어 떨어지는 숫자 배열 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12910 코딩테스트 연습 - 나누어 떨어지는 숫자 배열 array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요. divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하 programmers.co.kr # 접근 방법 및 풀이 코드참조 # 주의할 점 딱히 없음 JAVA 코드 import java.util.*; class Solution { public int[] solution(int[] arr..
[ 문제 ] [프로그래머스] level1. 콜라츠 추측 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12943 코딩테스트 연습 - 콜라츠 추측 1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다. 1-1. 입력된 수가 짝수라면 2 programmers.co.kr # 접근 방법 및 풀이 그대로 구현. 코드참조 # 주의할 점 범위 범위 범위 잘 생각해야한다! 테케 3번이 틀리길래 뭐지? 했는데 홀수일때 3을 곱하고 1을 더한다. 이때 int범위를 넘어갈 수 있기때문에 잘 체크해야한다! JAVA 코드 clas..
[ 문제 ] [프로그래머스] level1. 두 정수 사이의 합 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12912 코딩테스트 연습 - 두 정수 사이의 합 두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성하세요. 예를 들어 a = 3, b = 5인 경우, 3 + 4 + 5 = 12이므로 12를 리턴합니다. 제한 조건 a와 b가 같은 경우 programmers.co.kr # 접근 방법 및 풀이 범위를 보면 최대 2000만 반복을 돌기 때문에 그대로 짜도 상관없다. ex) a가 -1000만 b가 1000만 코드참조 # 주의할 점 없음 JAVA 코드 class Solut..
[ 문제 ] [프로그래머스] level1. 이상한 문자 만들기 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12930 코딩테스트 연습 - 이상한 문자 만들기 문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 programmers.co.kr # 접근 방법 및 풀이 모든 문자를 소문자로 바꿔주고 split을 사용해 String arr[] 배열로 바꿔준다. String 배열에는 하나의 String 단어가 들어가 있기 때문에 모든 단어를 살펴보면서, 해당 단어의 짝수 idx는 대문자, 홀수 idx는..
[ 문제 ] [프로그래머스] level1. 서울에서 김서방 찾기 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12919 코딩테스트 연습 - 서울에서 김서방 찾기 String형 배열 seoul의 element중 "Kim"의 위치 x를 찾아, "김서방은 x에 있다"는 String을 반환하는 함수, solution을 완성하세요. seoul에 "Kim"은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니 programmers.co.kr # 접근 방법 및 풀이 코드 참조 # 주의할 점 없음 JAVA 코드 class Solution { public String solution(String[] seoul) { int idx = 0..
[ 문제 ] [프로그래머스] level1. 약수의 합 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12928 코딩테스트 연습 - 약수의 합 정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요. 제한 사항 n은 0 이상 3000이하인 정수입니다. 입출력 예 n return 12 28 5 6 입출력 예 설명 입출력 예 #1 12의 약수 programmers.co.kr # 접근 방법 및 풀이 n이 3000이기 때문에 범위가 크지않아 for문으로 i를 1부터해서 나누어 떨어지면 약수이기때문에 해당 i를 더해서 해도 되지만 n이 커지면 범위를 제곱근까지 해줘야한다. ex) n = 12일때, 1..