본문 바로가기

백준84

[BOJ] 23289 : 온풍기 안녕! 문제 링크 23289번: 온풍기 안녕! (acmicpc.net) 23289번: 온풍기 안녕! 유난히 추운 날씨가 예상되는 이번 겨울을 대비하기 위해 구사과는 온풍기를 설치하려고 한다. 온풍기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기 www.acmicpc.net 온풍기를 이용해서 조사하는 칸의 온도가 모두 특정 온도 이상이 되도록 하는데 테스트 과정을 몇 번 거쳐야하는지 계산하는 구현 문제. 여기서는 테스트 과정 한 번을 초콜릿을 하나 먹는 것으로 표현했다. 풀이 R x C 크기의 격자에 온풍기가 놓여있다. 이 온풍기에서 바람이 한 번 나오면 문제에서 제시된 그림대로 격자 칸의 온도가 상승하게 된다. 성능 테스트의 과정은 다음과 같다. 1. 집에 있는 모든 .. 2022. 6. 9.

[BOJ] 23288 : 주사위 굴리기 문제 링크 23288번: 주사위 굴리기 2 (acmicpc.net) 23288번: 주사위 굴리기 2 크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 가장 왼 www.acmicpc.net 지도위에 놓인 주사위를 굴리며 점수를 획득하는 게임. 풀이 N x M 크기의 지도에 (1,1) 좌표에 주사위가 놓여져있다. 2 4 1 3 5 6 주사위의 초기 상태 전개도는 위와 같다. 윗면이 1이고, 아랫면이 6 오른쪽면이 3이다. 1. 주사위가 이동 방향으로 한 칸 굴러간다. 만약, 이동 방향에 칸이 없다면, 이동 방향을 반대로 한 다음 한 칸 굴러간다. 2. 주사위가 도착한.. 2022. 6. 3.

[BOJ] 21611 : 마법사 상어와 블리자드 문제 링크 21611번: 마법사 상어와 블리자드 (acmicpc.net) 21611번: 마법사 상어와 블리자드 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그, 비바라기 마법을 할 수 있다. 오늘 새로 배운 마법은 블리자드이고, 크기가 N×N인 격자에서 연습하려고 한다. N은 항상 홀수이고, ( www.acmicpc.net 마법사 상어 시리즈 中 블리자드 편. 여태 풀었던 마법사 상어 문제중에 제일 까다로웠던 문제인 것 같다. 풀이 마법사 상어는 "블라자드"라는 새로운 마법을 배웠다. 그리고 이것을 N x N 격자판에서 연습중이다. 격자판의 크기는 항상 홀수이며 상어는 처음에 ((N+1)/2, (N+1)/2)에 있다. 즉 격자판의 한가운데에 있다는 의미이다. 격자에서 실선은 벽을 의미하고 점선.. 2022. 6. 3.

[BOJ] 21610 : 마법사 상어와 비바라기 문제 링크 https://www.acmicpc.net/problem/21610 21610번: 마법사 상어와 비바라기 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그 마법을 할 수 있다. 오늘 새로 배운 마법은 비바라기이다. 비바라기를 시전하면 하늘에 비구름을 만들 수 있다. 오늘은 비바라기 www.acmicpc.net 마법사 상어 시리즈 中 비바라기 편 골드5티어로 나와있는데 왜이렇게 헤맸는지 모르겠다. 풀이 마법사 상어는 비바라기 스킬을 배우게 됐다. N x N 격자판에서 비바라기 스킬을 연습중이다. 비바라기를 시전하면 초기에 (N, 1), (N, 2), (N-1, 1), (N-1, 2) 좌표에 비구름이 4개 생긴다. 상어는 M번 동안 비구름에 명령을 내릴 수 있고, 이동방향은 1부터 순서대.. 2022. 6. 2.

[BOJ] 21609 : 상어 중학교 문제 링크 21609번: 상어 중학교 (acmicpc.net) 21609번: 상어 중학교 상어 중학교의 코딩 동아리에서 게임을 만들었다. 이 게임은 크기가 N×N인 격자에서 진행되고, 초기에 격자의 모든 칸에는 블록이 하나씩 들어있고, 블록은 검은색 블록, 무지개 블록, 일반 블록 www.acmicpc.net 상어 초등학교에 이어서 상어 중학교 문제. 역시 구현문제다. 풀이 N x N으로 주어진 격자를 주어진 과정에 따라 블록그룹을 삭제하는 게임. 최종 점수를 출력하자. 블록 그룹에는 반드시 같은 색깔의 블록들이 포함되어야하며, 무지개 블록은 어느 그룹에나 포함될 수 있다. 그리고 검은색 블록은 어떤 그룹에도 들어갈 수 없다. 이때 블록그룹에 일반 블록이 1개 이상 들어가야하며 그룹의 크기는 2 이상이어.. 2022. 6. 2.

[BOJ] 21608 : 상어 초등학교 문제 링크 21608번: 상어 초등학교 (acmicpc.net) 21608번: 상어 초등학교 상어 초등학교에는 교실이 하나 있고, 교실은 N×N 크기의 격자로 나타낼 수 있다. 학교에 다니는 학생의 수는 N2명이다. 오늘은 모든 학생의 자리를 정하는 날이다. 학생은 1번부터 N2번까지 번호 www.acmicpc.net 조건에 맞게 학생들을 자리에 배치하는 단순 구현 문제. 풀이 자리에 배치하기 위해 필요한 정보 1. 각 학생들이 좋아하는 학생의 번호 2. 학생들을 배치 할 순서 1번은 Like라는 int형 벡터를 배열로 선언해서 정보를 저장했다. Like[ i ]에는 i학생이 좋아하는 학생들의 번호가 들어가있다. 2번 학생들을 배치 할 순서 는 Student라는 int형 벡터를 만들어서 입력되는 순서대로.. 2022. 5. 31.

[BOJ] 20058 : 마법사 상어와 파이어스톰 문제 링크 20058번: 마법사 상어와 파이어스톰 (acmicpc.net) 20058번: 마법사 상어와 파이어스톰 마법사 상어는 파이어볼과 토네이도를 조합해 파이어스톰을 시전할 수 있다. 오늘은 파이어스톰을 크기가 2N × 2N인 격자로 나누어진 얼음판에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c www.acmicpc.net 마법사 상어 세번째 시리즈. 역시 구현문제다. 풀이 마법사 상어는 이번에 파이어스톰을 배웠다. 상어가 Q번의 명령동안 명령어 L을 입력한다. 그러면 격자를 2^L X 2^L 구간으로 나눠서 각 구간별로 시계방향으로 90도 회전시킨 후, 3개 이상의 얼음과 인접하지 않은 얼음은 양이 1 줄어든다. N이 입력으로 주어지면 격자의 크기는 2^N X 2^N이 된다. 격자를 각 .. 2022. 5. 31.

[BOJ] 20057 : 마법사 상어와 토네이도 문제 링크 20057번: 마법사 상어와 토네이도 (acmicpc.net) 20057번: 마법사 상어와 토네이도 마법사 상어가 토네이도를 배웠고, 오늘은 토네이도를 크기가 N×N인 격자로 나누어진 모래밭에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, A[r][c]는 (r, c)에 있는 모래의 양을 www.acmicpc.net 저번에 풀었던 "마법사 상어와 파이어볼" 문제와 비슷한 유형의 문제인듯하다. 풀이 이번엔 마법사 상어가 토네이도를 배웠다. 토네이도는 격자의 중앙을 중심으로 반시계방향으로 커지면서 움직인다. 토네이도는 이동하면서 칸에 있는 모래를 분산시키는데 x -> y 로 왼쪽방향으로 이동하는 것을 예로 들었을 때, 왼쪽 그림과 같은 비율로 모래들이 분산된다. 알파는 각 비.. 2022. 5. 30.

[BOJ] 20056 : 마법사 상어와 파이어볼 문제 링크 20056번: 마법사 상어와 파이어볼 (acmicpc.net) 20056번: 마법사 상어와 파이어볼 첫째 줄에 N, M, K가 주어진다. 둘째 줄부터 M개의 줄에 파이어볼의 정보가 한 줄에 하나씩 주어진다. 파이어볼의 정보는 다섯 정수 ri, ci, mi, si, di로 이루어져 있다. 서로 다른 두 파이어볼의 위치 www.acmicpc.net 마법사가 된 상어가 파이어볼에 내린 명령을 구현하는 문제. 이전에 풀었던 아기상어 문제의 연관 문제인 것같다. 풀이 파이어볼은 크기가 N x N인 격자에서 움직이며 1번 행과 열은 각각 N번 행과 열과 연결되어있다. 즉 파이어볼이 격자 밖으로 나가는 일은 없다. 모든 파이어볼은 명령 1번당 1회씩 이동한다. 그리고 이동 후 한 칸에 여러개의 파이어볼이 .. 2022. 5. 24.

이전 1 2 3 4 ··· 10 다음

티스토리툴바