PS 시나브로

문제 : https://www.acmicpc.net/problem/5698

문제 요약 : 주어진 문자열이 Tautogram인지 아닌지 판단

JAVA

소스코드 : https://github.com/cbkpar/BOJ/blob/main/boj_5698.java

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

public class Main {
	
	public static void main(String args[]) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();
		while(true) {
			StringTokenizer st = new StringTokenizer(br.readLine());
			char c = st.nextToken().toLowerCase().charAt(0);
			if(c=='*') break;
			boolean chk = true;
			while(st.hasMoreTokens()) if(st.nextToken().toLowerCase().charAt(0) != c) chk = false;
			sb.append(chk?"Y\n":"N\n");
		}
		System.out.println(sb);
	}
}

첫 단어의 문자의 첫 글자를 기준으로 각 문장의 단어 앞을 비교한다.

이때 단어를 소문자로 치환해 비교한다.

문제 : https://www.acmicpc.net/problem/22115

문제 요약 : 원하는 양의 카페인을 위한 커피 최소 개수 출력

JAVA

소스코드 : https://github.com/cbkpar/BOJ/blob/main/boj_22115.java

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Main {
	
	public static void main(String args[]) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n,k,c,i;
		StringTokenizer st = new StringTokenizer(br.readLine());
		n = Integer.parseInt(st.nextToken());
		k = Integer.parseInt(st.nextToken());
		int[] dp = new int[k+1];
		st = new StringTokenizer(br.readLine());
		Arrays.fill(dp, 1000000000);
		dp[0] = 0;
		while(n-->0) {
			c = Integer.parseInt(st.nextToken());
			for(i=k;i>=c;i--) dp[i] = Math.min(dp[i], dp[i-c]+1);
		}
		System.out.println(dp[k]>100?"-1":dp[k]);
	}
}

K+1칸의 배열을 만들고 각 칸을 0~K만큼 의 카페인을 위해 섭취한 커피 개수라한다.

이때 모든 칸을 -1로 초기화 한후 필요한 카페인이 0일땐 커피를 마시지 않아도 되므로 0으로 초기화한다.

그 후 커피를 하나씩 확인하며 커피의 카페인 함유량을 C라고 한다면

K부터 C까지 필요한 커피의 개수를 수정해준다.

예제 ) 

커피의 수 : 4

필요한 카페인 : 5

카페인 함유량 : 1 1 3 2

문제 : https://www.acmicpc.net/problem/22114

문제 요약 : 최대로 밟을 수 있는 블록 개수 출력

JAVA

소스코드 : https://github.com/cbkpar/BOJ/blob/main/boj_22114.java

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

public class Main {
	
	public static void main(String args[]) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n,k,i,m;
		StringTokenizer st = new StringTokenizer(br.readLine());
		n = Integer.parseInt(st.nextToken());
		k = Integer.parseInt(st.nextToken());
		int[] arr = new int[n];
		st = new StringTokenizer(br.readLine());
		for(i=0;i<n-1;i++) arr[i] = Integer.parseInt(st.nextToken());
		int[][] dp = new int[n][2];
		dp[0][0] = dp[0][1] = 1;
		for(i=0;i<n-1;i++) {
			if(arr[i]<=k) {
				dp[i+1][0] = dp[i][0] + 1;
				dp[i+1][1] = dp[i][1] + 1;
			}else {
				dp[i+1][0] = 1;
				dp[i+1][1] = dp[i][0] + 1;
			}
		}
		m = 0;
		for(i=0;i<n;i++) {
			m = Math.max(m, dp[i][0]);
			m = Math.max(m, dp[i][1]);
		}
		System.out.println(m);
	}
}

밟은 블럭의 개수를 점프를 사용했는지와 안 했는지로 구분한다.

초기값을 1로 둔 뒤에 블럭을 다음과 같이 차례대로 계산한다.

블럭 사이의 거리가 보폭보다 같거나 짧은 경우

점프 미사용[i] = 점프 미사용[i-1] + 1

점프 사용[i] = 점프 사용[i-1] = 1

블럭 사이의 거리가 보폭보다 클 경우

점프 미사용[i] = 1

점프 사용[i] = 점프 미사용[i-1] + 1

그 후 배열의 가장 큰 값을 출력하면 된다.

예제 ) 

7 3

2 3 1 5 3 3

문제 : https://www.acmicpc.net/problem/22113

문제 요약 : 환승 요금의 합 출력

JAVA

소스코드 : https://github.com/cbkpar/BOJ/blob/main/boj_22113.java

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

public class Main {
	
	public static void main(String args[]) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n,m,i,j,s;
		StringTokenizer st = new StringTokenizer(br.readLine());
		n = Integer.parseInt(st.nextToken());
		m = Integer.parseInt(st.nextToken());
		int[] arr = new int[m];
		st = new StringTokenizer(br.readLine());
		for(i=0;i<m;i++) arr[i] = Integer.parseInt(st.nextToken());
		int[][] map = new int[n+1][n+1];
		for(i=1;i<=n;i++) {
			st = new StringTokenizer(br.readLine());
			for(j=1;j<=n;j++) map[i][j] = Integer.parseInt(st.nextToken());
		}
		s = 0;
		for(i=1;i<m;i++) s += map[arr[i-1]][arr[i]];
		System.out.println(s);
	}
}

버스에 탑승했던 순서를 배열에 저장한 뒤

각 버스의 환승에 대한 비용을 2차원 배열에 저장하고

각 버스의 환승에 필요한 금액을 불러와 더해준다.

예제 )

4 3

3 1 2

0 2 3 4

5 0 7 8

1 2 0 4

5 6 7 0

문제 : https://www.acmicpc.net/problem/1269

문제 요약 : 주어진 집합 A와 B의 대칭 차집합 원소 개수 출력

JAVA

소스코드 : https://github.com/cbkpar/BOJ/blob/main/boj_1269.java

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashMap;
import java.util.StringTokenizer;

public class Main {
	
	public static void main(String args[]) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int a,b,i,s;
		HashMap<Integer,Boolean> map = new HashMap<>();
		StringTokenizer st = new StringTokenizer(br.readLine());
		s = a = Integer.parseInt(st.nextToken());
		b = Integer.parseInt(st.nextToken());
		st = new StringTokenizer(br.readLine());
		for(i=0;i<a;i++) map.put(Integer.parseInt(st.nextToken()),true);
		st = new StringTokenizer(br.readLine());
		for(i=0;i<b;i++) {
			if(map.containsKey(Integer.parseInt(st.nextToken()))) {
				s--;
			}else {
				s++;
			}
		}
		System.out.println(s);
	}
}

S의 값을 집합 A의 개수로 초기값을 둔 뒤

HashMap을 이용하여 A의 원소를 모두 넣고

B의 원소를 차례대로 확인하며

HashMap에 해당 키가 있을 경우 S를 1 감소시키고

HashMap에 해당 키가 없을 경우 S를 1 증가시킨다.

예제 )

A = {1, 2, 4}

B = {2, 3, 4, 5, 6}

문제 : https://www.acmicpc.net/problem/11536

문제 요약 : 주어진 문자열이 오름차순, 내림차순인지 확인

JAVA

소스코드 : https://github.com/cbkpar/BOJ/blob/main/boj_11536.java

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

public class Main {
	
	public static void main(String args[]) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n,i,s;
		n = Integer.parseInt(br.readLine());
		String[] name = new String[n];
		for(i=0;i<n;i++) name[i] = br.readLine();
		s = 0;
		for(i=0;i<n-1;i++) s += name[i].compareTo(name[i+1])>0?1:-1;
		if(s==n-1) {
			System.out.println("DECREASING");
		}else if(s==1-n) {
			System.out.println("INCREASING");
		}else {
			System.out.println("NEITHER");
		}
	}
}

s 를 0으로 초기화한 후

N개의 문자열을 첫 사람을 제외하고 그 이전 사람과 비교했을 때

오름차순일 경우 1을 더해주고 내림차순일 경우 1을 빼준다.

이때 모든 이름이 오름차순일 경우 s 는 n-1 값을 갖게 되고

내림차순 일 경우 1-n의 값을 갖게 된다.

문제 : https://www.acmicpc.net/problem/10163

문제 요약 : 색종이가 보이는 부분의 면적 출력

JAVA

소스코드 : https://github.com/cbkpar/BOJ/blob/main/boj_10163.java

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

public class Main {
	
	public static void main(String args[]) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
		int n,i,j,k,a,b,c,d;
		n = Integer.parseInt(br.readLine());
		int[] cnt = new int[n+1];
		int[][] map = new int[1001][1001];
		for(i=1;i<=n;i++) {
			StringTokenizer st = new StringTokenizer(br.readLine());
			a = Integer.parseInt(st.nextToken());
			b = Integer.parseInt(st.nextToken());
			c = Integer.parseInt(st.nextToken());
			d = Integer.parseInt(st.nextToken());
			for(j=a;j<a+c;j++) for(k=b;k<b+d;k++) map[j][k] = i;
		}
		for(i=0;i<1001;i++) for(j=0;j<1001;j++) cnt[map[i][j]]++;
		for(i=1;i<=n;i++) sb.append(cnt[i]+"\n");
		System.out.println(sb);
	}
}

N장의 색종이를 각각  N번이라 하고 배열에 각 종이의 번호를 적는다.

그 후에 배열에 적힌 숫자들을 총합하여 출력한다.

예제 ) 

4

0 2 10 10

7 9 8 4

8 4 10 6

6 0 12 10

첫번째 종이 62 칸

두번째 종이 24 칸

세번째 종이 0 칸

세번째 종이 120 칸

문제 : https://www.acmicpc.net/problem/6965

문제 요약 : 문자열중 4글자로 된 문자 변환

JAVA

소스코드 : https://github.com/cbkpar/BOJ/blob/main/boj_6965.java

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

public class Main {
	
	public static void main(String args[]) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
		int n,i;
		n = Integer.parseInt(br.readLine());
		for(i=0;i<n;i++) {
			if(i!=0) sb.append("\n");
			StringTokenizer st = new StringTokenizer(br.readLine());
			boolean chk = false;
			while(st.hasMoreTokens()) {
				if(chk) sb.append(" ");
				String str = st.nextToken();
				sb.append(str.length()==4?"****":str);
				chk = true;
			}
			sb.append("\n");
		}
		System.out.println(sb);
	}
}

문장을 한줄씩 받고 공백을 기준으로 쪼개어 단어길이가 4인 경우에 ****로 치환해준다.