알고리즘/문제풀이 - 백준

백준 3053 택시 기하학

문제 : https://www.acmicpc.net/problem/3053 풀이 https://ko.wikipedia.org/wiki/%EB%B9%84%EC%9C%A0%ED%81%B4%EB%A6%AC%EB%93%9C_%EA%B8%B0%ED%95%98%ED%95%99 비유클리드 기하학 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 비유클리드 기하학(non-Euclidean geometry)은 유클리드 공간이 아닌 공간에서 다루는 모든 기하학을 총체적으로 가리키는 말로, 쌍곡기하학, 타원기하학, 택시기하학 등이 이에 해당한다. 유클리드 기하학의 제5공준(公準)의 부정 공리를 취한 기하학 이론체계이다. “직선 밖의 한 점을 지나 그 직선에 평행한 직선은 단 하나 존재한다”는 것이 제5공..

2019. 6. 5. 12:20
알고리즘/문제풀이 - 백준

백준 1022 소용돌이 예쁘게 출력하기

문제 : https://www.acmicpc.net/problem/1022 서론 처음엔 소용돌이 전체를 배열에 저장한 후 출력하려 했으나 소용돌이 배열만 400MB로 메모리 초과가 발생했다. 그래서 소용돌이전체 중 출력을 해야하는 부분만 배열에 저장하기로했다. 쉽게 봤으나 반례찾기 등 시행착오를 상당히 많이 거친 문제. 구현 전에 확실히 가능성검토를 해야 시간을 아낄 수 있다. 아이디어 소용돌이는 규칙성이 있다. 수 1 2 3 4 5 6 7 8 9 회전방향 오른쪽 위쪽 왼쪽 아래쪽 오른쪽 위쪽 왼쪽 아래쪽 오른쪽 이동칸 1 1 2 2 3 3 4 4 5 1을 시작으로 오른쪽으로 1칸 전진한 2 2를 시작으로 위쪽으로 1칸 전진한 3 3을 시작으로 왼쪽으로 2칸 전진한 5 5를 시작으로 아래로 2칸 전진한 ..

2019. 5. 27. 22:53