하루플스토리

안드로이드 개발자 하루플 입니다 GitHub 놀러와주세요!😊

개발/코딩테스트

안녕하세요, 하루플입니다. 프로그래머스 K번째 수 문제입니다. 문제 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다. 예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면 array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다. 1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다. 2에서 나온 배열의 3번째 숫자는 5입니다. 배열 array, [i, j, k]를 원소로 가진 2차원 배열 commands가 매개변수로 주어질 때, commands의 모든 원소에 대해 앞서 설명한 연산을 적용했을 때 나온 결과를 배열에 담아 return 하도록 solution 함수를 작성해주세요. 제..

2021. 11. 24.

개발/코딩테스트

안녕하세요, 하루플 입니다. 이번 문제는 문제를 푸는 것 보다 문제를 이해하는게 더 어려웠네요.. 문제 요약 어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index입니다. 어떤 과학자가 발표한 논문의 인용 횟수를 담은 배열 citations가 매개변수로 주어질 때, 이 과학자의 H-Index를 return 하도록 solution 함수를 작성해주세요. 입출력 예를보면 조금 이해가 쉬운데요, 이 과학자가 발표한 논문의 수는 5편이고 그중 3편의 논문은 3회 이상 인용 되었습니다. 나머지 2편의 논문은 3회 이하 인용되었기 때문에 이 과학자의 H-Index는 3입니다. 이처럼 H-Index를 최대화 할 수 있는..

2021. 11. 2.

개발/코딩테스트

안녕하세요, 하루플입니다😊 프로그래머스 제일 작은 수 제거하기 문제입니다. 문제 정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1]인 경우는 [4,3,2]를 리턴 하고, [10]면 [-1]을 리턴 합니다. 제한 조건 arr은 길이 1 이상인 배열입니다. 인덱스 i, j에 대해 i ≠ j이면 arr[i] ≠ arr[j] 입니다. 문제 봤을때는 엄청 간단하게 풀리겠다 생각하였지만..😢 생각할 부분이 꽤 있었습니다. 먼저 배열 길이가 1인 경우와 1보다 큰 경우로 나누어서 return 하고, 제일 작은 수를 구하는 것뿐만 아니라 구하게 된 제..

2021. 11. 1.

개발/코딩테스트

안녕하세요, 하루플입니다😊 프로그래머스 1단계 문제 자릿수더하기 입니다. 문제 자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 solution 함수를 만들어 주세요. 예를들어 N = 123이면 1 + 2 + 3 = 6을 return 하면 됩니다. 제한사항 N의 범위 : 100,000,000 이하의 자연수 [첫번째 방법] String 변환 int형을 문자형으로 떼어내고 substring으로 자른 후 int형으로 변환해 더하는 방식입니다. substring말고도 charAt으로 변환하여 for문으로 한 문자식 더하는 방법도 존재합니다. [두번째 방법] 정수 나눗셈 저는 정수 나눗셈 방법이 string형보다 더 간단하다고 생각하는데요, 10으로 나눈 나머지를 더해주고, n 을 10으로 ..

2021. 10. 31.

개발/코딩테스트

안녕하세요, 하루플 입니다😀 프로그래머스 이상한문자 만들기 문제입니다. 문제 문자열 s는 한개 이상의 단어로 구성되어있다. 각 단어는 하나 이상의 공백 문자로 구분되어있다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 리턴하는 함수 solution을 완성하시오. 제한 사항 문자열 전체의 짝/홀수 인덱스가 아니라, 단어(공백을 기준)별로 짝/홀수 인덱스를 판단해야합니다. 첫 번째 글자는 0번째 인덱스로 보아 짝수번째 알파벳으로 처리해야 합니다. 1. s를 하나식 읽어오기 위해 String 배열에 s 를 넣어주었습니다. 2. 띄어쓰기마다 인덱스를 초기화해야하므로 idx 변수를 만들어주고 for문을 생성합니다. 3. String 형은 == 사용시 null 참조 오류가 발생할..

2021. 10. 31.

개발/코딩테스트

안녕하세요, 하루플 입니다. 시저암호 문제입니다. 문제 요약 AB 를 1만큼 밀면 BC 가 되고, 3만큼 밀면 DE 가 된다. z는 1만큼 밀면 a가 된다. 문자열 s와 거리 n을 입력받아 n만큼 민 암호문을 return 하시오. 제한 조건 공백은 아무리 밀어도 공백입니다. s는 알파벳 소문자, 대문자, 공백으로만 이루어져 있습니다. s의 길이는 8000이하입니다. n은 1 이상, 25이하인 자연수입니다. 먼저, 한 글자식 읽기 위해 for문에서 char ch = s.charAt(i)를 합니다. Character.isLowerCase() 함수는 입력받은 인자가 영문 소문자인지 여부를 판단하여 true나 false를 리턴합니다. 반대로 Character.isUpperCase()는대문자를 판단합니다. if문..

2021. 10. 30.

개발/코딩테스트

안녕하세요, 하루플 입니다. 계속 문자열과 배열들을 완벽하게 익히려고 1단계 문제를 풀어보고 있는데요 감이 조금식 잡히는 것 같습니다! 이번에도 쉬운 문제인 '가운데 글자 가져오기' 입니다. 문제 단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요. 단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다. 제한사항 s는 길이가 1 이상, 100이하인 스트링입니다. 우선, 문제의 핵심이 짝수, 홀수를 구분하는 것이고 짝수일 때는 두글자를 출력하는겁니다. ex) 4/2 = 2 입니다. 이 경우 인덱스 0,1,2,3 중 1,2를 표시해야합니다. 즉, 길이/2 - 1 과 길이/2 를 출력하면 됩니다. 저는 두가지 방법으로 풀어보았습니다. 첫번째 방법은 charAt을 이용하여 푸는 방법입니다..

2021. 10. 30.

개발/코딩테스트

안녕하세요, 하루플 입니다. 배열 관련 문제인 프로그래머스 '같은 숫자는 싫어' 문제입니다. 문제 요약 배열 arr의 각 원소는 0~9까지 이루어져 있다. 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 한다. 단, 제거된 후 남은 수들을 반환할 때 배열 arr의 원소들의 순서를 유지해야한다. arr = [1, 1, 3, 3, 0, 1, 1] 이면 [1, 3, 0, 1] 을 return 합니다. arr = [4, 4, 4, 3, 3] 이면 [4, 3] 을 return 합니다. 1. 연속적으로 나타나는 숫자를 제거하고 남은 수의 배열 길이는 어떻게 될지 모르므로 가변 리스트인 ArrayList를 선언합니다. 2. 앞의 원소와 비교하기 위한 변수 num을 선언하는데, 원소가 0~9까지 라고 하였으므..

2021. 10. 30.