algorithm

Algorithms/프로그래머스

[프로그래머스] '옹알이 (1)' - Java

머쓱이는 태어난 지 6개월 된 조카를 돌보고 있습니다. 조카는 아직 "aya", "ye", "woo", "ma" 네 가지 발음을 최대 한 번씩 사용해 조합한(이어 붙인) 발음밖에 하지 못합니다. 문자열 배열 babbling이 매개변수로 주어질 때, 머쓱이의 조카가 발음할 수 있는 단어의 개수를 return하도록 solution 함수를 완성해주세요. 옹알이로 발음할 수 있는 문자가 해당 문자열에 포함되어있는지를 판단하는 문제였다. 임의로 문자열을 쪼개서 검사할 수 없기 때문에 처음에는 조금 난잡한 조건문으로 풀어보았다. Try 1) //babbling[i] 의 길이가 15에 가까울수록 더 복잡해지므로 수정필요 // 주어진 문자열 갯수만큼 반복하면서 for(int i = 0; i < babbling.leng..

Algorithms/프로그래머스

[프로그래머스] '대문자와 소문자' - Java

문자열 my_string이 매개변수로 주어질 때, 대문자는 소문자로 소문자는 대문자로 변환한 문자열을 return하도록 solution 함수를 완성해주세요. 적절한 메서드를 사용하여 대문자를 소문자로 바꾸고, 소문자를 대문자로 바꾸는 과정이 필요하였다. 아스키코드를 더하고 빼는 방식으로도 구할 수 있지만 이번 풀이에서는 Character.isLowerCase() 와 Character.isUpperCase() 메서드를 사용하여 풀어보았다. if(Character.isLowerCase(my_string.charAt(i)) == true){ answer += Character.toUpperCase(my_string.charAt(i)); } isLowerCase의 반환값은 boolean 타입이므로 my_stri..

Algorithms/프로그래머스

[프로그래머스] '배열 뒤집기' - Java

정수가 들어 있는 배열 num_list가 매개변수로 주어집니다. num_list의 원소의 순서를 거꾸로 뒤집은 배열을 return하도록 solution 함수를 완성해주세요. 배열의 위치를 바꾸는 문제이다. 좌측변수와 우측변수를 두고 그 인덱스를 증가, 감소시켜가며 대칭되는 구조의 배열을 변경해나가면 되는 문제이다. temp를 두어 값이 중간에 삭제되지 않도록 하였다. for(int i = 0 ; i < num_list.length / 2; i++) { temp = num_list[lt]; num_list[lt] = num_list[rt]; num_list[rt] = temp; lt++; rt--; if(lt == rt) break; } 만약 홀수길이의 배열이어서 lt와 rt의 길이가 같아진다면 break..

카테고리 없음

[프로그래머스] '문자 반복 출력하기' - Java

문자열 my_string과 정수 n이 매개변수로 주어질 때, my_string에 들어있는 각 문자를 n만큼 반복한 문자열을 return 하도록 solution 함수를 완성해보세요. 특정 문자만 N번 반복하는 것이 아닌 모든 문자를 N번 반복하는 것이었기때문에 조건문 없이 이중 for문을 돌리면 되는 문제였다. public class repeat_string { public static String solution(String my_string, int n) { String answer = ""; for (int i = 0; i < my_string.length(); i++) { for (int j = 0; j < n; j++) { //System.out.print(my_string.charAt(i)); ..

Algorithms/프로그래머스

[프로그래머스] '외계행성의 나이' - Java

우주여행을 하던 머쓱이는 엔진 고장으로 PROGRAMMERS-962 행성에 불시착하게 됐습니다. 입국심사에서 나이를 말해야 하는데, PROGRAMMERS-962 행성에서는 나이를 알파벳으로 말하고 있습니다. a는 0, b는 1, c는 2, ..., j는 9입니다. 예를 들어 23살은 cd, 51살은 fb로 표현합니다. 나이 age가 매개변수로 주어질 때 PROGRAMMER-962식 나이를 return하도록 solution 함수를 완성해주세요. 암호해독과 마찬가지로 하나의 문자에 다른 문자가 대응되는 문제이다. 입력받는 숫자에 따라 "문자"를 구성하여 리턴하면 되었다. solution()함수 외로 planet() 함수를 만들어 그 안에 switch-case문으로 대응되는 문자를 작성하고 필요시마다 함수를 ..

Algorithms/프로그래머스

[프로그래머스] 'OX 퀴즈' - Java

덧셈, 뺄셈 수식들이 'X [연산자] Y = Z' 형태로 들어있는 문자열 배열 quiz가 매개변수로 주어집니다. 수식이 옳다면 "O"를 틀리다면 "X"를 순서대로 담은 배열을 return하도록 solution 함수를 완성해주세요. String타입으로 주어진 배열 안의 식을 연산하는 문제이다. 먼저 인덱스 별로 "인자1 (연산자) 인자2 부등호 결과값"이 주어진다. 실제 데이터로 표현하면 "3 - 4 = - 3" 이다. 이 데이터를 토큰별로 떼어내어 저장함과 동시에 이 수식이 맞는지 아닌지의 진위여부 또한 파악해야하는 문제이다. 먼저 3 - 4 = - 3처럼 띄어쓰기 포함해서 주어진 데이터를 저장할 수 있어야했다. String[] answer = new String[quiz.length]; for(int ..

Algorithms/프로그래머스

[프로그래머스] '다음에 올 숫자' - Java

1. 등차수열 혹은 등비수열이 배열로 주어질 때 2. 주어진 배열의 마지막 원소 다음에 올 숫자를 return >> Point - 배열의 끝원소 접근 = array[array.length - 1] 등차수열은 증가값이 +로 이루어진 수열이다. 등비수열은 증가값이 *으로 이루어진 수열이다. 결국 마지막 원소에서 이어나가 그 다음 원소를 맞추는 문제이다. 규칙을 먼저 찾는 것이 중요했다. 등차수열인지 등비수열인지부터 알기 위해서 원소의 값들을 비교해야했다. int answer = 0; int diff = 0; if((common[1] - common[0]) == (common[2] - common[1])){ diff = common[1] - common[0]; answer = common[common.leng..

Algorithms/프로그래머스

[프로그래머스] '최빈값 구하기' - Java

최빈값은 주어진 값 중에서 가장 자주 나오는 값을 의미합니다. 정수 배열 array가 매개변수로 주어질 때, 최빈값을 return 하도록 solution 함수를 완성해보세요. 최빈값이 여러 개면 -1을 return 합니다. Try 1) 테스트케이스는 통과했지만 런타임 에러가 발생하여 전체 케이스를 통과하진 못하였다. public static int solution(int[] array) { int answer = 0; int length = array.length; int[] index = new int[length + 1]; int temp = 0; int max = Integer.MIN_VALUE; for(int i = 0; i < length; i++) { index[array[i]]++; } fo..

Algorithms/프로그래머스

[프로그래머스] '양꼬치' - Java

머쓱이네 양꼬치 가게는 10인분을 먹으면 음료수 하나를 서비스로 줍니다. 양꼬치는 1인분에 12,000원, 음료수는 2,000원입니다. 정수 n과 k가 매개변수로 주어졌을 때, 양꼬치 n인분과 음료수 k개를 먹었다면 총얼마를 지불해야 하는지 return 하도록 solution 함수를 완성해보세요. 이전의 피자 나눠 먹기 문제와 유사한 것 같았다. 간단한 연산으로 계산 후 서비스 값만 추가해주면 될 것 같았다. 먼저 양꼬치와 음료수 값을 구하고, int answer = 0; int drink = 0; // 음료수 서비스 개수 // 양꼬치 값 합산 answer += n * 12000; // 음료수 값 합산 answer += k * 2000; 만약 양꼬치가 10인분이 넘어가면, drink값을 조정해서 그만큼 ..

LEFT
'algorithm' 태그의 글 목록 (3 Page)