하루플스토리

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

개발/코딩테스트

안녕하세요, 하루플 입니다👀 프로그래머스 문제 중 위클리 챌린지 > 8주차 최소직사각형 문제를 풀어보았습니다. 코테에 점점 재미가 붙네요ㅎㅎ😁 문제 명함 지갑을 만드는 회사에서 지갑의 크기를 정하려고 합니다. 다양한 모양과 크기의 명함들을 모두 수납할 수 있으면서, 작아서 들고 다니기 편한 지갑을 만들어야 합니다. 이러한 요건을 만족하는 지갑을 만들기 위해 디자인팀은 모든 명함의 가로 길이와 세로 길이를 조사했습니다. 아래 표는 4가지 명함의 가로 길이와 세로 길이를 나타냅니다. 가장 긴 가로 길이와 세로 길이가 각각 80, 70이기 때문에 80(가로) x 70(세로) 크기의 지갑을 만들면 모든 명함들을 수납할 수 있습니다. 하지만 2번 명함을 가로로 눕혀 수납한다면 80(가로) x 50(세로) 크기의 ..

2021. 10. 27.

개발/코딩테스트

안녕하세요, 하루플 입니다. 프로그래머스 1단계 문제인 수박수박수박수박수박수? 입니다. 문제 길이가 n이고, "수박수박수박수...."와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요. 예를들어 n이 4이면 "수박수박"을 리턴하고 3이라면 "수박수"를 리턴하면 됩니다. 제한조건 n은 길이 10,000이하인 자연수입니다. 정말 쉬운 문제입니다😊 저는 수박 각 글자를 String 변수로 su 와 bac 을 선언했는데요. 사실 굳이 변수로 선언 하지않고 su 를 "수" 로하고 bac 을 "박"으로 해도 똑같습니다. 수박수박 이렇게 n만큼 반복해야하므로 for문을 돌려주고 if문으로 i가 짝수이면 "수" 를 더하고 i가 홀수이면 "박" 을 더해주면 됩니다!

2021. 10. 26.

개발/코딩테스트

안녕하세요, 하루플 입니다. 이번 문제는 아스키코드를 활용하여 풀 수 있는 문제입니다. 문제 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. 입력 첫째 줄에 알파벳 대소문자로 이루어진 단어가 주어진다. 주어지는 단어의 길이는 1,000,000을 넘지 않는다. 출력 첫째 줄에 이 단어에서 가장 많이 사용된 알파벳을 대문자로 출력한다. 단, 가장 많이 사용된 알파벳이 여러 개 존재하는 경우에는 ?를 출력한다. [풀이] //단어 읽기 for(int i=0; i

2021. 10. 20.

개발/코딩테스트

안녕하세요, 하루플 입니다. 프로그래머스의 체육복 문제인데 풀면서 조금 어려웠네요..😢 문제 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다. 체육복이 없으면 수업을 들을 수 없기 때문에 체육복을 적절히 빌려 최대한 많은 학생이 체육수업을 들어야 합니다. 전체 학생의 수 n, 체육복을 도난당한 학생들의 번호가 담긴 배열 lost, 여벌의 체육복을 가져온 학생들의 번호가 담긴 배열 reserve가 매개변수로 주어질 때, ..

2021. 10. 20.

개발/코딩테스트

안녕하세요, 하루플입니다.😊 프로그래머스에서 약수의 개수와 덧셈 문제를 풀어보았습니다. 1단계 문제인데 조금 헤멧네요;;ㅎㅎ 아직 제대로 풀질 못했습니다ㅜㅜ 문제 두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 1 ≤ left ≤ right ≤ 1,000 우선 제가 처음에 푼 코드 먼저 보여드리겠습니다. 아래 코드는 정답이 아닙니다.. 위 코드를 실행하니 부호가 반대로 나오더라구요.. 그래서 일단 짝수일 때 -, 홀수일 때 + 하니까 테스트 성공이 뜨긴하는데 문제는 이게 아니잖아요.. 계속 구글링하면서 찾는데도 왜..

2021. 10. 19.

개발/코딩테스트

안녕하세요, 하루플입니다. 백준 2675번 문자열 반복 문제를 풀어보았습니다. String S를 입력받을 때 nextLine(); 으로 처음에 시도해보았는데 오류가 나더라구요. 찾아보니 nextLine(); 은 공백도 전부 인식해버립니다. 공백을 빼고 문자만 입력받기 위해서는 next(); 로 처리를 해야합니다. 3중 for문을 써야하는 문제였는데요, 첫번째 for문 : 테스트케이스 T 만큼 반복 (문자 반복 횟수, 문자열 입력) 두번째 for문 : 문자열 길이 S.length 만큼 반복 세번째 for문 : 문자 반복 횟수 R 만큼 반복 (문자 반복 횟수 만큼 k번 반복해 S를 출력.) 세번째 for문이 가장 중요한데요, charAt(j)를 통해 j가 S의 길이만큼이니 S 문자열을 각각 char로 한 문..

2021. 10. 19.

개발/코딩테스트

안녕하세요, 하루플입니다. 문자열과 관련한 코딩테스트 문제를 연습하고 있는데요 이번엔 아스키코드를 이용해 풀 수 있는 10809번 알파벳 찾기 문제를 풀이해보겠습니다. 문제 알파벳 소문자로만 이루어진 단어 S가 주어진다. 각각의 알파벳에 대해서, 단어에 포함되어 있는 경우에는 처음 등장하는 위치를, 포함되어 있지 않은 경우에는 -1을 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 단어 S가 주어진다. 단어의 길이는 100을 넘지 않으며, 알파벳 소문자로만 이루어져 있다. 출력 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출력한다. 단어의 첫 번째 글자..

2021. 10. 19.

개발/코딩테스트

안녕하세요, 하루플입니다. 이번엔 셀프넘버 문제를 풀어보았습니다! 문제 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, 이 수를 시작해서 n, d(n), d(d(n)), d(d(d(n))), ...과 같은 무한 수열을 만들 수 있다. 예를 들어, 33으로 시작한다면 다음 수는 33 + 3 + 3 = 39이고, 그 다음 수는 39 + 3 + 9 = 51, 다음 수는 51 + 5 + 1 = 57이다. 이런식으로 다음과 같은 수열을 만들 수 있다. 33, 39, 51, 57, 69, 84, 96, 111, 114, ..

2021. 10. 17.