[C++/PGS] Lv.1 : 택배 상자 꺼내기

 

https://school.programmers.co.kr/learn/courses/30/lessons/389478

프로그래머스

---

프로그래머스 레벨1. 2025 프로그래머스 코드챌린지 2차 예선 기출

 

원시 배열 int[][]로 풀었다가 계속 core dumped 에러 떠서 화났는데

vector로 바꾸니까 된다. 🤯🤯

 

 

나의 풀이

#include <string>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;

int solution(int n, int w, int num) {
    int answer = 0;
    vector<vector<int>> box;
    int h = n/w;
    if(n%w>0) h++;
    
    bool even = true;
    int number = 1;
    int x = 0; int y = 0;
    
    for(int i=0; i<h; ++i){
        vector<int> v;
        for(int j=0; j<w; ++j){
            if(number>n) v.push_back(0);
            else v.push_back(number);
            if(number == num){
                x=i; y= even ? j : w-1-j;
            }
            number++;
        }
        if(even) box.push_back(v);
        else {
            reverse(v.begin(), v.end());
            box.push_back(v);
        }
        even = !even;
    }
    
    answer = h-x;
    if(box[h-1][y]==0) answer--;
    
    return answer;
}