Dino Rudy

배열 돌리기 4 17406번 solved.ac 골드 4 티어 https://www.acmicpc.net/problem/17406 17406번: 배열 돌리기 4 크기가 N×M 크기인 배열 A가 있을때, 배열 A의 값은 각 행에 있는 모든 수의 합 중 최솟값을 의미한다. 배열 A가 아래와 같은 경우 1행의 합은 6, 2행의 합은 4, 3행의 합은 15이다. 따라서, 배열 A의 www.acmicpc.net 문제 해석 및 풀이 배열 돌리기 4번 문제는 배열 돌리기 1번 문제와 유사한 방법으로 풀 수 있습니다. 하지만 배열 돌리기 4번 문제는 연산의 횟수가 주어지고 해당 연산들로 구할 수 있는 최소 배열 값을 찾아야 하는 문제입니다. 여기서 배열 값은 연산이 수행된 후 배열에서 각 행의 합들 중 최솟값입니다. 연..

배열 돌리기 3 16935번 solved.ac 실버 2 https://www.acmicpc.net/problem/16935 16935번: 배열 돌리기 3 크기가 N×M인 배열이 있을 때, 배열에 연산을 R번 적용하려고 한다. 연산은 총 6가지가 있다. 1번 연산은 배열을 상하 반전시키는 연산이다. 1 6 2 9 8 4 → 4 2 9 3 1 8 7 2 6 9 8 2 → 9 2 3 6 1 5 1 8 3 4 2 9 → www.acmicpc.net 문제 해석 및 풀이 배열 돌리기 3 문제는 크기가 N x M 2차원 배열에 6가지 연산을 구현해야 합니다. 1. 상하반전 2. 좌우반전 3. 오른쪽으로 90도 회전 4. 왼쪽으로 90도 회전 5. 4등분 후 시계방향으로 위치 조정 6. 4등분 후 반시계 방향으로 위치..

배열 돌리기 1 16926번 solved.ac 실버 3 티어 https://www.acmicpc.net/problem/16926 16926번: 배열 돌리기 1 크기가 N×M인 배열이 있을 때, 배열을 돌려보려고 한다. 배열은 다음과 같이 반시계 방향으로 돌려야 한다. A[1][1] ← A[1][2] ← A[1][3] ← A[1][4] ← A[1][5] ↓ ↑ A[2][1] A[2][2] ← A[2][3] ← A[2][4] A[2][5] www.acmicpc.net 문제 해석 크기 N x M의 2차원 배열이 주어졌을 때 모든 원소들을 반시계 방향으로 돌려야 합니다. 제가 풀이한 방법은 시계방향으로 돌리면서 앞에 있는 원소를 당겨 오는 방법입니다. 반시계 방향으로 돌리게 되면은 원소를 미는 방식으로 덮어쓰게..

캐슬 디펜스 17135번 - solved.ac 골드 4 티어 https://www.acmicpc.net/problem/17135 17135번: 캐슬 디펜스 첫째 줄에 격자판 행의 수 N, 열의 수 M, 궁수의 공격 거리 제한 D가 주어진다. 둘째 줄부터 N개의 줄에는 격자판의 상태가 주어진다. 0은 빈 칸, 1은 적이 있는 칸이다. www.acmicpc.net 문제 해석 캐슬 디펜스는 성을 향해 몰려오는 적을 잡는 턴 방식의 게임입니다. 궁수는 총 3명을 배치하고 궁수는 최대 사거리 안에 있는 자신과 가장 가까운 적을 죽입니다. 이때 거리가 최소인 적이 2명 이상 있을 시 가장 왼쪽을 타겟으로 공격을 합니다 같은 적이 여러 궁수에게 공격 당할 수 있습니다. 핵심 포인트는 궁수의 위치이며 궁수의 공격으로 ..

치킨 배달 15686번 - solved.ac 골드 5 티어 https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 문제 해석 이 도시에 사는 사람들은 치킨을 매우 좋아한다. 따라서, 사람들은 "치킨 거리"라는 말을 주로 사용한다. 치킨 거리는 집과 가장 가까운 치킨집 사이의 거리이다. 즉, 치킨 거리는 집을 기준으로 정해지며, 각각의 집은 치킨 거리를 가지고 있다. 도시의 치킨 거리는 모든 집의 치킨 거리의 합이다. N x N 지..

연산자 끼워넣기 14888번 - solved.ac 실버 1 티어 https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 문제 해석 n개의 수열과 수열 사이사이에 n-1개의 연산자를 넣어 최댓값과 최솟값을 만들어 출력하는 문제입니다. 기본 전제로 수열의 순서는 고정입니다. 연산자의 순서만 바꿔 만들 수 있는 식을 모두 만들어 max와 min을 구해야 합니다. 그렇다면 연산자의 순열을 구하는 게 이 ..

안녕하세요 Python-input.txt로 값 입력받기에 이어 Java-input.txt로 입력받기입니다. 바로 본론으로 들어가겠습니다. 오늘 예시는 가장 간단한 문제인 1000번 문제를 예시로 들겠습니다. https://www.acmicpc.net/problem/1000 1000번: A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net Scanner 이용해서 input.txt로 입력받기! import java.io.FileInputStream; import java.io.FileNotFoundException; import java.util.Scanner; public class Main { public static void main(Strin..

백준 온라인 저지란? Baekjoon Online Judge는 2010년 3월 19일부터 운영을 시작한 온라인 저지입니다. 2021년 07월 16일 현재 전체 문제 21264개, 채점 가능한 문제 19838개, 풀린 문제 16508개가 있습니다 또한 채점 가능한 프로그래밍 언어는 총 75가지로 많은 사람들이 알고리즘 공부나 코딩 테스트를 준비할 때 많이 애용하는 사이트입니다! 백준 알고리즘 문제 풀 때 input.txt에서 입력을 받아보자! 본론으로 파이썬으로 백준 알고리즘 문제를 풀때 input.txt에서 입력을 받는 방법에 대해 소개드리겠습니다. 문제 19598번-최소 회의실 개수 https://www.acmicpc.net/problem/19598 19598번: 최소 회의실 개수 2개 회의실로 3개 ..