[Java]goorm test(구름TEST) 알고리즘 algorithm Substring(문자열자르기)

안녕하세요 Leo 입니다.

 

이번 소개해줄 알고리즘 사이트는 구름TEST 라는 사이트 인데요,

 

NHN에서 투자 받아 개발한 알고리즘 사이트 입니다.

 

회사면접 코딩테스트를 하는 유명한 사이트죠...

 

저는 IOS (Object-c , Swift) 위주로 개발을 하고 가끔 안드로이드 개발을 하는데요...

 

 

회사에서 Java 로 코딩테스트를 하라고 해서 ... 하라면 해야죠... 풀어봤습니다.

 

제가 20문제 이상 푼것 같은데 이걸 공유 해드리도록 하죠...

 

 

이 글이 누군가에겐 "약"이 되고 누군가에겐 "독"이 될 것이다.

개발자라면 적어도 기본 알고리즘 정도는 스스로 학습하여 풀어봐야 한다.참고로 코딩테스트 문제를 제출 한 심사위원 분도제 블로그에서 답을 확인 한다는 것을 역으로 알아두고 보세요!! ㅎㅎ

 

 

 

알고리즘 문제

 

문제 : 문자열을 입력하고, 문자열의 시작점과 시작점으로 부터 잘라낼 문자의 개수를 입력하면 잘라낸 새로운 부분 문자열을 만드는 프로그램을 작성하십시오.

예를 들어 'I Love Goorm !' 에서 3 번째 점 부터 10개의 문자를 잘라 새로운 문자열을 만들면 'Love Goorm'이 될 것 입니다. 



입력

첫 줄에 문자열 입력

다음 줄에 시작점과 시작점으로 부터 자를 문자 수 입력

출력

Substring화 된 문자열 ( 잘라낸 새로운 문자열)




입/출력 예시
⋇ 입출력 형식을 잘 지켜주세요.
␣ : 공백
↵ : 줄바꿈
−⇥ : 탭
보기 입력 1
I Love You
3 4
출력 1
Love

보기 입력 2
Goorm EDU
3 5
출력 2
orm E

 

 

======================================================================================================

풀이

======================================================================================================

 

//Please don't change class name 'Main'
import java.util.Scanner;

class Main {

  public static void main(String[] args) {

		String firstData,secondData;
		Scanner scan = new Scanner(System.in);
		
		firstData = scan.nextLine();
		secondData = scan.nextLine();
		
		String[] subArr = secondData.split(" ");
		
		if(subArr.length != 2) return; //값이 무조건 2개가 와야한다. substring postion을 지정하려면

		int firstSub =	Integer.parseInt(subArr[0]);
		int secSub	= Integer.parseInt(subArr[1]);

		//firstSub 값이 문제 오류!! 어떻게 저게 3번째가 저렇게 짤리냐 개념이 없다.
		//시작지점이 0부터인데... 왜 1부터를 계산한거지??
		firstData = firstData.substring(firstSub-1, firstData.length());
		firstData = firstData.substring(0, secSub);
		System.out.print(firstData);
		

		
		
		
		
  }
}

 

 

참고로 저는 알고리즘 풀이 점수는 높은 점수는 아닙니다. 

 

일단 푸는 거에 집중했습니다.  알고리즘에 정답은 없습니다.

 

더 좋은 알고리즘을 만들어 내는게 목표 입니다.

 

 

알고리즘에 대하여 더 이야기 하실분은 댓글남겨주세요!

 

 

 

 

 

 

 

구름TEST 화면

 

 

 

 

https://codingtest.goorm.io/

구름TEST - 개발자 채용을 위한 코딩 테스트, 프로그래밍 시험

 

구름테스트, 구름TEST 가 지원하는 프로그래밍 언어

 

그 외 Scala, Pascal, Lua, Objective-C, Rust, Cobol, Clojure, Smalltalk, Dart, Haskell, Perl, Common Lisp, D, Erlang 등 

 

 

 

구름테스트, 구름TEST 를 2019년 현재 적용중인 회사