삼성 SW 역량테스트 백준 주사위 굴리기 14499
1. 삼성 SW 역량테스트 백준 주사위 굴리기 14499문제 1.1. 아이디어 N*M의 상하좌우의 지도가 주어진다. 주사위 전개도를 살펴보면 다음과 같다. 2(top) 4(left) 1(up) 3(right) 5(bottom) 6(down) 해당 문제에서는 다음과 같은 변수명으로 주사위 문제를 풀어볼 예정이다. 주사위의 문제 조건을 살펴보면 다음과
태그: 삼성SW역량테스트
삼성 SW 역량테스트 백준 사다리조작 15684
1. 삼성 SW 역량테스트 백준 사다리조작 15684문제 1.1. 컴퓨팅적 사고 n은 열의 개수, m은 가로선의 추가될 개수, h는 열의 개수입력을 받습니다. 그리고 가로선의 추가될 x,y좌표의 값을 체크를 하여 맵에 넣어주는데 조심해야할 부분이 있습니다. 저 같은경우에는 x,y의 좌표값이 들어왔을때 x,y의 좌표는 1로 놓고 x,y+1의 좌표는 2로
삼성 SW 역량테스트 백준 치킨배달 15686
1. 문제 링크 삼성 SW 역량테스트 기출 백준 치킨배달 15686 2. 문제 조건 0은 빈 칸, 1은 집, 2는 치킨집이다. (2, 1)에 있는 집과 (1, 2)에 있는 치킨집과의 거리는 |2-1| + |1-2| = 2, (5, 5)에 있는 치킨집과의 거리는 |2-5| + |1-5| = 7이다. 따라서, (2, 1)에 있는 집의 치킨 거리는 2이다.
삼성 SW 역량테스트 백준 스타트와링크 15561
1. 문제 링크 삼성 SW 역량테스트 백준 스타트와 링크 15561 2. 컴퓨팅 사고 (1) N은 20까지 주어지므로 시간복잡도가 충분히 주어지므로 DFS를 통한 모든 경우를 구해주었다. 그리고 짝수인 팀원들을 구해야한다. (2) 가장중요한점은 팀을 어떻게 분리시킬 것인가를 잘 생각해야한다. 하나의 팀을 나누는 변수를 두어 스타트팀은 true, 링크팀은
삼성 SW 역량테스트 백준 연구소 14502
1. 문제 링크 삼성 SW 역량테스트 기출 백준 연구소 14502 2. 문제 조건 연구소는 크기가 N×M입니다. 연구소에서 빈곳 0, 벽 1, 바이러스 2의 값이 주어지게 됩니다. 벽을 3개만 세운 뒤 바이러스가 퍼질 수 없는 안전영역의 최댓값을 구하는 문제입니다. 지도의 세로 크기 N과 가로 크기 M (3 ≤ N, M ≤ 8) 3. 컴퓨팅 사고
삼성 SW 역량테스트 백준 테트로미노 14500
1. 삼성 SW 역량테스트 백준 감시 14500 1.1. 컴퓨팅적 사고 테트로미노의 모든 경우의 수를 구해기 위해서는 ? (1)고려해야할 사항: 좌우 반전, 90도 회전, 반전된 것들중에 또 다시 뒤집기, 90도 회전된 것들중에 다시 뒤집기 (2) 어떻게 이것들을 최댓값을 처리할지가 가장 중요한 문제입니다. 테트로미노로 만들수 있는 경우의수는 총 1
삼성 SW 역량테스트 백준 감시 15683
1. 문제 링크 삼성 SW 역량테스트 백준 감시 15683 2. 컴퓨팅 사고 문제를 살펴보기전에 알아보아야할 것은 내가 구현하는 것들이 올바른 시간내에 들어오는지를 확인해야 합니다. 최악의 경우 카메라는 총 8대이기때문에 4^8 = 65536경우가 나오게 된다. 사무실의 최대 크기 8 * 8에서 감시못하는 공간을 카운트하면 65536 * 64 = 약
삼성 SW 역량테스트 백준 아기상어 16236
1. 문제 링크 삼성 SW 역량테스트 기출 백준 아기상어 16236 2. 문제 조건 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가지고 있고, 이 크기는 자연수이다. 가장 처음에 아기 상어의 크기는 2이고
삼성 SW 역량테스트 백준 드래곤커브 15685
1. 문제 링크 삼성 SW 역량테스트 기출 백준 드래곤커브 15685 2. 문제 조건 드래곤 커브는 다음과 같은 세 가지 속성으로 이루어져 있으며, 이차원 좌표 평면 위에서 정의된다. 좌표 평면의 x축은 → 방향, y축은 ↓ 방향이다. 시작 점 시작 방향 세대 0세대 드래곤 커브는 아래 그림과 같은 길이가 1인 선분이다. 아래 그림은 (0, 0)에서
삼성 SW 역량테스트 백준 로봇청소기 14503
1. 문제 링크 삼성 SW 역량테스트 기출 백준 로봇청소기 14503 2. 문제 조건 장소 조건 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 벽 또는 빈 칸이다. 청소기는 바라보는 방향이 있으며, 이 방향은 동, 서, 남, 북중 하나이다. 지도의 각 칸은 (r, c