삼성 SW 역량테스트 백준 주사위 굴리기 14499
1. 삼성 SW 역량테스트 백준 주사위 굴리기 14499문제 1.1. 아이디어 N*M의 상하좌우의 지도가 주어진다. 주사위 전개도를 살펴보면 다음과 같다. 2(top) 4(left) 1(up) 3(right) 5(bottom) 6(down) 해당 문제에서는 다음과 같은 변수명으로 주사위 문제를 풀어볼 예정이다. 주사위의 문제 조건을 살펴보면 다음과
태그: 알고리즘
삼성 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 = 약
알고리즘 에라토스테네스의 체, 소수, 소인수분해
1. 소수(Prime Number) 1.1. 소수의 정의 소수란 약수가 1과 자기 자신밖에 없는수를 일컫는 말입니다. 1.2. 소수의 특징 N이 소수가 되려면 2<= N <= N-1 2보다 크거나 같고, N-1보다 작거나 같은 자연수로 나누어 떨어지면 안됩니다. 그 이유는 N의 약수중에서 가장 큰것은 N/2보다 작거나 같기 때문입니다. N
백준 연속합 1912
1. 백준 연속합 1912 문제 1.1. 문제 n개의 정수로 이루어진 임의의 수열이 주어진다. 우리는 이 중 연속된 몇 개의 수를 선택해서 구할 수 있는 합 중 가장 큰 합을 구하려고 한다. 단, 수는 한 개 이상 선택해야 한다. 예를 들어서 10, -4, 3, 1, 5, 6, -35, 12, 21, -1 이라는 수열이 주어졌다고 하자. 여기서 정답은
백준 색종이 2563
1. 백준 색종이 2563 문제 1.1. 문제 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 붙인다. 이러한 방식으로 색종이를 한 장 또는 여러 장 붙인 후 색종이가 붙은 검은 영역의 넓이를 구하는 프로그