프로그래밍/알고리즘(36)
-
[프로그래머스] [Level1] 자연수 뒤집어 배열로 만들기 - Java
💁♀️ 링크 programmers.co.kr/learn/courses/30/lessons/12932 📃 문제 자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다. 🐾 문제풀이 💻 코드 class Solution { public int[] solution(long n) { int[] answer = new int[String.valueOf(n).length()]; StringBuffer sb = new StringBuffer(String.valueOf(n)); String str = sb.reverse().toString(); for(int i=0; i
2021.01.06 -
[프로그래머스] [Level1] 자릿수 더하기 - Java
💁♀️ 링크 programmers.co.kr/learn/courses/30/lessons/12931 📃 문제 자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 solution 함수를 만들어 주세요. 예를들어 N = 123이면 1 + 2 + 3 = 6을 return 하면 됩니다. 🐾 문제풀이 타입변환 없이 풀어보기 1. n을 10으로 나눈 나머지를 누적하여 answer에 더해준다. 2. n의 값을 n/10의 값으로 대입한다. ex) 1234 % 10 = 4 n = 123 3. n이 0이 될때까지 반복한다. 💻 코드 public class Solution { public int solution(int n) { int answer = 0; while(n!=0) { answer += n%..
2021.01.06 -
[프로그래머스] [Level1] 이상한 문자 만들기 - Java
💁♀️ 링크 programmers.co.kr/learn/courses/30/lessons/12930 📃 문제 문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 리턴하는 함수, solution을 완성하세요. 제한 사항 문자열 전체의 짝/홀수 인덱스가 아니라, 단어(공백을 기준)별로 짝/홀수 인덱스를 판단해야합니다. 첫 번째 글자는 0번째 인덱스로 보아 짝수번째 알파벳으로 처리해야 합니다. 입출력 예 s return try hello world TrY HeLlO WoRlD 🐾 문제풀이 1. StringTokenizer을 사용해 공백을 기준으로 문자열을 자른다. (3번째 ..
2021.01.05 -
[프로그래머스] [Level] 약수의 합 - Java
💁♀️ 링크 programmers.co.kr/learn/courses/30/lessons/12928 📃 문제 정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요. 🐾 문제풀이 💻 코드 class Solution { public int solution(int n) { int answer = 0; for(int i=1; i
2021.01.05 -
[프로그래머스] [Level1] 내적 - Java
💁♀️ 링크 programmers.co.kr/learn/courses/30/lessons/70128 📃 문제 길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 solution 함수를 완성해주세요. 이때, a와 b의 내적은 a[0]*b[0] + a[1]*b[1] + ... + a[n-1]*b[n-1] 입니다. (n은 a, b의 길이) 🐾 문제풀이 a, b배열의 동일한 인덱스의 요소를 더하고 그 값들을 더해준다. 💻 코드 class Solution { public int solution(int[] a, int[] b) { int answer = 0; for(int i=0; i
2021.01.05 -
[프로그래머스] [Level1] 소수찾기 - Java
💁♀️ 링크 programmers.co.kr/learn/courses/30/lessons/12921 📃 문제 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상 1000000이하의 자연수입니다. 입출력 예 #1 1부터 10 사이의 소수는 [2,3,5,7] 4개가 존재하므로 4를 반환 🐾 문제풀이 에라토스테네스의 체 알고리즘을 이용하여 소수를 찾는다. 🔗 참고사이트(위키백과) ko.wikipedia.org/wiki/%EC%97%90%EB%9D%BC%ED%86%A0%EC%8A%A4%ED%85%8C%EB%84%A4%EC%8A%A4%EC%9D%98_%EC..
2021.01.04