컴퓨터과학 (2) 썸네일형 리스트형 방송통신대학교 컴퓨터과학 3학년 1학기 후기(4.5) 7전공 99.4점 정도의 점수를 받아서 4.5(A+)학점을 얻게 되었다. 이번 학기는 지난 학기보다 불확실성이 컸던 학기로, 몇몇 과목이 시험으로 변경되면서 기존 기출문제의 출제 유형을 따라가지 않는 과목들도 있었다. 이로 인해 기출문제만 공부하셨던 분들이 큰 피해를 입은 것으로 알고있다. 그래도 강의 듣고 교재로 꼼꼼히 공부하면 점수받기 힘들 과목은 없었던것 같다. C프로그래밍 첫 프로그래밍 과목으로 추천하는 과목답게 난이도가 낮게 측정되어있다. 시험도, 과제도 모두 쉬운편에 속한다고 생각한다. 초보자가 C언어를 공부하면서 헷갈릴만한 내용들을 전부 제외하고 커리큘럼을 구성했다는 생각이 들 정도였다. 그래도 프로그래밍 과목인만큼 처음 프로그래밍을 접한 사람은 시간을 많이 투자해서 꼼꼼히 공부해야한다고 말.. 백준 3300번 - 무어기계 파이썬(pypy3) 풀이 문제 무어 기계는 상태에 의해서 출력이 결정되는 유한 상태 기계이다. 무어 기계는 이름은 미국의 수학자이자 컴퓨터 과학자 Edward F. Moore의 이름을 따서 지었다. 무어 기계의 상태 전이는 입력에 의해서 정해진다. 예를 들어, 입력이 "aabba"이면, 아래와 같은 무어 기계의 출력은 "PRETTY"가 된다. 위의 그림에서 동그라미는 상태를 나타내고, 화살표 위의 글자는 입력 심볼을 나타낸다. 상태 중 하나는 시작 상태로 디자인 되어져 있다. 이 상태는 출발 노드가 없는 화살표로 나타나 있다. 이 경우에 시작 상태는 1번 상태이다. 상태 N과 출력 심볼 S는 N/S로 나타낸다. 대부분 경우에 무어 기계는 사이클을 가진다. 이 문제에서는 사이클이 전혀 없는 무어 기계를 다루며, 이런 종류의 기계를.. 이전 1 다음
