Algorithm12 [백준] 14504 - 로봇청소기 (C++) 문제 출처 : www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 문제 풀이: jinu0418.tistory.com/43 [백준] 14504 - 로봇청소기 (Python) 문제 출처 : acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 jinu0418.tistory.com python 풀이와 같은 로직으.. 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. [종만북] 원주율 외우기(PI) (C++) 문제 출처 : www.algospot.com/judge/problem/read/PI algospot.com :: PI 원주율 외우기 문제 정보 문제 (주의: 이 문제는 TopCoder 의 번역 문제입니다.) 가끔 TV 에 보면 원주율을 몇만 자리까지 줄줄 외우는 신동들이 등장하곤 합니다. 이들이 이 수를 외우기 위해 사용 www.algospot.com 문제 풀이 : 두 가지 함수를 작성하여 문제를 풀었다. 첫번째는 주어진 문자열 S'에 대한 난이도를 반환하는 함수(calculate_score) 두번째는 입력으로 주어진 문자열을 부분문제로 나누어 첫번째 함수에 넣고 최소값을 반환하는 함수 (solve) 첫번째 함수는 구현이기 때문에 시키는대로 구현하면 된다. 두번째 함수 같은 경우 봐야하는 점은 1) 어디.. 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 3 다음 반응형
