뜨균이의 개발 생활

링크

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/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에 대해 알고 있다면 푸는데 문제 없는 수준이다.