전체 글19 백준 11559번 PuyoPuyo www.acmicpc.net/problem/11559 11559번: Puyo Puyo 총 12개의 줄에 필드의 정보가 주어지며, 각 줄에는 6개의 문자가 있다. 이때 .은 빈공간이고 .이 아닌것은 각각의 색깔의 뿌요를 나타낸다. R은 빨강, G는 초록, B는 파랑, P는 보라, Y는 노랑이다. www.acmicpc.net 네 오늘 풀었던 백준 문제는 11559번 PuyoPuyo! 2015년 연세대학교 프로그래밍 경시대회에 출제되었던 문제라고 하네요. 뿌요뿌요라는 게임을 알기도 하고 해봤기에 문제를 푸는데 흥미도 더 생기고 재미있게 해결한 문제인거 같습니다. 사실 코딩 테스트 준비를 처음 시작한 작년 초에 풀어봤던 문제인데... 테스트 케이스는 되는데 반례들이 해결이 안되서 이 정도면 됐지 라는 안일한 마.. 2021. 1. 17. 백준 2583번 영역 구하기 www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net 아침에 일어나서 손 풀기, 뇌 풀기로 풀어봤던 문제입니다! 너무나 기본적인 너비 우선 탐색 문제였네요~~ 나눠진 구역들의 갯수를 구하는 부분은 여러 문제에서 응용되는 것 같으니 기억해두는 편이 좋겠네요ㅎ 구현한 부분은 다음과 같습니다. 네모 그리기 네모로 인해 나눠진 구역의 갯수 구하기 import java.io.BufferedReader; import java.io.IOException; .. 2021. 1. 14. 백준 2636, 2638번 치즈 www.acmicpc.net/problem/2636 2636번: 치즈 아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(에서 네모 칸에 X친 부분)에는 치즈가 놓 www.acmicpc.net www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5≤N, M≤100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 표 www.acmicpc.net 너비 우선 탐색의 대표 문제 치즈입니다. 다른 분들이 푼 문제들 순서대로 정리해놓은 것들 보았을때 자주 본 기억이 있네요. 좋.. 2021. 1. 14. 백준 2468번 안전 영역 www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 또 문제가 무슨 말인지 이해하는데 꽤나 걸렸습니다;; 별 대단히 어려운 말도 아닌데 이해가 오래 걸렸네요. 내리는 비의 양이 0에서 100까지 점차 높아지고 각 비의 양마다 잠기는 영역이 변합니다. 그에 따라 결정되는 잠기지 않은 구역이 부분 부분 생겨나는데요. 구역들의 수가 가장 많은 비의 양이 있을거고 그 상태에서의 구역들의 수가 답이 되겠습니다. 구현한 부분은 다음과 같습니다. 비의 높이가 변함에 따라 비에 잠긴.. 2021. 1. 14. 이전 1 2 3 4 5 다음
