악깡버👩🏻‍🌾

Algorithm/BOJ 검색 결과

해당 글 32건

[BOJ] 14890 경사로 - Java

https://www.acmicpc.net/problem/14890 14890번: 경사로 첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다. www.acmicpc.net 1. 문제 NxN 크기의 map에서 오르막길, 내리막길 경사로를 완전하게 놓아 지나갈 수 있는 길의 개수를 출력한다. 2. 풀이 이 문제는 놓치는 조건 없이 꼼꼼하게 봐야 하는 문제이다. 길을 지나갈 수 있는 경우는 3가지 이다. 1. 이전값과 현재값이 같은 경우 2. 이전값과 현재값이 1 차이 날 경우 => 경사면 1) 현재값이 이전값보다 클 때(오르막길) - 같은거 L개를 지나왔을 경우 2) 이전값이 현재값보다 클 ..

Algorithm/BOJ 2023. 10. 24. 22:45

[BOJ] 14889 스타트와 링크 - Java

https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 1. 문제 NxN크기의 map에 능력치 크기가 쓰여있다. N명 중 N/2명으로 각각 2개의 팀을 만들었을 때 각 팀이 가지는 능력치의 차이가 최소가 될 때의 최솟값을 출력한다. 능력치는 각 팀의 팀원 번호에 따라 결정된다. 팀원이 1, 2, 3일 경우 map[1][2] + map[2][1] + map[1][3] + map[3][1] + map[2][3] + map[3][2] 가 능력치가 된다. 2. 풀이 조합으로 풀었..

Algorithm/BOJ 2023. 10. 19. 21:01

[BOJ] 14888 연산자 끼워넣기 - Java

https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, 곱 www.acmicpc.net 1. 문제 N개의 숫자들, 연산자 개수가 각각 주어질 때 만들 수 있는 결과값의 최댓값과 최솟값을 출력한다. 2. 풀이 백트래킹 문제이다. 결과값을 파라미터로 넘기면서 다음 숫자와 연산해주었다. 연산자 4개를 매번 하나하나 개수 체크를 하면서 개수가 있는 것부터 +,-,*,/ 순서로 연산을 해주었다. 다음 연산으로 넘어가는 dfs를 실행하..

Algorithm/BOJ 2023. 10. 19. 07:28

[BOJ] 14500 테트로미노 - Java

https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 1. 문제 NxM 크기의 map에서 다음과 같은 5종류의 테트로미노를 적절히 놓았을 때 놓인 칸에 쓰여 있는 수들의 합이 최대가 될 때의 합을 출력한다. 2. 풀이 이 문제는 정확성을 요구한다. 모든 경우의 수를 다 찾아서 배열을 만들어야 한다. 경우의 수 하나라도 빠지면 바로 오답 처리가 된다. 3. 코드 import java.io.*; import java.util.*; public class..

Algorithm/BOJ 2023. 10. 18. 21:24

[BOJ] 14499 주사위 굴리기 - Java

https://www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x, y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지 www.acmicpc.net 1. 문제 NxM 크기의 map이 주어진다. map 위에서 주사위를 굴릴 때 주사위의 윗면 숫자를 출력한다. 구를 때 규칙이 있다. 1. 이동한 칸이 0이면 주사위의 바닥면 숫자가 복사된다. 2. 이동한 칸이 0이 아니면 주사위의 바닥면에 칸의 숫자가 복사되고, 칸은 0이 된다. 2. 풀이 매번 굴릴 때마다 1. 주사위 굴리기 2...

Algorithm/BOJ 2023. 10. 17. 22:28

[BOJ] 21610 마법사 상어와 비바라기 - Java

https://www.acmicpc.net/problem/21610 21610번: 마법사 상어와 비바라기 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그 마법을 할 수 있다. 오늘 새로 배운 마법은 비바라기이다. 비바라기를 시전하면 하늘에 비구름을 만들 수 있다. 오늘은 비바라기 www.acmicpc.net 1. 문제 NxN 크기의 map이 주어지고 비구름의 시작위치는 (N, 1), (N, 2), (N-1, 1), (N-1, 2)이다. 이 비구름의 이동 정보는 M번 주어지고 방향, 횟수로 주어진다. 방향은 1부터 순서대로 ←, ↖, ↑, ↗, →, ↘, ↓, ↙ 이다. 1. 모든 구름이 d방향으로 s칸 이동 2. 구름에서 비가 내려 map에 +1 3. 대각선 칸에 물이 있으면 물이 있는 칸 수..

Algorithm/BOJ 2023. 10. 14. 20:49

[BOJ] 1182 부분수열의 합 - Java

https://www.acmicpc.net/problem/1182 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net 1. 문제 부분수열의 합을 구하는 문제이다. 2. 풀이 기본 부분수열 문제이다. 비트마스킹으로 풀어보았다. 3. 코드 package com.steady.steady_and_slowly; import java.io.*; import java.util.*; public class Main { static int N, S, ans; static int[] arr; p..

Algorithm/BOJ 2023. 9. 16. 18:17

[BOJ] 3190 뱀 - Java

https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 1. 문제 NxN 크기의 맵 위에서 뱀이 이동한다. 처음에 뱀의 길이는 1, 좌표는 1, 1, 방향은 오른쪽을 향한다. 뱀은 매 초마다 다음과 같은 규칙을 따른다. 1. 머리를 다음칸에 위치시킨다. 2. 위치가 벽이거나 몸일 경우 종료된다. 3. 머리가 위치한 칸에 사과가 있다면 꼬리는 움직이지 않고, 사과가 없다면 꼬리가 있는 칸을 비워준다. 즉, 몸 길이는 변하지 않는다. 게임이 몇 초만에 끝나는지를..

Algorithm/BOJ 2023. 9. 14. 00:18

[BOJ] 13458 시험감독 - Java

https://www.acmicpc.net/problem/13458 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net 1. 문제 브론즈2 시험장 N개, 응시자 수 차례로 주어짐, 총감독관이 감시할 수 있는 응시자 수 B명, 부감독관이 감시할 수 있는 응시자수 C명이 주어질 때 필요한 총감독관과 부감독관의 최소 인원 수를 출력한다. 2. 풀이 여기서 총감독관은 반드시 1명 이상 존재, 부감독관은 존재하지 않을 수도 있다. 1 ≤ N ≤ 1,000,000 1 ..

Algorithm/BOJ 2023. 9. 13. 22:03

[BOJ] 14501 퇴사 - Java

https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 1. 문제 퇴사 전 N일 동안 날마다 상담 일수와 이익이 주어진다. N일 동안 할 수 있는 상담의 최대 이익을 출력한다. 2. 풀이 dp를 사용하였다. 처음에 dfs로 접근했으나 오류가 났다. 다음날짜의 dp상의 값 vs 이전날짜비용+다음날짜비용 비교했을 때 max값을 갱신해준다. 핵심은 N일자까지 봐야 하므로 N+1일자까지 값을 넣어줘야 하며, dp[N+1]의 값이 정답이 된다. 3. 코드 package BOJ; import java.io.*; import java.util.*; import java.lang.*; public cl..

Algorithm/BOJ 2023. 6. 1. 06:23