반응형 구현47 BOJ 17837 : 새로운 게임 2 (삼성 SW TEST A형) 삼성 A형 전체 링크 www.acmicpc.net/workbook/view/1152 (A형 문제집) www.acmicpc.net/problem/17837 덱(deque)를 사용하여 풀이를 하지만, 실제 덱 사용법과는 다르게 풀어본다. (단순 배열이라고 생각하는 것이 좋다.) 나무 재테크와는 달리 덱의 앞 부분에 push/pop되는 경우가 없다. 현재 이동하는 말부터 모두 옮기고, 다음 칸에 넣을 때, 순서대로 넣거나, 반대로 넣는 차이만 있을 뿐, 다음 칸의 말의 앞부분에 넣지는 않는다. 따라서 초기의 front와 back을 0으로 초기화해도 된다. 구현 방법은 아래와 같다. 다음 칸이 WHITE 면, moveWhite를 한다. 다음 칸이 RED 면, moveRed를 한다. 다음 칸이 BLUE 면, 방향.. 2021. 3. 23. BOJ 14890 : 경사로 (삼성 SW TEST A형) 삼성 A형 전체 링크 www.acmicpc.net/workbook/view/1152 (A형 문제집) www.acmicpc.net/problem/14890 먼저 경사로가 설치 가능한지, 1차원 배열에 대해서만 check함수를 만들고, for문을 이용해서 N번 check하자. 이때, 가로 배열, 세로 배열에 대해서 따로 check를 만들 필요 없이, MAP을 회전 시킨 후 check 하면 된다. sum = 0; for (int i = 0; i < N; i++) { sum += check(MAP[i]); sum += check(TMAP[i]); /* TMAP[c][r] == MAP[r][c] */ } 이제 경사로가 설치 가능한지 check해보자. 먼저 arr에 대해 inverse한 배열이 필요하다. for (.. 2021. 2. 20. 이전 1 ··· 3 4 5 6 다음 반응형
