전자공학 및 알고리즘

문제 링크입니다. https://www.acmicpc.net/problem/20057 20057번: 마법사 상어와 토네이도 마법사 상어가 토네이도를 배웠고, 오늘은 토네이도를 크기가 N×N인 격자로 나누어진 모래밭에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, A[r][c]는 (r, c)에 있는 모래의 양을 www.acmicpc.net 삼성 SW 역량 테스트 기출문제였습니다. 생각보다 귀찮은 구현 문제였습니다. 모래가 4방향으로 뿜어지는 것을 구현하는게 포인트였습니다. 토네이도가 어떻게 움직이냐에 따라서 모래의 움직임이 달라집니다. 4방향으로 움직임으로 저는 모두 만들었습니다. 1. 소용돌이 구현하기 void tornado() { int move = 1; int cnt = 1; ..

문제 링크입니다. https://www.acmicpc.net/problem/13458 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net 삼성 SW 기출문제 였습니다. 간단한 산수 문제였음으로 쉽게 풀 수 있었습니다. 먼저 한개의 강의실에는 한명의 감독관이 필요합니다. 따라서 B의 값보다 작은 강의실은 모두 1입니다. B의 값보다 큰 값을 가진 강의실의 경우, 보조 감독관이 필요합니다. 이때, 보조 감독관이 몇명 필요한지를 구해야합니다. 예시를 들어보면, 4..

문제 링크입니다. https://www.acmicpc.net/problem/20056 20056번: 마법사 상어와 파이어볼 첫째 줄에 N, M, K가 주어진다. 둘째 줄부터 M개의 줄에 파이어볼의 정보가 한 줄에 하나씩 주어진다. 파이어볼의 정보는 다섯 정수 ri, ci, mi, si, di로 이루어져 있다. 서로 다른 두 파이어볼의 위치 www.acmicpc.net 삼성 SW 역량테스트 기출문제입니다. 문제 조건에 따라 구현만 하면 되는 문제였습니다. 1. 파이어볼 움직이기 typedef struct fire { int x; int y; int m; int s; int d; }fire; int dx[8] = { -1,-1,0,1,1,1,0,-1 }; int dy[8] = { 0,1,1,1,0,-1,-1..

문제 링크입니다 https://www.acmicpc.net/problem/16235 16235번: 나무 재테크 부동산 투자로 억대의 돈을 번 상도는 최근 N×N 크기의 땅을 구매했다. 상도는 손쉬운 땅 관리를 위해 땅을 1×1 크기의 칸으로 나누어 놓았다. 각각의 칸은 (r, c)로 나타내며, r은 가장 위에서부터 www.acmicpc.net 삼성 SW 역량 테스트 기출문제입니다. 만들어야할 배열의 크기는 작지만, 시간이 0.3초(c++기준)로 매우 짧습니다. 따라서 효율적이고 간결하게 만들어야 시간 초과를 피할 수 있습니다. 문제에서는 나무 재테크를 하려고 합니다. 봄, 여름, 가을, 겨울 각각의 계절마다 해야할 일이 전부 다릅니다. 1. 봄의 경우 나무가 자신의 나이만큼 양분을 먹고, 나이가 1 증가..