삼성 코딩테스트 기출 문제 설명: 메이즈 러너 | 코드트리 삼성 코딩테스트 기출 문제 설명: 메이즈 러너 | 코드트리삼성전자 코딩테스트 기출 문제 메이즈 러너의 상세 설명입니다. 문제 요구사항을 정확히 파악하고 효율적인 알고리즘을 설계해보세요.www.codetree.ai문제역시나... 길어서 생략... 위 링크에서 확인 가능합니다.입력출력풀이시뮬레이션(구현) 문제 ➡️ 문제에서 주어진 조건을 잘 살펴서 구현해야 한다.필요한 기능을 함수로 나눠서 구현 진행초기화 : 초기 미로와 참가자에 대한 정보를 입력받는 함수 (void init())참가자 이동 : 문제에서 주어진 조건을 고려하여 참가자가 이동하는 함수 (void move(int id))맵 회전 : 문제에서 주어진 조건에 맞는 영역을 찾아 해당 영역을 ..

삼성 코딩테스트 기출 문제 설명: 왕실의 기사 대결 | 코드트리 삼성 코딩테스트 기출 문제 설명: 왕실의 기사 대결 | 코드트리삼성전자 코딩테스트 기출 문제 왕실의 기사 대결의 상세 설명입니다. 문제 요구사항을 정확히 파악하고 효율적인 알고리즘을 설계해보세요.www.codetree.ai문제문제는 생략... 위 링크에서 확인 가능합니다.입력출력풀이BFS(너비 우선 탐색) + 재귀 + 시뮬레이션(구현) 문제주어진 조건을 빠짐없이 구현하는 것이 핵심 ➡️ 문제에서 주어진 기능 별로 함수로 구현하자!init() : 배열 및 입력 정보 초기화checkMovable() : 선택된 기사가 움직일 수 있는지 체크move() : 조건에 따라 이동dmgCheck() : 이동이 완료된 후 데미지 체크코드세부 코드 설명필요한..

삼성 코딩테스트 기출 문제 설명: 포탑 부수기 | 코드트리 삼성 코딩테스트 기출 문제 설명: 포탑 부수기 | 코드트리삼성전자 코딩테스트 기출 문제 포탑 부수기의 상세 설명입니다. 문제 요구사항을 정확히 파악하고 효율적인 알고리즘을 설계해보세요.www.codetree.ai문제문제가 너무 길어서 생략... 위 링크에서 확인 가능합니다.입력출력풀이BFS(너비 우선 탐색)를 이용한 최단 거리 + 시뮬레이션(구현) 문제주어진 조건을 따져가며, 함수를 이용하여 단계적으로 구현하는 것이 실수를 줄이는 법초기화(void init()) : 어떻게 초기화를 할 것인가? 포탑의 정보는 어떻게 받아올 것인가? 고민공격자 선정(Tower findAttacker()) : 문제에서 주어진 조건에 따라 공격 포탑 선택타겟 선정 (T..

C언어에서 포인터와 배열은 밀접한 관계를 가지고 있습니다. 이 글은 1차원 배열과 2차원 배열을 중심으로, 포인터와 배열의 관게에 대해 정리한 글입니다.1차원 배열과 포인터1차원 배열의 메모리 구조C 언어에서 1차원 배열을 선언하면, 해당 배열을 구성하는 모든 원소가 메모리에 연속적으로 배치각 원소마다 정해진 크기(데이터 타입의 크기)만큼 연속해서 배치#include int main(void) { int arr[5] = {10, 20, 30, 40, 50}; printf("배열 arr의 시작 주소 : %p\n", (void*)arr); for (int i = 0; i C 언어 표준에 따르면, 배열의 원소들은 연속된 메모리 공간에 차례로 배치단일 타입으로 선언된 1차원 배열의 원소들 사이에는 추가적..

이 글은 다익스트라 알고리즘에서 최단 경로를 기록하는 방법에 대해 정리하였습니다.최단 경로를 기록하는 이유✅ 다익스트라 알고리즘은 기본적으로 시작 노드에서 각 노드까지의 최소 비용(거리)을 구하는 데 최적화된 알고리즘이다. 하지만 실제 문제에서는 최단 거리 뿐만 아니라 어떤 경로로 이동했는지도 필요한 경우가 존재한다.➡️ 지도 문제 : 도시 간 최단 거리와 구체적인 경로➡️ 네트워크 경로 제어 : 최소 비용 라우팅에 사용➡️ 최단 경로 관련 알고리즘 학습 : 문제 풀이 이해도 상승🌐 기본 다익스트라 알고리즘은 아래 글 참고https://devkuk.tistory.com/25 [알고리즘] 최단 경로 알고리즘 - 플러드 필(Flood Fill)과 다익스트라(Dijkstra)이 글은 BFS 알고리즘을 활용하..