문제해결능력6 [백준] 14503 - 로봇 청소기 (Python) (C++) 문제 출처: https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 문제 풀이 : 전형적인 구현문제로 그냥 문제를 이해하고 구현하기만 하면된다. 이런 문제를 풀때 팁은 각각의 동작을 함수로 구현해서 각 동작들이 잘 작동하는지 확인하고 최종적으로 함수의 위치만 잘 사용하면 되는데 나는 귀찮아서 통으로 코딩하긴 하였다.. n,m = map(int,input().split()) robot = list(map(int,input().split())) maps.. 2021. 7. 19. [백준] 10844 - 쉬운 계단 수 (Python) 문제 출처 : www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 문제 풀이 : 전형적인 DP문제이다. 다만 처음 DP를 풀었다면 2차원으로 볼 생각을 못해서 어려웠을 꺼 같은데 저번에 2차원으로 푼 경험이 있기 때문에 2차원 배열을 이용한 DP로 문제를 풀었다. DP 문제는 식을 세우기만 하면 의외로 쉽게 풀리는 경향이 있는듯 하다. 다음과 같이 DP식을 정하고 규칙을 찾아보았다. DP[i][j] = 길이 i에 가장 오른쪽 자리 숫자가 j 일때 존재하는 계단수의 개수 i/j 0 1 2 3 4 5 6 7 8 9 1 0 1 1 1 1 1 1 1 1 1 2 1 1 2 2 2 2 .. 2021. 1. 13. [백준] 1992- 쿼드트리 (Python) 문제 출처 : www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1≤N ≤64의 범위를 가진다. 두 번째 줄부터는 길이 N 의 문자열이 N 개 들어온다. 각 문자열은 0 또는 www.acmicpc.net 문제 풀이 : 앞서 푼 종만북의 쿼드트리 뒤집기와 매우 비슷하게 느껴졋지만 난이도는 더 낮다. 종만북의 문제처럼 가장 큰 단위에서 체크하며 조건에 맞는다면 (0 이나 1로 다 채워져있다면) 그대로 return 하고 조건에 맞지 않는다면 재귀로 왼쪽상단,오른쪽상단,왼쪽 하단, 오른쪽 하단을 나눠서 조건이 맞을때까지 찾아본다. 입력이 무조건 2^N이기때문에 idx나 간격을 찾기가 굉장히 .. 2021. 1. 3. [종만북] 게임판덮기(BOARD COVER) (C++) 문제 출처 : algospot.com/judge/problem/read/BOARDCOVER algospot.com :: BOARDCOVER 게임판 덮기 문제 정보 문제 H*W 크기의 게임판이 있습니다. 게임판은 검은 칸과 흰 칸으로 구성된 격자 모양을 하고 있는데 이 중 모든 흰 칸을 3칸짜리 L자 모양의 블록으로 덮고 싶습니다. 이 algospot.com 문제 풀이 : jinu0418.tistory.com/28 [종만북] 게임판덮기(BOARD COVER) (Python) 문제 출처 : algospot.com/judge/problem/read/BOARDCOVER algospot.com :: BOARDCOVER 게임판 덮기 문제 정보 문제 H*W 크기의 게임판이 있습니다. 게임판은 검은 칸과 흰 칸으로 구.. 2021. 1. 2. 이전 1 2 다음 반응형
