sooleeandtomas

🀄️ 문제 [3][4] 크기의 배열이 있다. 체스판의 3개의 말의 위치를 입력받는다. 말은 직선으로밖에 이동하지 못한다. 입력받은 위치의 말이 서로를 죽일 수 있는 위치라면 "위험", 없는 위치라면 "안전"을 출력한다. 입력1 입력 출력 0 0 1 2 2 3 안전 위의 입력은 아래와 같이 말이 놓인 것이다. # # # 입력2 입력 출력 0 0 0 3 2 1 위험 # # # 🀄️ 문제 포인트 1. 말이 이동할 수 있는 거리를 모두 나열한다. int dir[10][2] = { -2, 0, -1, 0, 1, 0, 2, 0, 0, -3, 0, -2, 0, -1, 0, 1, 0, 2, 0, 3 }; 2. 입력받는 위치를 활용해 체스판을 0과 1로 구현한다. 0은 말이 놓이지 않은 위치 1은 말이 놓인 위치이다. ..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 탐욕법은 선택의 순간마다 당장 눈앞에 보이는 최적의 상황만을 쫓아 최종적인 해답에 도달하는 방법이다. 일반적인 예시로 많이 나오는 문제는 "500원짜리 몇개 100원짜리 몇개, 50원짜리 몇개로 950원 만들기" 젤 큰 동전은 먼저 집은 후, 그 동전의 갯수대로 더하기 시작한다. 더하려 했을 때 950을 초과하면 더하는 걸 멈추고 그 다음으로 큰 숫자로 넘어간다. . . . 쭉쭉쭉 950을 만든다. 걍 눈앞에 닥치는대로 해치워가는 느낌이랄까 이 문제는 배열의 순서를 지킨 채로, 배열에서 수를 차례로 제거해가면..