Coding Test103 [백준] 13458 - 시험 감독 [Python(파이썬)] '삼성 SW 역량 테스트' 기출 문제 입니다. 😀 문제 👉 13458번: 시험 감독 1. 문제 총 N개의 시험장이 있고, 시험장에는 여러 응시자와 총감독관 및 부감독관이 존재할 수 있다. 각 시험장에는 응시자의 수 Ai와 필수적으로 1명의 총감독관이 필요하다. (부감독관은 필수X) 총 감독관이 감시할 수 있는 응시자는 B명, 부 감독관은 C명이다. 총 감독관은 각 시험장에 오직 1명이다. 각 시험장마다 응시생을 모두 감독하기 위해 필요한 감독관의 최소 수를 출력한다. 2. 풀이 수학을 이용한 문제 풀이 각 시험장의 응시생에서 기본적으로 1명의 총 감독관이 감시할 수 있는 B를 뺀다. (총 감독관 1명은 필수) Ai - B 나머지 응시생을 C로 나눈 후 나머지가 있을 경우 1을 더하여 각 시험장에 필요한 .. 2021. 11. 22. [백준] 3190 - 뱀 [Python(파이썬)] '삼성 SW 역량 테스트' 기출 문제 입니다. 😀 문제 👉 3190번: 뱀 1. 문제 몇몇 칸에 사과가 위치한 N*N 보드 위에서 뱀이 이동한다. 뱀이 사과를 먹으면 뱀 길이가 늘어나고, 벽 또는 자신의 몸과 부딪히면 게임이 끝난다. 뱀의 첫 위치는 맨위 맨좌측이며 길이는 1이다. 뱀의 처음은 오른쪽을 향한다. 뱀은 매 초마다 이동을 하는데 다음과 같은 규칙을 따른다. 먼저 뱀은 몸길이를 늘려 머리를 다음칸에 위치시킨다. 만약 이동한 칸에 사과가 있다면, 그 칸에 있던 사과가 없어지고 꼬리는 움직이지 않는다. 만약 이동한 칸에 사과가 없다면, 몸길이를 줄여서 꼬리가 위치한 칸을 비워준다. 즉, 몸길이는 변하지 않는다. 주어진 뱀으 방향 변환은 왼쪽(L), 오른쪽(D)이 있다. 게임이 몇 초에 끝나는지 출.. 2021. 11. 22. [백준] 13460 - 구슬 탈출 2 [Python(파이썬)] '삼성 SW 역량 테스트' 기출 문제 입니다. 😀 문제 👉 13460번: 구슬 탈출 2 1. 문제 N*M 크기의 보드에서 기울이는 동작을 통해 파란 구슬은 냅두고 빨간 구슬만 구멍으로 뺀다. '.'은 빈 칸, '#'은 벽, 'O'는 구멍, 'R'은 빨간 구슬, 'B'는 파란 구슬을 의미한다. 기울이는 동작은 동,서,남,북 4방향이다. 모든 보드의 가장자리에는 모두 벽('#')이 있다. 구멍의 개수는 한 개 이며, 빨간 구슬과 파란 구슬은 항상 1개가 주어진다. 최소 몇 번 만에 빨간 구슬을 구멍을 통해 빼낼 수 있는지 출력한다. 만약, 10번 이하로 움직여서 빨간 구슬을 구멍을 통해 빼낼 수 없으면 -1을 출력한다. 2. 풀이 BFS 를 이용한 문제 풀이 (최소 거리 -> BFS -> 큐) 초기 각 구슬.. 2021. 11. 22. [백준] 12100 - 2048 (Easy) [Python(파이썬)] '삼성 SW 역량 테스트' 기출 문제 입니다. 😀 문제 👉 12100번: 2048 (Easy) 1. 문제 N*N 크기의 보드에서 전체 블록을 상하좌우 네 방향 중 하나로 이동시킨다. 이동할 때, 같은 값을 가진 두 블록이 충돌하면 두 블록을 하나로 합치고 값을 2배로 바꾼다. 이미 합쳐진 블록은 다른 블록과 다시 합쳐질 수 없다. 최대 5번 이동해서 만들 수 있는 가장 큰 블록의 값을 출력한다. 2. 풀이 시뮬레이션 과 DFS를 이용한 문제 풀이 보드가 상,하,좌,우로 움직이는 함수 구현 현재 보드에서 최대값을 찾는 함수 구현 DFS 함수 구현 3. 코드 import copy N = int(input()) B = [list(map(int, input().split())) for _ in range(N)].. 2021. 11. 22. 이전 1 ··· 9 10 11 12 다음
