악깡버👩🏻‍🌾

Algorithm 검색 결과

해당 글 89건

[BOJ] 12100 2048(Easy) - Java

https://www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net 1. 문제 요약 2048게임의 규칙과 같다. 다른 점은 방향 이동 시 새로운 숫자가 추가되지 않는 것이다. 2. 풀이 dfs + 시뮬레이션 문제이다. dfs를 사용해서 5회를 움직였을 때 발생하는 모든 경우를 본다. 4방향 모두 따져보는데, 1. save : 움직이기 전 map을 미리 복사해서 savemap에 저장해준다. 2. move : 숫자들을 움직인다. 움직여서 ..

Algorithm/BOJ 2022. 11. 13. 17:27

[SWEA] 1868. 파핑파핑 지뢰찾기 - Java

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LwsHaD1MDFAXc SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 문제 풀이 * 이 있으면 큐에 안넣음, 개수 카운트 * 이 없으면 큐에 넣음 2. 풀이 3. 코드 더보기 import java.io.*; import java.util.*; public class SW_1868_파핑파핑지뢰찾기 { static int N, ans; static char[][] map; static boolean is; static int[] dy = {-1,-1,-1, 0,0,..

Algorithm/SWEA 2022. 11. 13. 00:37

[SWEA] 1949. [모의 SW 역량테스트] 등산로 조성 - Java

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PoOKKAPIDFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 문제 요약 NxN크기 map이 주어진다. 등산로는 가장 높은 봉우리에서 시작되며, 사방탐색으로 높이가 작은 좌표로만 이동할 수 있다. 딱 한 곳은 K높이 이하 만큼 깎는 공사를 할 수 있다. 이 때 만들 수 있는 가장 긴 등산로를 출력한다. 2. 풀이 dfs로 풀었다. 1. 최대 높이는 입력받을 때 갱신해주었다. 2. 가장 높은 위치는 큐에 좌표 저장한다. 3. 해당 좌표로 갈 수 있는 모든 ..

Algorithm/SWEA 2022. 11. 9. 05:59

[BOJ] 18430 무기공학 - Java

https://www.acmicpc.net/problem/18430 18430번: 무기 공학 첫째 줄에는 길동이가 가지고 있는 나무 재료의 세로, 가로 크기를 의미하는 두 자연수 N, M이 주어진다. (1 ≤ N, M ≤ 5) 다음 N개의 줄에 걸쳐서, 매 줄마다 나무 재료의 각 위치의 강도를 나타내 www.acmicpc.net 1. 문제 요약 NxM크기의 map에서 부메랑은 항상 3칸을 차지하는 아래의 4개의 모양만 가능하다. 부메랑의 강도는 부메랑 3칸에 해당하는 map 값의 합이며, 부메랑의 중심이 되는 칸은 map 값의 2배가 된다. 즉, 이 녀석의 강도는 5 + 2*2 + 9 인 셈이다. 강도 합의 최댓값을 출력하면 된다. [제약조건] - map의 크기가 부메랑이 있을 수 없는 크기라면 0을 출..

Algorithm/BOJ 2022. 11. 8. 23:10

[BOJ] 1094 막대기 - Java

https://www.acmicpc.net/problem/1094 1094번: 막대기 지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대 www.acmicpc.net 1. 문제 요약 64cm 막대기를 Xcm로 만드려고 한다. 1. 길이가 가장 짧은 막대기를 이등분했을 때, 이등분된 두 막대기 중 하나를 제외하고, 가지고 있는 모든 막대의 길이가 X보다 크거나 같으면 제외한 걸 버린다. X보다 작으면 버리지 않는다. 2. 이 과정을 반복한다. 총 몇 개의 막대로 Xcm를 만들 수 있는지를 출력한다. 2. 풀이 두 가지 방법이 있다.1. 직접 수행하는 방법 -..

Algorithm/BOJ 2022. 10. 29. 18:39

[BOJ] 17471 게리맨더링 - Java

https://www.acmicpc.net/problem/17471 17471번: 게리맨더링 선거구를 [1, 4], [2, 3, 5, 6]으로 나누면 각 선거구의 인구는 9, 8이 된다. 인구 차이는 1이고, 이 값보다 더 작은 값으로 선거구를 나눌 수는 없다. www.acmicpc.net 1. 문제 요약 1번~N번까지 N개의 구역으로 나누어져 있다. 구역은 2개의 선거구로 나누어야 하고, 각 구역은 두 선거구 중 하나에 포함되어야 한다. 한 선거구에 포함된 구역들은 모두 연결되어 있어야 한다. 인접한 구역은 0개 이상이다.(한 선거구에 구역이 1개가 있을 수도 있다.) 두 선거구에 포함된 인구 수의 차이의 최솟값을 출력한다. 2. 풀이 부분집합 + bfs로 풀었다. 1. 부분집합으로 A구역, B구역을 ..

Algorithm/BOJ 2022. 10. 28. 05:43

[SWEA] 1227. [S/W 문제해결 기본] 7일차 - 미로2 - Java

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14wL9KAGkCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 문제 요약 출발지점 2에서 도착지점 3까지 도착할 수 있으면 1, 도착할 수 없으면 0을 출력하는 문제이다. 2. 풀이 dfs문제이다. 출발지점을 sy, sx 도착지점을 ey,ex로 받아주고 기저조건으로 y==ey && x==ex이면 ans=1 넣어주고 return해주었다. 3. 코드 더보기 import java.io.*; import java.util.*; public class SW_122..

Algorithm/SWEA 2022. 10. 27. 09:11

[BOJ] 17779 게리맨더링2 - Java

https://www.acmicpc.net/problem/17779 17779번: 게리맨더링 2 재현시의 시장 구재현은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 구재현은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름 www.acmicpc.net 1. 문제 요약 기준점 (x,y)에 대하여 경계선을 구하고, 경계선을 기준으로 왼쪽 위 1, 오른쪽 위 2, 왼쪽 아래 3, 오른쪽 아래 4, 그리고 경계선 포함 내부를 5구역으로 설정한다. * 각 칸은 5구역 중 한 구역에 포함되어야 하며, 하나의 구역은 모두 칸끼리 연결되어 있어야 한다. * 인접한 구역은 0개 이상이어야 한다.(칸 1개가 하나의 구역이 될 수도 있다.) 2. 풀이 시뮬레이션으로 풀..

Algorithm/BOJ 2022. 10. 27. 06:39

[BOJ] 17140 이차원 배열과 연산 - Java

https://www.acmicpc.net/problem/17140 17140번: 이차원 배열과 연산 첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100) 둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다. www.acmicpc.net 1. 문제 요약 3x3 크기의 배열이 있다. 1초마다 두 가지 연산 중 하나를 수행한다. 행의 개수 >= 열의 개수 일 경우, R 연산(행 정렬)을 수행하고 행의 개수 < 열의 개수 일 경우, C 연산(열 정렬)을 수행한다. 정렬은 다음과 같이 이루어진다.각 행 또는 열에 수가 등장하는 횟수 오름차순, 등장 횟수가 같다면 수 오름차순으로 정렬한다.배열에 다시 넣어줄 때는 등장하는 수,..

Algorithm/BOJ 2022. 10. 27. 06:26

[SWEA] 14510. 나무 높이 - Java

https://swexpertacademy.com/main/code/userProblem/userProblemDetail.do?contestProbId=AYFofW8qpXYDFAR4 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 문제 요약 N개의 나무가 있고 모든 나무의 키가 처음 가장 키 큰 나무와 같아지도록 하는 최소 일자를 구하는 문제이다. 홀수 일은 1만큼, 짝수 일은 2만큼 자라며 하루에 자라지 않을 수도 있다. 2. 풀이 그리디 문제이다. 입력받을 때 가장 높은 나무 키를 Math.max로 갱신하면서 구해준다. 처음에는 max와 각각 나무와의 차이를 모두 더해서 짝수 큐 안에 들어갈 수있는 만..

Algorithm/SWEA 2022. 10. 26. 07:10