글 읽기 - c++ priority queue에 tuple 이용 질문드립니다

whdgurclzls 4년 전 0

파이썬으로 풀어본 문제들 C++로 풀어보면서 C++도 익숙해지려고 하고 있는데요

아직 워낙 기본기가 부족해가지고

다른분이 typedef pair<int,int> 선언한 뒤 priority_queue 선언한거 참고해서

typedef tuple<int, int, int> P;

priority_queue<P, vector<P>,greater<P> > pq;

이런식으로 만드려는데 오류가 나네요

방법이 틀린건가요? 어디서 틀렸는지 or 다른 방법이 있으면 알려주셨으면 합니다!

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<vector>
#include<queue>
#include<tuple>
#define SIZE 100
#define INF 987654321
using namespace std;

typedef tuple<int,int,int> P;
int n,m;
char arr[SIZE][SIZE];
int dist[SIZE][SIZE];
int dx[4]={-1,1,0,0};
int dy[4]={0,0,-1,1};

int main()
{
	cin >> n >> m;
	for(int i=0; i<n; i++)
	{
		cin >> arr[i];
		for(int j=0; j<m; j++)
		{
			dist[i][j]=INF;
		}
	}
	dist[0][0]=0;
	priority_queue<P,vecter<P>,greater<P> > pq; //priority queue(자료형, 구현체, 비교연산자(=less)) greater는 최소힙
	pq.push(make_tuple(0,0,0)); //d,x,y
	while(!pq.empty())
	{
		int d,x,y;
		tie(d,x,y) = pq.top();
		pq.pop();
		for(int i=0; i<4; i++)
		{
			int nx = x + dx[i], ny = y + dy[i];
			if(nx<0 || ny<0 || nx>n-1 || ny>m-1) continue;
			int nd = arr[nx][ny]+d;
			if(dist[nx][ny] > nd)
			{
				dist[nx][ny] = nd;
				q.push(P(nd,nx,ny));
			}
		}
	}
	cout << dist[n-1][m-1];
	return 0;
}

kyo20111 4년 전 2

vecter이 아니라 vector입니다..

whdgurclzls 4년 전 1

와 잘되네요.. 감사합니다! 좋은하루 되세요 :)

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

c++ priority queue에 tuple 이용 질문드립니다

whdgurclzls 4년 전 0

kyo20111 4년 전 2

whdgurclzls 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말