전체보기

    [BJ12493] 탑
    ✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/백준 알고리즘

    [BJ12493] 탑

    백준 - 탑 문제 링크 https://www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net 문제 입출력 5 6 9 5 7 4 0 0 2 2 4 문제 풀이 package day220805.practice; import java.io.BufferedReader; import java.io.FileInputStream; import java.io.InputStreamReader; import java.util.ArrayDeque; import java.util.Deq..

    [BJ2023] 신기한 소수
    ✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/백준 알고리즘

    [BJ2023] 신기한 소수

    백준 - 신기한 소수 문제 링크 https://www.acmicpc.net/problem/2023 2023번: 신기한 소수 수빈이가 세상에서 가장 좋아하는 것은 소수이고, 취미는 소수를 가지고 노는 것이다. 요즘 수빈이가 가장 관심있어 하는 소수는 7331이다. 7331은 소수인데, 신기하게도 733도 소수이고, 73도 소수 www.acmicpc.net 문제 입출력 4 2333 2339 2393 2399 2939 3119 3137 3733 3739 3793 3797 5939 7193 7331 7333 7393 문제 풀이 package day220805.practice; import java.io.BufferedReader; import java.io.FileInputStream; import java.i..

    [알고리즘] 슬라이딩 윈도우 개념 및 문제
    ✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/개념

    [알고리즘] 슬라이딩 윈도우 개념 및 문제

    슬라이딩 윈도우 사용하는 이유 예를 들어, { 1, 2, 3, 4, 5 } 라는 수열이 주어졌다고 봅시다. 여기서 부분 문자열 3씩 끊어 해당 부분 문자열 들 중에서 어느 부분이 제일 합이 큰지 알고 싶습니다. 그러면 두 개의 반복문을 이용하여 구할 수 있을 것입니다. package day220805.practice; public class Test { // 최댓값을 찾으려는 주어진 수열 static int[] arr = { 1, 2, 3, 4, 5 }; // 부분 문자열의 길이 static int P = 3; public static void main(String[] args) { // 최댓값 초기화 int max = Integer.MIN_VALUE; // 전체 인덱스를 돈다. for (int i = ..

    [BJ12891] DNA 비밀번호
    ✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/백준 알고리즘

    [BJ12891] DNA 비밀번호

    백준 - DNA 비밀번호 문제 링크 https://www.acmicpc.net/problem/12891 12891번: DNA 비밀번호 평소에 문자열을 가지고 노는 것을 좋아하는 민호는 DNA 문자열을 알게 되었다. DNA 문자열은 모든 문자열에 등장하는 문자가 {‘A’, ‘C’, ‘G’, ‘T’} 인 문자열을 말한다. 예를 들어 “ACKA” www.acmicpc.net 문제 입출력 4 2 GATA 1 0 0 1 2 문제 풀이 package day220805.practice; import java.io.BufferedReader; import java.io.FileInputStream; import java.io.InputStreamReader; import java.util.StringTokenizer;..

    [BJ21921] 블로그
    ✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/백준 알고리즘

    [BJ21921] 블로그

    백준 - 블로그 문제 링크 https://www.acmicpc.net/problem/21921 21921번: 블로그 첫째 줄에 $X$일 동안 가장 많이 들어온 방문자 수를 출력한다. 만약 최대 방문자 수가 0명이라면 SAD를 출력한다. 만약 최대 방문자 수가 0명이 아닌 경우 둘째 줄에 기간이 몇 개 있는지 출력한다 www.acmicpc.net 문제 입출력 5 2 1 4 2 5 1 7 1 문제 풀이 package problem.BJ; import java.io.BufferedReader; import java.io.FileInputStream; import java.io.InputStreamReader; import java.util.StringTokenizer; /* * [입력] * N(블로그를 시작하..

    [알고리즘] Queue 개념 + java.util.Queue
    ✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/개념

    [알고리즘] Queue 개념 + java.util.Queue

    큐 (Queue) 개념 큐 란? : First In First Out 의 특징을 가지고 있는 선형적 자료구조 맛집에 가서 줄을 설 때를 생각하시면 됩니다. 먼저 들어온 사람이 제일 먼저 처리가 되고, 그 이후로 줄줄이 처리가 됩니다. 이러한 데이터 처리의 구조를 가진 자료구조를 큐 라고 합니다. 특징 큐는 선입선출(FIFO: First In First Out) 의 특징을 가지고 있습니다. 보통 BFS 를 구현할 때 많이들 사용됩니다. 또한, 제일 첫 요소를 나타내는 front 와 제일 마지막 요소를 나타내는 rear 라는 인덱스 키워드를 가지고 있습니다. 스택과 마찬가지로 연결 리스트로 구현될 수 있습니다. Java Queue API - LinkedList 클래스 사용 Stack 과는 다르게도 Queue..

티스토리툴바