본문 바로가기

장원익 기술블로그

💻 Computer Science/- Data Structure, Algorithm147

[알고리즘-PS] 백준 18111번 마인크래프트 자바 문제풀이 문제 해당 포스팅은 백준의 18111번 마인크래프트 의 접근과 해결 방법을 설명한 글 입니다. 정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다. 18111번: 마인크래프트 팀 레드시프트는 대회 준비를 하다가 지루해져서 샌드박스 게임인 ‘마인크래프트’를 켰다. 마인크래프트는 1 × 1 × 1(세로, 가로, 높이) 크기의 블록들로 이루어진 3차원 세계에서 자유롭게 www.acmicpc.net 이 문제를 해결하기 위해 어떤 방식으로 접근해야 하는지를 먼저 생각해보자. 문제 접근 이번 문제는 입력을 보고 어떤 알고리즘으로 풀어야할지 알 수 있다. 우선 배열은 500 x 500 크기의 배열이 들어오고 B 에는 최대 6억 4천의 블록이 존재할 수 있다. 그럼 최악의 경우 n의 3제곱이 1천만 .. 2021. 7. 12.

[알고리즘-PS] 백준 2108번 통계학 자바 문제풀이 문제 해당 포스팅은 백준의 2108번 통계학 의 접근과 해결 방법을 설명한 글 입니다. 정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다. 이 문제를 해결하기 위해 어떤 방식으로 접근해야 하는지를 먼저 생각해보자. 문제 접근 이번 문제는 Counting Sort의 개념 + int, double 의 정리만 잘 되어있으면 풀 수 있는 구현 문제이다. 해결법 이번 문제에서 가장 까다로운 부분이 있다면 아래의 2개일 것이다. 최빈값 산술 평균 최빈값 입력 값의 범위는 -4000 ~ 4000 이므로 최대 8001 개의 수가 등장할 수 있다. 여기서 최빈값은 가장 많이 등장한 수로, Counting Sort 에서 쓰이던 계수 counting 을 이용한다. 산술 평균 산술 평균에서 조금 헷갈렸는데.. 2021. 7. 8.

[알고리즘-PS] 백준 2775번 부녀회장이 될테야 자바 문제풀이 문제 해당 포스팅은 백준의 2775번 부녀회장이 될테야 의 접근과 해결 방법을 설명한 글 입니다. 정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다. 이 문제를 해결하기 위해 어떤 방식으로 접근해야 하는지를 먼저 생각해보자. 문제 접근 이번 문제의 컨셉은 Dynamic Programming 이다. 해결법 0 층 부터 14층 14호 까지 존재한다고 했을 때, 다음과 같은 형태로 아파트가 존재할 것이다. 그리고 각 층의 인원은 아래 층의 현재 호수 까지의 인원 수의 총 합 이므로 다음과 같이 채워나갈 수 있게 되는데, 각 호수의 인원을 구하기 위해서는 n-1 층의 현재 호수 까지 존재하는 모든 인원의 합이 된다. 이게 바로 이 문제의 핵심이다. 여기서 조금 더 생각해보면 같은 층의 바로 .. 2021. 7. 7.

[알고리즘-PS] 백준 2292번 벌집 자바 문제풀이 문제 해당 포스팅은 백준의 벌집 의 접근과 해결 방법을 설명한 글 입니다. 정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다. 이 문제를 해결하기 위해 어떤 방식으로 접근해야 하는지를 먼저 생각해보자. 문제 접근 이번 문제는 수학적인 접근이 필요한 문제이다. 해결법 문제의 핵심은 시작 숫자에서 목표 숫자까지 몇 개의 수를 지나느냐에 관한 문제로, 숫자들이 놓이는 판에 대한 이해가 있으면 된다. 만약 1이라는 숫자만 존재한다고 가정해보자 그럼 1에서 갈 수 있는 수는 6개 (2, 3, 4, 5, 6, 7) 까지이다. 이유는 하나의 수가 놓인 도형은 6각형 이기 때문에, 한 도형에 인접해 위치할 수 있는 도형은 총 6면, 6개의 수가 놓일 수 있다. 그리고 만약 6개의 수가 다 놓였다고 .. 2021. 7. 7.

[알고리즘 PS] 백준 1978번 소수 찾기 자바 문제 풀이 문제 해당 포스팅은 백준의 1978번 소수 찾기 의 접근과 해결 방법을 설명한 글 입니다. 정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다. 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 이 문제를 해결하기 위해 어떤 방식으로 접근해야 하는지를 먼저 생각해보자. 문제 접근 해결법 소수 판별의 전형적인 에라토스테네스의 체를 이용하는 문제였다. 먼저 에라토스테네스의 체로 소수의 인덱스인 배열에 값을 1로 지정해준다. 정답 코드 import java.io.*; public class Main { private static int[] numbers = new i.. 2021. 7. 5.

[알고리즘 PS] 백준 11723번 집합 자바 문제 풀이 문제 해당 포스팅은 백준의 문제 이름의 접근과 해결 방법을 설명한 글 입니다. 정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다. 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net 이 문제를 해결하기 위해 어떤 방식으로 접근해야 하는지를 먼저 생각해보자. 문제 접근 이번 문제는 Java의 Set 인터페이스를 이용한다면 쉽게 구현할 수 있는 문제이다. 문제에서 제공되는 연산들이 모두 Set 의 개념과 일치하는 연산들이 대부분이라서 HashSet 을 이용해서 문제를 풀었다. 해결법 연산에 따른 메서드를 생성하고 HashSet 연산을.. 2021. 7. 5.

이전 1 2 3 4 5 6 7 8 ··· 25 다음

티스토리툴바