본문 바로가기
728x90

프로그래머스

문제 풀이/Programmers 2022. 4. 13. [프로그래머스] 시저 암호 (JAVA) 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 시저 암호 어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 "AB"는 1만큼 밀면 "BC"가 되고, 3만큼 밀면 "DE"가 됩니다. "z"는 1만큼 밀 programmers.co.kr [풀이] 1. 문자열의 각 인덱스의 문자를 구해준다. 2. 1. 에서 구해진 문자를 n만큼 더해준다. 3. 만약 z라면 a로 변경해주고 다시 더해준다. 4. 만약 Z라면 A로 변경해주고 다시 더해준다. 5. 만약 공백이라면 그냥 넘어간다. 6. 해당 문자를 정답에 더해준다. 7. 위 과정을 입력받은 문자의 길이만큼 반복한다. 8. 결과를 출력한다. [접근] 1. 입력받은 문자열을 문자 ..
문제 풀이/Programmers 2022. 4. 10. [프로그래머스] 이상한 문자 만들기 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 이상한 문자 만들기 문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 programmers.co.kr [풀이] 1. 소문자로만 입력이 되는지 모르므로 toLowerCase를 사용해 전체 문자열을 소문자로 만들어준다. 2. 문자열을 split을 사용해 공백으로 잘라서 배열에 담아준다. 3. 잘린 문자열을 짝수번째 인덱스는 대문자, 홀수번째 인덱스는 소문자로 넣어준다. 4. 잘린 문자열이 끝날 때마다 공백을 추가해준다. 5. 마지막에 공백이 추가가 되므로 substring을 사용해서 마지막 공백을 제거해준..
문제 풀이/Programmers 2022. 4. 7. [프로그래머스] 문자열 다루기 기본 (JAVA) 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 문자열 다루기 기본 문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수, solution을 완성하세요. 예를 들어 s가 "a234"이면 False를 리턴하고 "1234"라면 True를 리턴하면 됩니다. 제한 사항 s는 길이 1 programmers.co.kr [풀이] 1. 검사를 조금만 할 수 있도록 입력받은 문자열을 소문자로 변경해준다. 2. 문자열의 길이가 4 또는 6이 아니라면 false 맞다면 true를 준다. 3. 2. 의 결과가 true일 경우에 문자열에 알파벳이 있는지 체크해준다. 4. 알파벳이 포함되어 있다면 false 없다면 true를 준다. 5. 결과를 출력해준다. [접근] 1. 문자열의 길이를 ..
문제 풀이/Programmers 2022. 4. 6. [프로그래머스] 문자열 내 p와 y의 개수 (JAVA) 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 문자열 내 p와 y의 개수 대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution를 완성하세요. 'p', 'y' 모두 하나도 없는 경우는 항상 True를 programmers.co.kr [풀이] 1. toLowerCase()를 사용해 입력받은 문자열을 소문자로 바꿔준다. 2. 문자열을 1 글자씩 체크해 p와 y 각각의 개수를 구해준다. 3. p와 y의 개수가 같으면 true 아니라면 false를 출력해준다. [접근] 1. 문자열을 소문자로 바꿔준 후 p와 y의 개수를 구해서 결과를 출력하면 되겠다고 생각하였다. [코드] cla..
문제 풀이/Programmers 2022. 4. 5. [프로그래머스] 수박수박수박수박수박수? (JAVA) 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 수박수박수박수박수박수? 길이가 n이고, "수박수박수박수...."와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요. 예를들어 n이 4이면 "수박수박"을 리턴하고 3이라면 "수박수"를 리턴하면 됩니다. 제한 programmers.co.kr [풀이] 1. "수", "박"을 원소로 가지는 배열을 만들어준다. 2. 1. 에서 만든 배열에서 i % 2에 맞춰서 answer에 추가한다. 3. n까지 반복을 시킨다. 4. 결과를 출력한다. [접근] 1. 수박 2글자가 반복되므로 2로 나눠서 맞춰 넣어주면 되겠다고 생각하였다. [코드] class Solution { public String solution(int n) { /..
문제 풀이/Programmers 2022. 4. 4. [프로그래머스] 가운데 글자 가져오기 (JAVA) 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 가운데 글자 가져오기 단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요. 단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다. 재한사항 s는 길이가 1 이상, 100이하인 스트링입니다. 입출력 예 s ret programmers.co.kr [풀이] 1. substring을 사용해서 가운데 글자를 자른다. 1-1. 홀수의 경우, 가운데 글자~가운데 글자 + 1 사이의 글자를 가져오므로 정상 출력된다. 1-2. 짝수의 경우, 가운데 글자~(가운데 글자 + 1) + 1의 글자를 가져오므로 정상 출력된다. [접근] 1. substring을 사용해서 가운데 글자만 가져오면 되겠다고 생각하였다. [코드] class Sol..
문제 풀이/Programmers 2022. 4. 2. [프로그래머스] 같은 숫자는 싫어 (JAVA) 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 같은 숫자는 싫어 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 programmers.co.kr [풀이] 1. 크기를 모르니 값들을 담아주기 위한 ArrayList를 만들어준다. 2. arr의 첫 값을 체크하기 위한 변수에 담아준다. 3. 배열을 탐색하면서 현재 값과 변수를 비교한다. 3-1. 같으면 넘어간다. 3-2. 다르면 리스트에 변수의 값을 담아주고 변수를 현재 값으로 갱신해준다. 4. 마지막에 남아있는 값을 리스트에 담아준다. 5. 리스트에 있는 값들을 배열에 담아준다. 6..
문제 풀이/Programmers 2022. 4. 1. [프로그래머스] H-Index (JAVA) 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표 programmers.co.kr [풀이] 1. 입력으로 들어오는 논문의 인용 횟수를 정렬해준다. 2. 현재 논문부터 마지막 논문까지의 개수를 구한다. 3. 현재 논문의 인용 횟수보다 2. 에서 구한 개수가 작거나 같으면 answer을 2. 에서 구한 값으로 넣어주고 break 한다. 4. 아니라면 2.부터 반복한다. 5. 결과를 출력한다. [접근] 1. 입력으로 들어오는 논문을 오름차순으로 정렬한 후 인용된 횟수와..
문제 풀이/Programmers 2022. 3. 31. [프로그래머스] 주식가격 (JAVA) 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr [풀이] 1. 스택이 비어있지 않고, 현재 가격이 스택의 peek() 가격보다 작다면 가격이 떨어졌다는 것이다. 2. 스택의 가격보다 떨어졌으니 현재 인덱스에서 스택의 peek()을 빼줘서 answer에 넣어준다. 3. 스택의 peek()을 제거해준다. 4. 1. 의 조건을 만족하지 않을 때까지 반복한다. 5. 스택에 현재 인덱스를 넣는다. 6. 모든 값들을 탐색해야 하므로..
728x90

티스토리툴바