구현23 [leetcode 54] Spiral Matrix Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order. Example 1: Input: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] Output: [1,2,3,6,9,8,7,4,5] Example 2: Input: [ [1, 2, 3, 4], [5, 6, 7, 8], [9,10,11,12] ] Output: [1,2,3,4,8,12,11,10,9,5,6,7] 문제 풀이: 구현문제 - 아래 그림대로 구현한다. 맨 위 row와 오른쪽 col을 돌고 아래 row와 왼쪽 col를 돈다. class Solution { public: vector spir.. 2020. 11. 10. [백준 14891] 톱니바퀴 www.acmicpc.net/problem/14891 14891번: 톱니바퀴 총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴 www.acmicpc.net 문제를 잘못이해해서 애먹었던 문제이다. 마주해있는 톱니의 N,S가 같으면 회전을 하지 않는게 요점이다. 그때 그때 톱니를 돌리는 것이 아니라 방향이 전부 나오면 한번에 톱니바퀴를 돌려줘야 한다. #include #include #define RIGHT 2 #define LEFT 6 using namespace std; int gear[4][8]; int dir[4]; void rotate(int cur, i.. 2020. 11. 7. [백준 13335] 트럭 www.acmicpc.net/problem/13335 13335번: 트럭 입력 데이터는 표준입력을 사용한다. 입력은 두 줄로 이루어진다. 입력의 첫 번째 줄에는 세 개의 정수 n (1 ≤ n ≤ 1,000) , w (1 ≤ w ≤ 100) and L (10 ≤ L ≤ 1,000)이 주어지는데, n은 다리를 건너는 트 www.acmicpc.net 구현 심각하다..공부하자 자료형은 큐를 사용한다. 트럭의 수만큼 큐에 push해주는데 q.size와 무게를 고려해야 한다. q의 사이즈가 w과 같다면 팝한다. q의 무게가 초과한다면 0을 푸쉬한다. 마지막에 time에 다리 길이만큼 더해주는게 포인트다. 왜냐면 맨 마지막 트럭이 길을 건너는데는 다리 길이만큼의 시간이 걸리기 때문이다. #include #includ.. 2020. 11. 4. 이전 1 ··· 3 4 5 6 다음
