leon-mcd 님의 블로그

programmerslevel2 숫자 변환하기문제설명위의 이미지를 클릭하면 해당 문제로 이동합니다.#include #include #include using namespace std;int solution(int x, int y, int n) { int answer = -1; queue> bfs; if(x == y) return 0; bfs.push({x,0}); vector record(1000000, 0); while(bfs.size()!=0){ int cur = bfs.front().first; int cnt = bfs.front().second; vector temp = {cur*2, cur*3, cur+n}; fo..

programmerslevel2 프로세스문제 설명#include #include #include #include using namespace std;int solution(vector priorities, int location) { int answer = 0; deque pri_que; deque> que; for(int i = 0; i 해결 과정priority queue를 구현하기 위해 우선순위만을 기록한 큐를 추가로 생성하였고, 우선순위와 처음에 주어진 벡터 내에서의 위치를 짝으로 큐를 생성하였다. 메모리를 좀 더 사용하지만 시간 복잡도 측면에서는 꽤나 유리하다고 생각해서 해당 방법으로 해결했다. 우선순위만을 기록한 큐에서는 정렬을 하여주었고 짝으로 이루어진 큐를 while문에..