글 읽기 - 어디가 틀린건지 모르겠습니다.. ㅠㅠㅠ

qwas4689 1년 전 0

어디가 잘못된건지.. 모르겠습니다.. 도와주세요 ㅠㅠ

#include <iostream>
#include <queue>

using namespace std;

int map[100'001] = { 0 };
int r = 0;
int c = 0;
queue<int> qu;

void bfs(int r)
{
   int dr[] = { 1, -1, r };

   map[r] = 1;
   qu.push(r);

   while (!qu.empty())
   {
      r = qu.front(); 
      qu.pop();

      for (int i = 0; i < 3; ++i)
      {
         int nr = r + dr[i];
         
         if (nr >= 0 && nr <= 100'000 && map[nr] == 0)
         {
            qu.push(nr);
            map[nr] = map[r] + 1;
         }
         else
         {
            continue;
         }
      }
   }
}

int main()
{
   ios::sync_with_stdio(false);
   std::cin.tie(nullptr);
   std::cout.tie(nullptr);

   cin >> r >> c;

   bfs(r);

   cout << map[c] - 1;
}

seawon0808 1년 전 0

여러가지 컴파일러에서 모두 컴파일 에러가 납니다.

어떤 컴파일러를 써야 하는지 알려주세요.

그리고 코드도 다시 올려주세요.

qwas4689 1년 전 0

수정 했습니다!

seawon0808 1년 전 0

100'001 대신에 100001을 사용하는 것이 좋습니다.

반례: 0 100000
정답: 22
출력: 100000

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

문제

문제

출처

ICPC

어디가 틀린건지 모르겠습니다.. ㅠㅠㅠ

qwas4689 1년 전 0

seawon0808 1년 전 0

qwas4689 1년 전 0

seawon0808 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말