implementation 2

[알고리즘] Implementation (구현) - (2)

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

CS/알고리즘 2024.01.08

[알고리즘] Implementation (구현) - (1)

Implementation (구현) 1. 피지컬로 승부하기 코딩 테스트에서 구현이란 머리속에 있는 알고리즘을 소스코드로 바꾸는 과정 을 뜻한다. 어떤 문제를 풀든 소스코드를 작성하는 과정이 필수이며, 구현 문제 유형은 모든 코딩 테스트 문제 유형을 포함하는 개념으로 볼 수 있다. 1) Problem - Thinking - Solution 흔히 구현 유형의 문제는 풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 문제 를 뜻한다. 생각해 낸 문제 풀이를 우리가 원하는 프로그래밍 언어로 정확히 구현해 내야하고, 이를 위해서는 프로그래밍 언어의 문법을 정확히 알고 있어야하고 문제의 요구사항에 어긋나지 않는 답안 코드를 실수없이 작성 해야 한다. 구현하기 어려운 문제 알고리즘은 간단한데 코드가 지나칠 만큼 ..

CS/알고리즘 2024.01.06