공부 기록 블로그

1. 게임 개발난이도 중 | 풀이 시간 40분 | 시간제한 1초 | 메모리 제한 128MB 현민이는 게임 캐릭터가 맵 안에서 움직이는 시스템을 개발 중이다. 캐릭터가 있는 장소는 1 * 1 크기의 정사각형으로 이뤄진 N * M 크기의 직사각형으로, 각각의 칸은 육지 또는 바다이다. 캐릭터는 동서남북 중 한 곳을 바라본다.맵의 각 칸은 (A, B)로 나타낼 수 있고, A는 북쪽으로부터 떨어진 칸의 개수, B는 서쪽으로부터 떨어진 칸의 개수이다. 캐릭터는 상하좌우로 움직일 수 있고, 바다로 되어 있는 공간에는 갈 수 없다. 캐릭터의 움직임을 설정하기 위해 정해 놓은 매뉴얼은 이러하다.현재 위치에서 현재 방향을 기준으로 왼쪽 방향(반시계 방향으로 90도 회전한 방향)부터 차례대로 갈 곳을 정한다.캐릭터의 바로..

1. 왕실의 나이트난이도 하 | 플이 시간 20분 | 시간제한 1초 | 메모리 제한 128MB 행복 왕국의 왕실 정원은 체스판과 같은 8 * 8 좌표 평면이다. 왕실 정원의 특정한 한 칸에 나이트가 서있다. 나이트는 매우 충성스러운 신하로서 매일 무술을 연마한다. 나이트는 말을 타고 있기 때문에 이동을 할 때는 L자 형태로만 이동할 수 있으며 정원 밖으로는 나갈 수 없다. 나이트는 특정 위치에서 다음과 같은 2가지 경우로 이동할 수 있다.수평으로 두 칸 이동한 뒤에 수직으로 한 칸 이동하기수직으로 두 칸 이동한 뒤에 수평으로 한 칸 이동하기이처럼 8 * 8 좌표 평면상에서 나이트의 위치가 주어졌을 때 나이트가 이동할 수 있는 경우의 수를 출력하는 프로그램을 작성하시오. 왕실의 정원에서 행 위치를 표현할 ..

1. 아이디어를 코드로 바꾸는 구현: 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 문제 완전 탐색: 모든 경우의 수를 주저 없이 다 계산하는 해결 방법시뮬레이션: 문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행 구현 시 고려해야 할 메모리 제약 사항1. C/C++에서 변수의 표현 범위: 전통적으로 정수형을 표현할 때 int 자료형을 주로 사용 -> 4바이트기본 int 자료형의 표현 범위는 -2,147,483,648 ~ 2,147,438,647 ->  2,147,438,647보다 큰 수를 처리할 수 없다는 의미훨씬 큰 수를 담을 변수를 만들려면 흔히 BigInteger 클래스를 구현하거나 이용 반면 파이썬에서는 직접 자료형을 지정할 필요가 없..