악깡버👩🏻‍🌾

Algorithm/BOJ 검색 결과

해당 글 32건

[BOJ] 14503 로봇청소기 - Java

https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 첫째 줄에 방의 크기 $N$과 $M$이 입력된다. $(3 \le N, M \le 50)$ 둘째 줄에 처음에 로봇 청소기가 있는 칸의 좌표 $(r, c)$와 처음에 로봇 청소기가 바라보는 방향 $d$가 입력된다. $d$가 $0$인 경우 북쪽 www.acmicpc.net 1. 문제 NxM크기의 맵에서 주어진 조건에 맞게 로봇청소기가 이동한다. 로봇청소기가 작동을 멈출 때까지 청소하는 칸의 개수를 출력한다. [조건] 1. 현재칸 주변 4칸 탐색 시 (반복) - 현재 방향 기준 반시계 방향으로 90도 회전 - 바라보는 방향을 기준으로 앞 칸이 비어있으면 앞 칸으로 전진한다. 2. 주변 4칸 모두 갈 수 없는 경우 - ..

Algorithm/BOJ 2023. 5. 29. 10:49

[BOJ] 21921 블로그 - Java

https://www.acmicpc.net/problem/21921 21921번: 블로그 첫째 줄에 $X$일 동안 가장 많이 들어온 방문자 수를 출력한다. 만약 최대 방문자 수가 0명이라면 SAD를 출력한다. 만약 최대 방문자 수가 0명이 아닌 경우 둘째 줄에 기간이 몇 개 있는지 출력한다 www.acmicpc.net 1. 문제 총 N일 중 X일 동안 가장 많이 들어온 방문자 수와 해당 방문자 수의 기간이 몇 개있는지 출력한다. 2. 풀이 슬라이딩 윈도우 문제이다. 처음에는 이중 for문으로 자리마다 X번씩 for문을 돌려주어 이미 이전에 한 번 더해진 값들이더라도 중복으로 다시 연산해서 효율이 떨어지는 문제가 있었고 제출했을 때도 시간초과가 발생했다. 슬라이딩 윈도우는 for문 한 번만으로 맨 앞값은 ..

Algorithm/BOJ 2023. 5. 12. 20:23

[BOJ] 20055 컨베이어 벨트 위의 로봇 - Java

https://www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net 1. 문제 요약 아래의 5개가 한 단계이고, 계속해서 반복된다. 1. 벨트 한 칸씩 이동 2. 로봇도 한 칸씩 이동 3. 로봇은 한 칸 더 이동할 수 있다, 다만 이동하려는 칸에 로봇이 없고 그 칸의 내구도가 1 이상일 때 가능하다. 4. 올리는 위치에 내구도가 0 이상이고 로봇이 없을 때 새 로봇을 올릴 수 있다. 5. 벨트의 내 구도가 0인 칸이 K개 이상일 경우 과정을 ..

Algorithm/BOJ 2022. 12. 16. 17:52

[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

[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

[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

[BOJ] 16236 아기상어 - Java

https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 1. 문제 요약 1. NxN크기의 map에 물고기 M마리가 있다. map에서 0은 빈 칸, 1~6은 물고기 크기, 9는 아기상어의 위치이다. 2. 아기상어의 초기 크기는 2이며, 1초에 1칸 씩 이동한다. 3. 아기상어는 자기보다 크기가 작은 물고기만 먹을 수 있다. 크기가 같은 물고기는 지나갈 수 있으며 크기가 큰 물고기는 지나갈 수도 없다. (벽이라고 생각) 4. 아기상어는 자기보다 작..

Algorithm/BOJ 2022. 10. 23. 13:55