구현 33

SWEA 5650번 [모의 SW 역량테스트] 핀볼 게임 구현, 시뮬레이션

리뷰2D 시뮬레이션 구현 문제, 범위를 벗어난 조건을 만났을때 잘 처리해 주어야 한다. 문제 풀이init과 input, solution 세가지 구역으로 나누어 풀었다.init 함수에서는 ans값을 0으로 초기화, 웜홀 정보를 초기화 해주었다.input에서는 n값을 받고, n * n크기의 맵을 초기화, 만약 맵에서 6이상이 수가 있다면 웜홀을 초기화 해주었다.solution 함수에서는 맵 전체에서 0인 값을 만난다면 4방향으로 simulation을 돌려주는 브루트포스 역할simulation 함수에서는 실제로 핀볼이 2D 맵에서 왔다갔다 하고 얻은 점수를 출력해 준다.핀볼이 시뮬레이션을 통해 얻은 가장 높은 값을 출력해 주면 된다. 참고 사항simulation 함수 상세 내용핀볼이 시작되는 좌표와 현재 핀볼..

SWEA 5658번 [모의 SW 역량테스트] 보물상자 비밀번호 C++ 문자열, 정렬

리뷰부분 문자열 생성과 문자열로 이루어진 16진수를 10진수로 변환하고, 정렬하는 문제 문제 풀이각 테스트 케이스마다 정수 n, k값과 문자열 s를 받아와 준다.정수형 벡터 lst를 초기화 하고, n번의 for문을 돌려준다.문자열 s의 앞 부터 n을 4로 나눈 값 만큼의 부분의 부분 문자열을 생성하고 이를 10진수로 변환해 준다.만약 lst 내에 해당 숫자가 없을 경우 lst에 추가해준다.그리고 제일 앞쪽의 문자를 뒤쪽으로 옮긴 뒤 탐색을 계속 진행해 준다.for문이 종료되었을 경우 lst를 내림차순으로 정렬해 주고 k - 1 번째 인덱스의 수를 출력해 주면 된다. 참고 사항stoi(temp, nullptr, 16);문자열을 16진수로 인식하고 10진수로 변환하는 함수 정답 코드#include#inclu..

백준 2567번 색종이 - 2 파이썬

리뷰구현 문제를 오랜만에 접해서 그런지 많이 헤매었다. 색종이 넓이 구하는 문제보다는 난이도가 높은 것 같았다.문제 풀이100 * 100 크기의 2중 배열을 0으로 초기화 해준 후 입력 받은 x, y좌표 값의 +10만큼을 모두 1로 바꾸어 주었다.이후 이중 for문을 통해 해당 좌표가 1일 경우 상하좌우로 인접한 좌표의 값이 0일 경우 길이를 더해주었다.문제에 색종이가 도화지 밖으로 나가는 경우는 없다고 정의 하였으므로 가장자리에 인접한 경우도 길이를 더해주었다.추천 반례없음정답 코드def q2567(): # 백준 2567번 색종이 - 2 파이썬 n = int(input()) dp = [[0] * 101 for _ in range(101)] result = 0 for _ in ..

728x90