뜨균이의 개발 생활

링크

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