내가보려고만든 메자노트

문제보러가기 17837번: 새로운 게임 2 재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다. 말은 원판모양이고, 하� www.acmicpc.net 이문제는... 정말.. 코딩이 단순히 코드를 작성하는 게 아니라 문제를 정확히 이해하는 것에서부터 출발한다는 걸 알려주는 문제였다.. 결론 -> 문제를 잘 읽자! 문제풀이 -각 말의 위치와 방향을 저장하고 있는 kInfo [][] 배열과 체스판의 색상 정보를 담고 있는 map [][] 배열에 초기 정보를 받아 저장한다. -추가로 각 말들이 움직였을 때 맵의 상태를 저장하는 moveMap [][] 배열을 만든다 해당 말보다 나중에 들어올 경우 쌓이..

문제보러가기 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 이문제는 시뮬레이션 문제라고한다. 나는 DFS로 풀었다! 물론 간단하게 푼건 아니고 안되는 테스트 케이스가 있어서 애를 먹었으며, 처음에는 DFS를 쓰면 되겠다 뿐 어떻게 구현하지 생각이 나지않아 다른분들이 푼 순서들을 보며 풀었다. 고려사항 코어를 최대로 연결하는게 목표이지만 같을경우 길이가 짧은걸 반환해야한다.여기서 각각의 코어마다 DFS를 진행할때 코어숫자와 최소 길이를 넘겨줘야한다는걸 알아야한다! 시간초과가 났던부분은 코어가 벽에 붙어있을경우 무조건 연결시키면 되므로 core 개수를 +1해버리고 넘어가면 해결이 되는 부분이었다! 마지막 테스트케..