[코드트리] 팩맨 (삼성 SW 역량테스트 2021 하반기 오후 1번)
SW 역량테스트 합격하기 A형 강의 오픈!! (인프런 바로가기) 삼성 A형 전체 링크 https://www.codetree.ai/training-field/frequent-problems/problems/pacman 팩맨 문제 풀이는 BOJ 23290 : 마법사 상어와 복제와 비슷하지만, 방향의 정의가 다르다./* 0, ↑, ↖, ←, ↙, ↓, ↘, →, ↗ */int dr8[] = { 0, -1, -1, 0, 1, 1, 1, 0, -1 };int dc8[] = { 0, 0, -1, -1, -1, 0, 1, 1, 1 }; 주어진 방향이 반시계 방향이라서, 반시계 방향과 관련된 구현도 수정하였다. int m; for (m = 0; m 전체 코드는 다음과 같다.#include int T;int M, T..
2024. 6. 9.
[코드트리] 술래잡기 체스 (삼성 SW 역량테스트 2020 상반기 오전 2번)
SW 역량테스트 합격하기 A형 강의 오픈!! (인프런 바로가기) 삼성 A형 전체 링크 https://www.codetree.ai/training-field/frequent-problems/problems/odd-chess2 술래잡기 체스 문제 풀이는 BOJ 19236 : 청소년 상어와 같다.#include int T;int MAP[6][6];typedef struct st2{ int r; int c; int dir; int dead;}CHESS;CHESS horse[17];int dr[] = { 0, -1, -1, 0, 1, 1, 1, 0, -1 };int dc[] = { 0, 0, -1, -1, -1, 0, 1, 1, 1 };int changeDir[] = { 0, 2, 3, 4, 5, 6, 7, 8,..
2024. 6. 8.
[코드트리] 드래곤 커브 (삼성 SW 역량테스트 2018 상반기 오후 1번)
A형 필수 알고리즘을 체계적으로 배우고 싶다면? (인프런 바로가기) 삼성 A형 전체 링크 https://www.codetree.ai/training-field/frequent-problems/problems/dragon-curve 드래곤 커브 문제 풀이는 BOJ 15685 : 드래곤 커브와 같다. (x, y 좌표가 반대)#include #define MAX (100 + 20)int T;int N, y, x, d, g;int MAP[MAX][MAX];int moveList[2000];int dx[] = { 0, -1, 0, 1 };int dy[] = { 1, 0, -1, 0 };void DFS(int L, int length){ if (L > g) return; for (int i = length + 1; i
2024. 6. 7.
