coding6 [백준] 14504 - 로봇청소기 (Python) 문제 출처 : acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 문제 풀이 : 전형적인 삼성 스타일의 구현, 시물레이션 문제이다. 굉장히 친절하게도 동작이 어떻게 되는지까지 친절하게 되어있다. 구현 문제를 접근할땐 우선 구현해야하는 상황을 먼저 살펴보고, 입력값을 살펴보며 푼다. 구현해야하는 상황만 보았을 때 살짝 이해가 안되는 경우가 더러 있는데(국어도 못하는데 코딩을 해야한다니..) 입력값을 살펴보면서 예제를 보면 이해가 되는 경우가 많다. 이 문제의 경우 격자.. 2021. 1. 25. [종만북] 비대칭 타일링(ASYMTILING) (python) 문제 출처 : www.algospot.com/judge/problem/read/ASYMTILING algospot.com :: ASYMTILING 비대칭 타일링 문제 정보 문제 그림과 같이 2 * n 크기의 직사각형을 2 * 1 크기의 타일로 채우려고 합니다. 타일들은 서로 겹쳐서는 안 되고, 90도로 회전해서 쓸 수 있습니다. 단 이 타일링 방법은 www.algospot.com 문제 풀이 : jinu0418.tistory.com/37 [종만북] 타일링(TILING2) (Python) 문제 출처: www.algospot.com/judge/problem/read/TILING2 algospot.com :: TILING2 타일링 문제 정보 문제 2xn 크기의 사각형을 2x1 크기의 사각형으로 빈틈없이 채우는 .. 2021. 1. 13. [종만북] 타일링(TILING2) (Python) 문제 출처: www.algospot.com/judge/problem/read/TILING2 algospot.com :: TILING2 타일링 문제 정보 문제 2xn 크기의 사각형을 2x1 크기의 사각형으로 빈틈없이 채우는 경우의 수를 구하는 프로그램을 작성하세요. 예를 들어 n=5라고 하면 다음 그림과 같이 여덟 가지의 방법이 있 www.algospot.com 문제 풀이 : 종만북에서 보통 포기한다는 8장 DP를 공부하며 푼 문제 DP로 풀어야하는 문제라는 걸 미리 알고 도전했기 때문에 다른 DP 문제보다 쉽게 풀 수 있었다. 우선 맨 앞에 타일을 놓는 경우는 2가지가 있다. 2x1 짜리 타일 1개를 놓는 경우 2x2 짜리 타일 2개를 놓는 경우 DP를 풀때 자주 생각하는건 "뒷일은 다음사람한테 넘기자!.. 2021. 1. 13. [종만북] 쿼드 트리 뒤집기(QUADTREE) (C++) 문제 출처 : algospot.com/judge/problem/read/QUADTREE algospot.com :: QUADTREE 쿼드 트리 뒤집기 문제 정보 문제 대량의 좌표 데이터를 메모리 안에 압축해 저장하기 위해 사용하는 여러 기법 중 쿼드 트리(quad tree)란 것이 있습니다. 주어진 공간을 항상 4개로 분할해 재귀적 algospot.com 문제 풀이: jinu0418.tistory.com/manage/newpost/32?type=post&returnURL=https%3A%2F%2Fjinu0418.tistory.com%2Fmanage%2Fposts https://jinu0418.tistory.com/manage/newpost/32?type=post&returnURL=https%3A%2F%2.. 2021. 1. 2. 이전 1 2 다음 반응형
