본문 바로가기
728x90

공부/자료구조2

자료구조 과제 투캅스 저희 교수님은 알고리즘으로 저명하신 분이셔서 자료구조와 알고리즘 수업의 끝판왕이라고 불리십니다. 핵심은 과제의 수와 비율인데요. 한 학기에 약 20개 정도로 쏟아지는 과제를 감당해야합니다. 이번 과제는 투캅스라는 과제로 그래프의 꼭짓점이 주어지고 그래프를 따라 항상 1씩 이동하는 두 로봇의 최종 위치를 결정하는 거였습니다. 로봇은 처음에 마주 보는 방향으로 움직이고 부딪힐 경우 반대 방향으로 이동합니다. 어려웠던 점은 홀수 거리, 짝수 거리가 남았을때의 처리 방법이었는데요. 제가 과제를 잘 이해하지 못해서 헤맸던 거 같습니다. 처리 방식은 다음과 같습니다. 이 부분은 이해하기 쉬웠습니다. 제가 헷갈렸던 점은 이부분인데요. 교수님이 말씀해주시길 로봇은 항상 '1' 만큼 이동하기 때문에 0.5초사이에 0.5.. 2020. 9. 20.
자료구조 과제 비트맵 안녕하세요. wholeworldisblue입니다. 역대급으로 짧은 코드가 나왔지만 역대급으로 삽질했어요. 옆에서 친구가 '너 무슨 소리 하는거야?' 라고 하지 않았다면 계속 삽질했겠죠ㅋㅋ '비트맵' 이라는 과제입니다. 제목을 보자마자 비트셋에 관한 문제라는 걸 눈치챘어야하는데 말이죠. 과제는 다음과 같았습니다. 1. Long Long 자료형인 수를 받아서 matrix 초기화 2. 전치(Transpose) 3. 각 행의 수를 출력 전치를 모르시는 분은 아래 링크를 보고 와주세요! 뒤집는다고 보시면 간단합니다. ko.wikipedia.org/wiki/%EC%A0%84%EC%B9%98%ED%96%89%EB%A0%AC 전치행렬 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 어떤 행렬의 전.. 2020. 9. 20.
728x90