본문 바로가기

역량테스트2

[백준 13460번] 구슬 탈출 2 난이도: 골드 2 문제 링크: www.acmicpc.net/problem/13460 출처: 삼성 SW역량 테스트 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net 앞서 다룬 2048 (easy) 와 유사한 성격의 문제입니다. 대략 위처럼 생긴 장난감이 있는 상황입니다. 단, 테두리는 전부 벽으로 막혀 있고, 위 사진과는 다르게 탈출구는 특정 위치의 바닥에 뚫려 있습니다. 또, 구슬이 파란색과 빨간색 두 개가 있는데, 파란색을 빼지 않고 빨간색을 빼야 성공입니다. .. 2021. 3. 24.
[백준 12100번] 2048 (easy) 난이도: 골드 2 문제 링크: www.acmicpc.net/problem/12100 출처: 삼성 SW역량 테스트 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net 문제 설명이 긴 편이므로, 위 링크에서 직접 읽어 보시는 것을 추천드립니다. 잘 알려진 2048이라는 게임을 부분적으로 구현한 후, 최대 5번 움직을 때 얻을 수 있는 가장 큰 값을 출력하는 문제입니다. '움직임' 이라고 함은 상하좌우 네 방향으로 숫자들을 이동시키는 것을 말하며, 이 때 이동하는 방향 중 값이 같고 아직 합.. 2021. 3. 24.