뜨균이의 개발 생활

링크

https://www.acmicpc.net/problem/2675

문제

풀이

2          -> 출력할 로우 개수

3 ABC   -> 첫 번째 로우

5 /HTP  -> 두 번째 로우

출력할 로우는 총 2번 이며

* 첫 번째 로우는 3번씩 ABC 를 각각 출력하면 된다.

결과 : AAABBBCCC

* 두 번째 로우는 5번씩 /HTP 를 각각 출력하면 된다.

결과 : /////HHHHHTTTTTPPPPP

어떤 알고리즘인지 파악하면 푸는데 어려움이 없다.

앞에 받은 숫자만큼 뒤에있는 문자열을 1개씩 읽어서 반복문들 실행시키면 된다.

위의 로직 구현

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {

	/**
	 * 문자열 반복
	 * @param args
	 */
	public static void main(String[] args) throws IOException {		
		BufferedReader br	= new BufferedReader(new InputStreamReader(System.in));
		int cnt 			= Integer.parseInt(br.readLine());
		StringBuilder sb 	= new StringBuilder();
		
		for (int k = 0; k < cnt; ++k) {
			String[] reqStrArr 	= br.readLine().split(" ");
			int loopCnt 		= Integer.parseInt(reqStrArr[0]);
			String str 			= reqStrArr[1];
			int strCnt 			= str.length();
			
			for (int i = 0; i < strCnt; ++i) {
				for (int j = 0; j < loopCnt; ++j) {
					sb.append(str.charAt(i));
				} //for -3
			} //for -2
			sb.append("\n");
		} //for -1
		System.out.println(sb.toString());
	}
}

후기

* 난이도 (5점 만점)

5 : 풀 줄 알면 기업 코딩테스트는 문제 없음.

4 : 평균적인 기업 코딩테스트의 중간 이상.

3 : 평균적인 기업 코딩테스트의 쉬운 문제 .

2 : 알고리즘 문제를 연습하고 있다면 풀 수 있는 문제.

1 : 시간이 오래 걸리지 않고, 누구나 풀 수 있는 문제.

난이도는 매우 쉬운 편이었으며 반복문을 이용하면 쉽게 풀 수 있다.

링크

https://www.acmicpc.net/problem/11720

문제

풀이

1. 받은 문자열을 1자리씩 배열로 나눔

2. 반복문으로 배열의 모든 값 더하기

"1234" 라는 값을 받음

{1,2,3,4} 1자리씩 배열로 나눔

반복문으로 배열의 모든 값 더하기

+1  -> 1

+2  -> 3

+3  -> 6

+4  -> 10

결과 : 10

위의 로직 구현

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {

	/**
	 * 숫자의 합
	 * @param args
	 */
	public static void main(String[] args) throws IOException {		
		BufferedReader br 	= new BufferedReader(new InputStreamReader(System.in));
		int cnt 			= Integer.parseInt(br.readLine());
		String[] arr 		= br.readLine().split("");
		int sum 			= 0;
		for (int i = 0; i < cnt; ++i) {
			sum += Integer.parseInt(arr[i]);
		}
		System.out.print(sum);
	}
}

후기

* 난이도 (5점 만점)

5 : 풀 줄 알면 기업 코딩테스트는 문제 없음.

4 : 평균적인 기업 코딩테스트의 중간 이상.

3 : 평균적인 기업 코딩테스트의 쉬운 문제 .

2 : 알고리즘 문제를 연습하고 있다면 풀 수 있는 문제.

1 : 시간이 오래 걸리지 않고, 누구나 풀 수 있는 문제.

난이도는 매우 쉬운 편이었으며 문자열을 1개씩 읽을 수 있는 방법만 알면 풀 수 있는 문제이다.

링크

https://www.acmicpc.net/problem/10809

문제

풀이

1. 문자열 입력 받음

2. 각각의 알파벳 a - z 까지 위치를 반환 -> 알파벳은 26개. -> 총 26개 위치 반환

3. a - z 중 일치하는 알파벳이 없으면 -1 반환

indexOf 라는 내장함수 사용.

찾는 단어가 있으면 해당 인덱스를 반환하고

찾는 단어가 없으면 -1로 반환한다.

* indexOf의 내부 모습

public static void main(String[] args) {
	String str = "baekjoon";
	System.out.println(str.indexOf("b"));
	System.out.println(str.indexOf("a"));
	System.out.println(str.indexOf("e"));
	System.out.println(str.indexOf("k"));
	System.out.println(str.indexOf("j"));
	System.out.println(str.indexOf("o"));
	System.out.println(str.indexOf("o"));
	System.out.println(str.indexOf("n"));
}

indexOf를 사용하여 로직 구현

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {

	/**
	 * 알파벳찾기
	 * @param args
	 */
	public static void main(String[] args) throws IOException {		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String str = br.readLine();	
		StringBuilder sb = new StringBuilder();
		for(char i = 'a'; i <= 'z'; ++i) {
			sb.append(str.indexOf(i)).append(" ");
        }
		System.out.println(sb.toString().substring(0,sb.length()-1));
	}
}

후기

* 난이도 (5점 만점)

5 : 풀 줄 알면 기업 코딩테스트는 문제 없음.

4 : 평균적인 기업 코딩테스트의 중간 이상.

3 : 평균적인 기업 코딩테스트의 쉬운 문제 .

2 : 알고리즘 문제를 연습하고 있다면 풀 수 있는 문제.

1 : 시간이 오래 걸리지 않고, 누구나 풀 수 있는 문제.

난이도는 매우 쉬운 편이었으며 내장함수를 알고 있다면 쉽게 풀 수 있는 문제이다.

링크

https://www.acmicpc.net/problem/2164

문제

풀이

매개변수 : 6

(1, 2, 3, 4, 5, 6)

1. 제일 위에 있는 카드를 버리고

2. 제일 위에 있는 카드를 제일 마지막으로 옮긴다.

* 위의 로직을 반복 후 제일 마지막에 남는 숫자를 구하기.

(1, 2, 3, 4, 5, 6) -> 제일 위에 있는 1 버림

(2, 3, 4, 5, 6) -> 버린 후 남은 숫자

(2, 3, 4, 5, 6) -> 제일 위에 있는 2를 마지막으로 옮김

(3, 4, 5, 6, 2) -> 2의 위치가 마지막으로 바뀜

(3, 4, 5, 6, 2) -> 제일 위에 있는 3 버림

(4, 5, 6, 2) -> 버린 후 남은 숫자

(4, 5, 6, 2) -> 제일 위에 있는 4를 마지막으로 옮김

(5, 6, 2, 4) -> 4의 위치가 마지막으로 바뀜

(5, 6, 2, 4) -> 제일 위에 있는 5 버림

(6, 2, 4) -> 버린 후 남은 숫자

(6, 2, 4) -> 제일 위에 있는 6를 마지막으로 옮김

(2, 4, 6) -> 6의 위치가 마지막으로 바뀜

(2, 4, 6) -> 제일 위에 있는 2 버림

(4, 6) -> 버린 후 남은 숫자

(4, 6) -> 제일 위에 있는 4를 마지막으로 옮김

(6, 4) -> 4의 위치가 마지막으로 바뀜

(6, 4) -> 제일 위에 있는 6 버림

(4) -> 버린 후 남은 숫자

* 제일 마지막에 남은 숫자 : 4

위의 설명대로 로직을 구현

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Deque;
import java.util.LinkedList;
 
public class Main {
 
	/**
	 * 카드2
	 * @param args
	 * @throws IOException
	 */
	public static void main(String[] args) throws IOException {
		BufferedReader br	= new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.parseInt(br.readLine());
		Deque<Integer> q 	= new LinkedList<>();
		
		for (int i = 1; i <= N; ++i) {
			q.push(N-i+1);		//입력 받은 숫자만큼 queue에 삽입
		}
		
		for (int i = 0; i < N-1; ++i) {
			q.poll();		//제일 위에 있는 숫자 제거
			q.addLast(q.poll());	//제일 위에 있는 숫자 마지막으로 이동
		}
		
		System.out.println(q.poll());  //결과
	}
}

후기

* 난이도 (5점 만점)

5 : 풀 줄 알면 기업 코딩테스트는 문제 없음.

4 : 평균적인 기업 코딩테스트의 중간 이상.

3 : 평균적인 기업 코딩테스트의 쉬운 문제 .

2 : 알고리즘 문제를 연습하고 있다면 풀 수 있는 문제.

1 : 시간이 오래 걸리지 않고, 누구나 풀 수 있는 문제.

난이도는 매우 쉬운 편이었으며  자료구조 queue에 대해 알고 있다면 푸는데 문제 없는 수준이다.