본문 바로가기

반응형

삼성 SW 역량 테스트 기출 문제

(2)
백준 삼성 SW 역량 테스트 기출 문제 문제풀이 / 연구소(백준 14502번) 삼성 SW 역량테스트 기출문제인 연구소를 풀어보겠습니다. 함수를 분할하여 구현하여 단계적으로 구현합니다. 우선 여기에 필요한 함수는 3가지입니다. (개인차가 있을 수 있음) 바이러스가 퍼지는것을 구현한 spread() 함수입니다. 이는 연구소영역을 넣으면 거기에 들어있는 바이러스가 최대로 퍼지고 난 상태로 배열을 수정해줍니다.(더블 포인터 이용) 또 연구소 영역에 0이 총 몇 개 들어가 있는지를 세어주는 countzero() 함수입니다. 마지막으로 setwall() 함수가 벽이 들어갈 수 있는 모든 가능성에 대해 안전지대의 최댓값을 계산하고 max 값을 반환해주는 함수입니다. 1. 입력 분석 입력값을 살펴보면 첫 줄이 연구소 영역의 크기가 행 , 열 순서대로 입력이 됩니다. 이후 이 행 X 열 의 개수만..
백준 삼성 SW 역량 테스트 기출 문제 문제풀이 / 구슬탈출 2(백준 13460번) 삼성 SW 역량테스트 기출문제인 구슬 탈출 2를 풀어보겠습니다. 문제를 풀기 전 단계별로 생각하는것이 필요합니다. 첫째로 입력 형식입니다. 첫번째 줄의 두 숫자는 판의 크기입니다. 5 5를 입력으로 받았다면 5행 5열 3 7을 입력으로 받았다면 3행 7열 각 행과 열을 뜻합니다. 이는 입력으로 들어올 구슬판이 몇 개인지 지정되어있지 않고, 입력에서 주어지는 값으로 동적 할당하여 세팅을 해야 한다는 것을 의미합니다. 또 거기에 입력되는 종류는 '#', '.' , 'R' , 'B' , 'O'으로 문자가 입력되기 때문에 2차원 문자 배열의 동적 할당이 필요합니다. int A,B; scanf("%d %d",&A,&B); char **arr; //char 더블포인터 선언 arr = (char**)malloc(si..

반응형