삼성SW역량테스트 백준 15683번: 감시 처음에는 한 cctv마다 4방향으로 볼 수 있는 좌표를 구해서 저장을 하고, cctv 번호에 따라서 최대로 볼 수 있는 개수가 있는 방향으로 감시를 하도록 했다. 1번 카메라 : 값 = 1, 방향별 감시할 수 있는 공간의 수 = 0 1 2 3 (상 하 좌 우 순서로 했다.) 2번 카메라 : 값 = 4, 방향별 감시할 수 있는 공간의 수 = 2 3 0 1 이렇게 두 개의 cctv가 있다고 할 ... 시뮬레이션삼성SW역량테스트15683백준DFS브루트포스백트래킹15683 [코틀린] 백준 14052번: 연구소 - 삼성 SW 역량 테스트 기출 문제 풀이 및 효율성 팁 저번에 포스팅했던 감시 문제와 비슷하지만 좀 더 쉽다고 볼 수 있는 문제입니다. 삼성 기출을 풀때는 문제를 꼼꼼히 읽고, 제시하는 내용이 무엇인지 파악한 후, 세부 단계로 나눠서 차근차근 해결해 나가는 것이 중요합니다. 이 문제는 백트래킹을 활용해서 3개의 벽을 모든 경우의 수에 두고, BFS를 수행하여 바이러스를 퍼뜨린 뒤, 안전지대 범위를 계산하면 되는 문제입니다. 1. 백트래킹을 활용하... 완전탐색백준시뮬레이션삼성SW역량테스트백준 [코틀린] 백준 15685번: 드래곤 커브 - 삼성 SW 역량 테스트 기출 문제 풀이 아래와 같은 단계로 차분히 풀어나가신다면 어려움 없이 풀 수 있는 그런 문제였습니다. 입력 조건에 맞는 DragonCurve를 그린다. 꼭지점이 4군데 존재하는지 살펴본다. 1. 드래곤 커브 그리고, 좌표에 그려넣기 주어진 입력값을 활용하여 드래곤 커브를 그려봅시다. n세대의 드래곤 커브는 n-1세대의 드래곤 커브를 시계 방향으로 회전한 모양을 이어붙인 형태입니다. 아래 그림을 보시면 이전 ... 시뮬레이션삼성SW역량테스트백준백준
백준 15683번: 감시 처음에는 한 cctv마다 4방향으로 볼 수 있는 좌표를 구해서 저장을 하고, cctv 번호에 따라서 최대로 볼 수 있는 개수가 있는 방향으로 감시를 하도록 했다. 1번 카메라 : 값 = 1, 방향별 감시할 수 있는 공간의 수 = 0 1 2 3 (상 하 좌 우 순서로 했다.) 2번 카메라 : 값 = 4, 방향별 감시할 수 있는 공간의 수 = 2 3 0 1 이렇게 두 개의 cctv가 있다고 할 ... 시뮬레이션삼성SW역량테스트15683백준DFS브루트포스백트래킹15683 [코틀린] 백준 14052번: 연구소 - 삼성 SW 역량 테스트 기출 문제 풀이 및 효율성 팁 저번에 포스팅했던 감시 문제와 비슷하지만 좀 더 쉽다고 볼 수 있는 문제입니다. 삼성 기출을 풀때는 문제를 꼼꼼히 읽고, 제시하는 내용이 무엇인지 파악한 후, 세부 단계로 나눠서 차근차근 해결해 나가는 것이 중요합니다. 이 문제는 백트래킹을 활용해서 3개의 벽을 모든 경우의 수에 두고, BFS를 수행하여 바이러스를 퍼뜨린 뒤, 안전지대 범위를 계산하면 되는 문제입니다. 1. 백트래킹을 활용하... 완전탐색백준시뮬레이션삼성SW역량테스트백준 [코틀린] 백준 15685번: 드래곤 커브 - 삼성 SW 역량 테스트 기출 문제 풀이 아래와 같은 단계로 차분히 풀어나가신다면 어려움 없이 풀 수 있는 그런 문제였습니다. 입력 조건에 맞는 DragonCurve를 그린다. 꼭지점이 4군데 존재하는지 살펴본다. 1. 드래곤 커브 그리고, 좌표에 그려넣기 주어진 입력값을 활용하여 드래곤 커브를 그려봅시다. n세대의 드래곤 커브는 n-1세대의 드래곤 커브를 시계 방향으로 회전한 모양을 이어붙인 형태입니다. 아래 그림을 보시면 이전 ... 시뮬레이션삼성SW역량테스트백준백준