본문 바로가기

장원익 기술블로그

💻 Computer Science191

[알고리즘-PS] 백준 1105번 팔 자바 문제풀이 문제 해당 포스팅은 백준의 문제 이름 의 접근과 해결 방법을 설명한 글 입니다. 정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다. 1105번: 팔 첫째 줄에 L과 R이 주어진다. L은 2,000,000,000보다 작거나 같은 자연수이고, R은 L보다 크거나 같고, 2,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 이 문제를 해결하기 위해 어떤 방식으로 접근해야 하는지를 먼저 생각해보자. 문제 접근 이번 문제는 그리디 알고리즘으로 풀어볼 수 있다. 숫자 a와 b가 입력으로 주어지게 된다면, a와 b 사이에 8이 최소로 들어가는 수가 8을 포함하는 수를 출력하는 것이다. 핵심은 다음과 같다. a와 b가 자리수가 다르다면 무조건 0 a와 b가 자리수가 같다.. 2021. 7. 13.

[알고리즘-PS] 백준 1080번 행렬 자바 문제풀이 문제 해당 포스팅은 백준의 1080번 행렬 의 접근과 해결 방법을 설명한 글 입니다. 정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다. 이 문제를 해결하기 위해 어떤 방식으로 접근해야 하는지를 먼저 생각해보자. 문제 접근 이번 문제는 그리디 알고리즘을 적용하면 해결할 수 있는 문제이다. 문제에서는 시작 행렬과 타깃 행렬을 입력으로 주어진다. 3 by 3의 부분 행렬 을 비트 반전 시켰을 때, 최소 몇 번의 반전을 시켜야 타깃 행렬과 동일하게 되는지 최소 회수를 구하는 문제이다. 해결법 n by m 행렬이 있다면 배열 원소 하나씩 iteration 하면서 start 행렬과 target 행렬의 원소가 동일하다면 넘어가고 동일하지 않다면 flip 하면 된다. 정답 코드 public cla.. 2021. 7. 13.

[알고리즘-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.

이전 1 ··· 3 4 5 6 7 8 9 ··· 32 다음

티스토리툴바