백준11 백준 14500 테트로미노 www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 오늘 풀었던 문제는 테트로미노입니다. CE/IM 코딩테스트에 등장했던 문제라고 하니! 잘 풀어보는 것이 좋겠네요ㅎㅎ 사실 도전을 했는데 방법이 이게 맞나 저게 맞나...고민하다가 다른 사람 풀이방법을 보고 풀게 되었네요ㅠㅠ 다음에 다시 한번 풀어봐야겠습니다. 그리고 백준 문제 분류에서는 브루트포스라고 분류가 되어있는데... DFS에 분류를 하는것이 더 맞지 않나 싶네요 문제에 대한 설명을 하면 이렇습니다. 각 .. 2021. 1. 20. 백준 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. 이전 1 2 3 다음
