목록Algorithm (153)
다희의 코딩 성장일기
[ 문제 ] [프로그래머스] level1. 문자열 내 p와 y의 개수 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12916 코딩테스트 연습 - 문자열 내 p와 y의 개수 대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution를 완성하세요. 'p', 'y' 모두 하나도 없는 경우는 항상 True를 programmers.co.kr # 접근 방법 및 풀이 대소문자가 섞여있으므로 다 소문자로 만들어주고 갯수 센다! 코드참조 # 주의할 점 딱히없음 JAVA 코드 class Solution { boolean solution(..
[ 문제 ] [프로그래머스] level1. 자릿수 더하기 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12931?language=java 코딩테스트 연습 - 자릿수 더하기 자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 solution 함수를 만들어 주세요. 예를들어 N = 123이면 1 + 2 + 3 = 6을 return 하면 됩니다. 제한사항 N의 범위 : 100,000,000 이하의 자연수 입출 programmers.co.kr # 접근 방법 및 풀이 코드참조 # 주의할 점 없음 JAVA 코드 import java.util.*; public class Solution { public int solut..
[ 문제 ] [프로그래머스] level1. 정수 내림차순으로 배치하기 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12933 코딩테스트 연습 - 정수 내림차순으로 배치하기 함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다. 제한 조건 n은 1이 programmers.co.kr # 접근 방법 및 풀이 n을 String 으로 바꾸고 String을 char 배열로 바꿔준다. 오름차순 정렬하고 StringBuilder를 통해 배열의 끝부터 sb에 append해준다. 처음에 이렇게 짰는데, St..
[ 문제 ] [프로그래머스] level1. 소수 찾기 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12921 코딩테스트 연습 - 소수 찾기 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상 programmers.co.kr # 접근 방법 및 풀이 처음에 원래 알고있는 소수 찾는 코드로 풀었는데 시간효율성 다 틀려서.. 띠용? 인터넷 보니까 어떤 숫자가 소수인지 확인할때 그 숫자를 2부터 해당 숫자의 제곱근범위까지로만 살펴보면 된다는 걸 깨달았다. "에라토스테네스의 체"를 ..
[ 문제 ] [프로그래머스] level1. 문자열 다루기 기본 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12918 코딩테스트 연습 - 문자열 다루기 기본 문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수, solution을 완성하세요. 예를 들어 s가 "a234"이면 False를 리턴하고 "1234"라면 True를 리턴하면 됩니다. 제한 사항 s는 길이 1 programmers.co.kr # 접근 방법 및 풀이 정규식 사용해서 풀었다. s문자열 안에 0~9 숫자가 있다면 ""비워주고 해당 문자열이 숫자로만 이루어져있다면 s의 length는 0일 것이다. 0보다 크면 다른 문자가 들어있다는 것! 코드..
[ 문제 ] [프로그래머스] level1. 제일 작은 수 제거하기 (자바 JAVA) 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12935 코딩테스트 연습 - 제일 작은 수 제거하기 정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1 programmers.co.kr # 접근 방법 및 풀이 arr배열을 전체 탐색하면서 제일 작은수와 그때 idx를 찾는다. 그리고 해당 idx를 제외한 다른 나머지 배열을 answer배열에 넣으면 된다. # 주의할 점 딱히 없음 JAVA 코드 impo..