개발자는 아닙니다

[BOJ] 21921 블로그

0298 — Tue, 27 Jun 2023 21:51:38 +0900

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

21921번: 블로그

첫째 줄에 $X$일 동안 가장 많이 들어온 방문자 수를 출력한다. 만약 최대 방문자 수가 0명이라면 SAD를 출력한다. 만약 최대 방문자 수가 0명이 아닌 경우 둘째 줄에 기간이 몇 개 있는지 출력한다

www.acmicpc.net

2023-06-27

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40

import java.util.Scanner;
 
public class Main21921 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int x = sc.nextInt();
        int n = sc.nextInt();
 
        int sum = 0;
        int[] arr = new int[x];
        for(int i = 0; i < x; i++) {
            arr[i] = sc.nextInt();
            if(i < n) sum += arr[i];
        }
        int max = sum;
 
        int count = 1;
        int idx = 0;
        for(int i = n; i < x; i++) {
            sum += arr[i];
            sum -= arr[idx++];
 
            if(sum > max) {
                max = sum;
                count = 0;
            }
            if(sum == max) {
                count++;
            }
        }
 
        if(sum == 0) System.out.println("SAD");
        else {
            System.out.println(max);
            System.out.println(count);
        }
    }
}
 
 
Colored by Color Scripter

cs

#문제풀이

슬라이딩 윈도우

[BOJ] 16427 고냥이

0298 — Mon, 26 Jun 2023 20:35:16 +0900

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

16472번: 고냥이

고양이는 너무 귀엽다. 사람들은 고양이를 너무 귀여워했고, 결국 고양이와 더욱 가까워지고 싶어 고양이와의 소통을 위한 고양이 말 번역기를 발명하기로 했다. 이 번역기는 사람의 언어를 고

www.acmicpc.net

2023-06-26

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35

import java.util.Scanner;
 
public class Main16472 {
    public static int n;
    public static int[] arr, str;
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();
        String cat = sc.next();
        arr = new int[26];
        str = new int[cat.length()];
        for(int i = 0; i < cat.length(); i++) str[i] = cat.charAt(i) - 'a';
        int start = 0;
        int end = 0;
        int answer = 0;
        arr[str[0]]++;
        int count = 1;
        while(start <= end) {
            if(count > n) {
                arr[str[start]]--;
                if(arr[str[start]] == 0) count--;
                start++;
            } else {
                answer = Math.max(answer, end-start+1);
                end++;
                if(end == str.length) break;
                if(arr[str[end]] == 0) count++;
                arr[str[end]]++;
            }
        }
 
        System.out.println(answer);
    }
}
 
Colored by Color Scripter

cs

#문제풀이

투 포인터

1. 알파벳 종류는 count로 체크

2. count > n 크면 start++

3. count <= n 면 길이 max 체크하고 end++

그리고 end == 총 문자열 길이가 되면 종료

[BOJ] 1620 나는야 포켓몬 마스터 이다솜

0298 — Wed, 21 Jun 2023 19:38:46 +0900

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

1620번: 나는야 포켓몬 마스터 이다솜

첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면

www.acmicpc.net

2023-06-21

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25

import java.util.HashMap;
import java.util.Scanner;
 
public class Main1620 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
 
        HashMap<Integer, String> map = new HashMap<>();
        HashMap<String, Integer> mapOpp = new HashMap<>();
        for(int i = 1; i <= n; i++) {
            String str = sc.next();
            map.put(i, str);
            mapOpp.put(str, i);
        }
 
        for(int i = 0; i < m; i++) {
            String tmp = sc.next();
            if(Character.isDigit(tmp.charAt(0))) System.out.println(map.get(Integer.parseInt(tmp)));
            else System.out.println(mapOpp.get(tmp));
        }
    }
}
 
Colored by Color Scripter

cs

#문제풀이

map 2개 만들어서 (번호, 이름) , (이름, 번호) 각각 넣었다.

단순히 (번호, 이름) 하나만 넣으면 시간초과 난다.

배열 하나 map 하나 만들어서 해도 되고 map 하나에 (번호, 이름), (이름, 번호) 둘 다 넣어서 해도 될 것 같다.

[BOJ] 5212 지구 온난화

0298 — Sun, 18 Jun 2023 22:18:16 +0900

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

5212번: 지구 온난화

첫째 줄에 지도의 크기 R과 C (1 ≤ R, C ≤ 10)가 주어진다. 다음 R개 줄에는 현재 지도가 주어진다.

www.acmicpc.net

2023-06-18

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59

import java.util.Scanner;
 
public class Main5212 {
    public static int[] dx = {-1, 0, 1, 0};
    public static int[] dy = {0, -1, 0, 1};
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
 
        char[][] arr = new char[n][m];
 
        for(int i = 0; i < n; i++) {
            String tmp = sc.next();
            for(int j = 0; j < m; j++) {
                arr[i][j] = tmp.charAt(j);
            }
        }
 
        int sx  = 101;
        int sy = 101;
        int ex = -1;
        int ey = -1;
 
        for(int i = 0; i < n; i++) {
            for(int j = 0; j < m; j++) {
                int count = 0;
                if(arr[i][j] == 'X') {
                    for(int k = 0; k < 4; k++) {
                        int nx = i + dx[k];
                        int ny = j + dy[k];
 
                        if(nx < 0 || ny < 0 || nx >= n || ny >= m || arr[nx][ny] == '.') count++;
                    }
                    if(count >= 3) arr[i][j] = '-';
                    else {
                        sx = Math.min(sx, i);
                        sy = Math.min(sy, j);
                        ex = Math.max(ex, i);
                        ey = Math.max(ey, j);
                    }
                }
            }
        }
 
        StringBuilder sb = new StringBuilder();
 
        for(int i = sx; i <= ex; i++) {
            for(int j = sy; j <= ey; j++) {
                if(arr[i][j] == '-') sb.append(".");
                else sb.append(arr[i][j]);
            }
            sb.append("\n");
        }
 
        System.out.println(sb.toString());
    }
}
 
Colored by Color Scripter

cs

#문제풀이

땅 인접 4방향 중 3면 이상이 바다인 경우 바다로 만듦

아닌 경우 직사각형 모양 만들기 위해서 좌표 체크

[BOJ] 18110 solved.ac

0298 — Tue, 13 Jun 2023 22:25:39 +0900

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

18110번: solved.ac

5명의 15%는 0.75명으로, 이를 반올림하면 1명이다. 따라서 solved.ac는 가장 높은 난이도 의견과 가장 낮은 난이도 의견을 하나씩 제외하고, {5, 5, 7}에 대한 평균으로 문제 난이도를 결정한다.

www.acmicpc.net

2023-06-13

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29

import java.io.*;
import java.util.Arrays;
import java.util.StringTokenizer;
 
public class Main18110 {
    public static void main(String[] args) throws IOException {
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(bf.readLine());
        int n = Integer.parseInt(st.nextToken());
        int v = (int)Math.round(n*0.15);
 
        int[] arr = new int[n];
        for(int i = 0; i < n; i++) {
            st = new StringTokenizer(bf.readLine());
            arr[i] = Integer.parseInt(st.nextToken());
        }
 
        Arrays.sort(arr);
 
        int sum = 0;
        for(int i = v; i < n-v; i++) sum += arr[i];
 
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        bw.write(Math.round(sum/(double)(n-v*2))+" ");
        bw.flush();
        bw.close();
    }
}
 
Colored by Color Scripter

cs

#문제풀이

Scanner 쓰면 시간 초과 난다.

BufferedReader, BufferedWriter 사용

[BOJ] 1713 후보 추천하기

0298 — Mon, 12 Jun 2023 21:27:09 +0900

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

1713번: 후보 추천하기

첫째 줄에는 사진틀의 개수 N이 주어진다. (1 ≤ N ≤ 20) 둘째 줄에는 전체 학생의 총 추천 횟수가 주어지고, 셋째 줄에는 추천받은 학생을 나타내는 번호가 빈 칸을 사이에 두고 추천받은 순서대

www.acmicpc.net

2023-06-12

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42

import java.util.ArrayList;
import java.util.Collections;
import java.util.HashMap;
import java.util.Scanner;
 
public class Main1713 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
 
        ArrayList<Integer> list = new ArrayList<>();
        HashMap<Integer, Integer> map = new HashMap<>();
        for(int i = 0; i < m; i++) {
            int num = sc.nextInt();
            if(list.contains(num)) map.put(num, map.get(num) + 1);
            else if(list.size() < n){
                list.add(num);
                map.put(num, 1);
            } else if(list.size() == n) {
                int min = 987654321;
                int idx = 0;
                for(int j = 0; j < list.size(); j++) {
                    if(map.get(list.get(j)) < min) {
                        min = map.get(list.get(j));
                        idx = j;
                    }
                }
                map.remove(list.get(idx));
                map.put(num, 1);
                list.remove(idx);
                list.add(num);
            }
        }
 
        StringBuilder sb = new StringBuilder();
        Collections.sort(list);
        for(int i = 0; i < list.size(); i++) sb.append(list.get(i)).append(" ");
 
        System.out.println(sb.toString());
    }
}
Colored by Color Scripter

cs

#문제풀이

1) 사진틀에 이미 추천 받은 학생이 게시 되었는지 확인

2) 사진틀이 다 채워졌는지 확인

3) 사진틀이 다 채워진 경우 - 추천 받은 횟수가 가장 적은 학생 찾기

(list에 오래된 순서로 쌓인거라서 2명 이상 있는 조건 굳이 체크 안 함)

4) 최종 학생 후보는 오름차순 정렬

예외 +) 사진틀에 전부 안 채워지는 경우가 있을 수 있음

[BOJ] 14940 쉬운 최단거리

0298 — Tue, 6 Jun 2023 21:26:51 +0900

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

14940번: 쉬운 최단거리

지도의 크기 n과 m이 주어진다. n은 세로의 크기, m은 가로의 크기다.(2 ≤ n ≤ 1000, 2 ≤ m ≤ 1000) 다음 n개의 줄에 m개의 숫자가 주어진다. 0은 갈 수 없는 땅이고 1은 갈 수 있는 땅, 2는 목표지점이

www.acmicpc.net

2023-06-06

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;
 
public class Main14940 {
    public static int[] dx = {-1, 0, 1, 0};
    public static int[] dy = {0, -1, 0, 1};
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
 
        int[][] arr = new int[n][m];
 
        Queue<int[]> q = new LinkedList<>();
        int[][] ans = new int[n][m];
        for(int i = 0; i < n; i++) {
            for(int j = 0; j < m; j++) {
                arr[i][j] = sc.nextInt();
                if(arr[i][j] == 2) q.add(new int[]{i, j});
            }
        }
 
        int count = 1;
 
        while(!q.isEmpty()) {
            int size = q.size();
            while(size > 0) {
                int[] tmp = q.poll();
                int x = tmp[0];
                int y = tmp[1];
 
                for(int i = 0; i < 4; i++) {
                    int nx = x + dx[i];
                    int ny = y + dy[i];
 
                    if(nx < 0 || ny < 0 || nx >= n || ny >= m || arr[nx][ny] == 0 || arr[nx][ny] == 2 || ans[nx][ny] != 0) continue;
                    ans[nx][ny] = count;
                    q.add(new int[]{nx, ny});
                }
                size--;
            }
            count++;
        }
 
        StringBuilder sb = new StringBuilder();
 
        for(int i = 0; i < n; i++) {
            for(int j = 0; j < m; j++) {
                if(arr[i][j] == 1 && ans[i][j] == 0) sb.append("-1").append(" ");
                else sb.append(ans[i][j]).append(" ");
            }
            sb.append("\n");
        }
 
        System.out.println(sb.toString());
    }
}
Colored by Color Scripter

cs

#문제풀이

상하좌우 / BFS

[BOJ] 16948 데스 나이트

0298 — Sun, 4 Jun 2023 22:02:33 +0900

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

16948번: 데스 나이트

게임을 좋아하는 큐브러버는 체스에서 사용할 새로운 말 "데스 나이트"를 만들었다. 데스 나이트가 있는 곳이 (r, c)라면, (r-2, c-1), (r-2, c+1), (r, c-2), (r, c+2), (r+2, c-1), (r+2, c+1)로 이동할 수 있다. 크

www.acmicpc.net

2023-06-04

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;
 
public class Main16948 {
    public static int[] dx = {-2, -2, 0, 0, 2, 2};
    public static int[] dy = {-1, 1, -2, 2, -1, 1};
    public static int solve(int n, int r, int c, int r1, int c1) {
        int answer = 0;
        boolean[][] vtd = new boolean[n][n];
        Queue<int[]> q = new LinkedList<>();
        q.add(new int[]{r, c});
        vtd[r][c] = true;
        boolean flag = false;
        loop:while(!q.isEmpty()) {
            int size = q.size();
            while(size > 0) {
                int[] tmp = q.poll();
                int x = tmp[0];
                int y = tmp[1];
 
                for(int i = 0; i < dx.length; i++) {
                    int nx = x + dx[i];
                    int ny = y + dy[i];
 
                    if(nx < 0 || ny < 0 || nx >= n || ny >= n || vtd[nx][ny]) continue;
                    else if(nx == r1 && ny == c1) {
                        answer++;
                        flag = true;
                        break loop;
                    } else {
                        q.add(new int[]{nx, ny});
                        vtd[nx][ny] = true;
                    }
                }
                size--;
            }
            answer++;
        }
 
        if(!flag) return -1;
        return answer;
    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int r = sc.nextInt();
        int c = sc.nextInt();
        int r1 = sc.nextInt();
        int c1 = sc.nextInt();
 
        System.out.println(solve(n, r, c, r1, c1));
    }
}
 
Colored by Color Scripter

cs

# 문제풀이

BFS 문제 (r1, c1) -> (r2, c2)

[BOJ] 1389 케빈 베이컨의 6단계 법칙

0298 — Sun, 21 May 2023 17:48:30 +0900

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

1389번: 케빈 베이컨의 6단계 법칙

첫째 줄에 유저의 수 N (2 ≤ N ≤ 100)과 친구 관계의 수 M (1 ≤ M ≤ 5,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계가 주어진다. 친구 관계는 A와 B로 이루어져 있으며, A와 B가 친구라는 뜻

www.acmicpc.net

2023-05-21

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50

import java.util.Arrays;
import java.util.Scanner;
 
public class Main1389 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        int[][] dist = new int[n+1][n+1];
 
        for(int[] p: dist) Arrays.fill(p, 987654321);
 
        for(int i = 1; i <= m; i++) {
            int a = sc.nextInt();
            int b = sc.nextInt();
 
            dist[a][b] = 1;
            dist[b][a] = 1;
        }
 
        for(int k = 1; k <= n; k++) {
            for(int i = 1; i <= n; i++) {
                for(int j = 1; j <= n; j++) {
                    if(i != j && dist[i][k] + dist[k][j] < dist[i][j]) {
                        dist[i][j] = dist[i][k] + dist[k][j];
                    }
                }
            }
        }
 
 
        int min = 987654321;
        int idx = 0;
        for(int i = 1; i <= n; i++) {
            int tmp = 0;
            for(int j = 1; j <= n; j++) {
                if(i != j && dist[i][j] != 987654321) {
                    tmp += dist[i][j];
                }
            }
            if(min > tmp) {
                min = tmp;
                idx = i;
            }
        }
 
        System.out.println(idx);
    }
}
 
Colored by Color Scripter

cs

#문제풀이

플로이드 와샬

[AWS] AWS Free tier 인스턴스 삭제하기

0298 — Sun, 19 Feb 2023 22:50:37 +0900

https://void2017.tistory.com/412

[AWS] AWS Free tier 계정 생성 및 인스턴스 생성하기

1. AWS Free Tier 구글에 검색 2. 무료 계정 생성 3. 완료 4. EC2 4. Region 설정 - 아시아 태평양 (서울) - 무료로 사용하기 위해 중요! 5. 인스턴스 생성 1) 원하는 AMI 선택 2) 인스턴스 유형 프리티어 사용 가

void2017.tistory.com

작년에 AWS Free tier 계정을 생성하고, 인스턴스를 만들었었는데 벌써 1년이 지나 종료 시점이 다가왔다.

~~다 못했는데 끝나버렸다;;~~

아무튼 요금 부과가 되기 전에 삭제 했다.

다음을 위해 삭제 했던 과정을 기록

1. 인스턴스 삭제

1) 리스트에서 해당 인스턴스 체크

2) 인스턴스 중지 클릭

3) 인스턴스 종료 클릭

순서대로 실행하면 된다.

종료 시 아래와 같이 뜨고, 종료 하면 삭제 된다.

인스턴스 상태 값이 "종료됨"으로 떠 있을거고, 시간이 좀 지난 후에 목록에서 사라졌다.

2. 탄련적 IP 삭제

1) 리스트에서 해당 IP 체크

2) 탄력적 IP 주소 릴리스 클릭

순서대로 실행하면 된다.

릴리스 클릭

릴리스 완료

3. 보안 그룹 삭제

1) 보안 그룹 선택

2) 리스트에서 default 말고 등록된 보안그룹을 선택 한 후 보안 그룹 삭제 클릭

보안 그룹 삭제

4. 키 페어 삭제

1) 키 페어 선택

2) 키 페어 삭제

"삭제" 라고 입력하고, 삭제 버튼 클릭