문제 설명 : 1개 이상 단위로 문자열을 잘라 압축하여 표현한 문자열 중 가장 짧은 것의 길이를 return 풀이 방법 : 1. 1부터 입력 문자열 s의 길이만큼 자를 문자열의 길이를 설정하며 반복 2. 설정된 길이만큼 문자열을 잘라 낸 token의 배열 생성 3. 문자열을 비교하여 token의 배열을 하나의 문자열로 압축 4. 1~3과정으로 압축된 문자열 중 가장 짧은 길이 반환 소스코드 : public class test19 { public static int solution(String s) { int min = s.length(); for (int i = 1; i 0) { count++; builder.append(count + before); count = 0; } else { builder.a..

https://kyuu-ng.tistory.com/22 [Programmers] LV1. 이상한 문자 만들기 - 문제 : 문자열내의 단어를 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 리턴 public class proPrac4 { public static void main(String[] args) { String a = "try hello world"; // 문자열을 a kyuu-ng.tistory.com 요즘 읽고 있는 책이 있는데, 위 문제가 나와서 다시 한번 풀다 보니 이제는 오류도 넘어가는 소스코드를 짜게 되었다! 1️⃣ 다시 한번 풀어본 문제의 첫번째 풀이 1. 공백 기준으로 문자열 배열에 넣는다 2. 문자를 Char형식으로 쪼갠다음 각 인덱스를 확인하여 홀수면 소문..

문제 : 자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다. 처음 풀이 : 1. n에 공백을 더해서 문자열로 만들기 2. StringBuffer에 담고 문자열 거꾸로 3. Char 배열로 변환 4. getNumericValue(c)를 이용해서 해당 문자를 정수로 변경 수정한 풀이 : 1. 문자열로 변환 2. 문자열 뒤집기 3. 정수로 변환 (문자 - '0'을 하면 해당하는 정수가 나옴)

문제 : - 문자열 s가 주어졌을 때 s의 각 위치마다 자신의 앞에 나왔으면서 자신과 가장 가까운곳에 있는 같은 글자가 어디있는지 찾기 내가 생각한 접근 방식 : - 딕셔너리를 사용하여 알파벳과 인덱스 위치를 매핑

문제 : - 모든 음식의 스코빌 지수를 K이상으로 만들기 위해 스코빌 지수가 낮은 두개의 음식을 아래와 같은 방법으로 섞어 음식을 만듬 섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2) 내가 생각한 접근 방식 : - 스코빌 리스트를 정렬 후 가장 작은 수 2개를 섞어서 K보다 커질 때 까지 반복

문제 : - 숫자로 이루어진 문자열 t,p와 길이가 같은 부분 문자열 중에서 부분 문자열이 나타내는 수가 p가 나타내는 수보다 작거나 같은 것이 나오는 횟수를 return 내가 생각한 접근 방식 : - t문자열을 각 문자자리에서 p의 길이만큼씩 부분문자열을 만든다. - t의 부분문자열을 p와 비교하여 작거나 같은 갯수를 출력한다.

알고리즘 스터디 덕분에 틈틈히 매주 2개씩 풀고있었는데 이런 저런 이유로 포스팅만 안했었음 ㅎㅎ; 한가한 일요일 몰아치기 일기쓰듯이 써보겠습니다 .. 문제 : - 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내기 내가 생각한 접근 방식 : - 정수형으로 가장 큰 순으로 정렬 시 [3, 30, 34, 5, 9]가 있을 때 [3, 5, 9, 30, 34]가 되어서 가장 큰 조합이 되지 않음 - 문자열로 변경해서 큰순으로 정렬하고, 3자릿수 비교를 위해 3번 반복해서 비교

- 문제 : 테이블에서 자동차 종류가 'SUV'인 자동차의 평균 일일 대여 요금을 출력하는 SQL문 작성 평균 일일 대여 요금은 첫번째 자리에서 반올림, 컬럼명은 AVERAGE_FEE로 지정

- 문제 : MEMBER_PROFILE 테이블에서 3월 생일인 여성의 정보 출력하기 ( 전화번호가 Null 이면 제외함 ) 멤버 아이디 기준으로 정렬 날짜 데이터 포맷은 예시와 동일해야함 SQL은 재밌음ㅋ

- 문제 : 각 기능은 개발속도가 모두 다르고 첫번째 기능이 완료되어서 배포되어야 두번째 기능도 배포될 수 있다. 각 배포마다 몇개의 기능이 배포되는지 return - 내가 생각한 접근 방식 : 스택/큐 중에 FIFO 방식이므로 큐 방식으로 풀어야함 스택은 후입선출임 작업이 몇번의 반복 끝에 완료되었는지는 요구하지않음 첫번째 배포가 일어날때(=1번째가 완료되었을 때) 총 몇개가 완료된 상태인지 ?? 를 구하면 됨

- 문제 : 폰켓몬의 종류 번호가 담긴 배열에서 최대한 많은 종류의 포켓몬을 포함한 N/2개의 폰캣몬 갯수 구하기 - 내가 생각한 접근 방식 : 폰켓몬의 종류 배열을 딕셔너리에 넣어서 중복을 제거한다. 제거한 배열의 길이만큼 반복하면서 n/2 갯수까지 출력하도록 조건문을 걸어둔다

- 문제 : 5X5 2차원 배열이 주어질 때 원소n을 상/하/좌/우 원소와 비교하여 그 원소들보다 크면 해당 위치에 *을 표시하는 문제. i번째 배열의 상/하/좌/우 값을 비교하여 크면 * , 크지않으면 원래 자기의 값을 출력하면 된다. - 소스코드 : package examPrac; public class algorithmTest3 { public void solution(int[][] arr1) { String star = "*"; for (int i = 0; i < arr1.length; i++) { System.out.print("["); // 첫번째 행일 때 if (i == 0) { for (int j = 0; j < arr1[i].length; j++) { // 0번째 행 첫번째 자리 일 떄 ..

- 문제 : 예제와 같이 트리모양(=삼각형)으로 별(*)을 출력하는 문제 트리형으로 별을 찍으려면 첫번째줄에는 양쪽에 공백이 들어가야한다. 공백은 1-> 3 줄이 될수록 짝수로 (-2씩) 감소하고, 별은 1->3줄이 될 수록 홀수로 (+2)씩 증가한다. - 소스코드 : package examPrac; public class algorithmTest2 { public void solution(int star) { // 별 찍기 프로그램, 삼각형 모양으로 별을 출력한다. // 예제 1의 star = 3의 별 모양 삼각형을 보면 // 별은 1번째 줄 부터 3번째 줄까지 1->3->5 로 되며 마지막줄은 입력한 값 * 2 -1 (=5)이고, // 별은 2만큼 증가하는 홀수 형태이다. // 공백은 1번째 줄 부터..

- 문제 : 윷놀이의 결과를 구하는 문제! 배열로 등/배 정보가 주어지면 그 결과로 윷놀이의 결과를 출력하면 된다. - 소스코드 package examPrac; public class algorithmTest1 { public String solution(int[] arr1) { String answer =""; int dNum =0; // 등의 갯수를 기준으로 도/개/걸/윷/모 인지 판단하기 위한 변수를 선언한다. // 등이 0이면 윷, 1이면 걸 ... 4면 모 for( int i =0; i < arr1.length; i++){ // arr1의 길이만큼 반복하면서 if ( arr1[i] == 1){ dNum += 1; // arr[i]값이 1일 경우 등이므로, dNum에 1을 더한다. } } // i..

- 문제 : 문자열 S에 공백으로 구분된 숫자들이 저장되어있는데, 해당 숫자 중 소수의 최대값과 소수가 아닌 수의 최소값을 찾아 반환하는 문제 음수는 없다 - 소스코드 package examPrac; import java.util.ArrayList; import java.util.Collections; import java.util.List; public class exam3 { public String solution(String s) { String[] sSplit = s.split(" "); // 문자열 S를 받아서 공백을 기준으로 잘라서 배열에 저장한다. // 소수와, 소수가 아닌 항목들을 담을 List를 생성한다. List sosu = new ArrayList(); List nososu = ne..

- 문제 : 아이디를 생성할 때 아이디 규칙에 맞지 않는 아이디를 입력하면 입력된 아이디와 유사하면서 규칙에 맞는 아이디를 추천해주는 프로그램 작성하기 package org.example; public class proPrac24 { public String solution(String new_id) { String answer = ""; System.out.println("1단계 시작"); String new_id_1 = new_id.toLowerCase(); // 1단계는 new_id의 모든 대문자를 대응되는 소문자로 치환한다. // toLowerCase 함수를 사용하여 아이디에 있는 모든 대문자를 소문자로 바꾼다 System.out.println("2단계 시작"); String new_id_2 = ..