BRONZE
BRONZE ๋“ฑ๊ธ‰์˜ ํŒ๋งค์ž ์ž๋ฃŒ

์ธ์้กํ–‰๋ ฌ์„ ์‚ฌ์šฉํ•œ ๊ฐ€์ค‘์น˜ ๊ทธ๋ž˜ํ”„๋ฅผ ์ž…๋ ฅํ•˜๊ณ  ์ตœ๋‹จ๊ฒฝ๋กœ๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ cpp, Dijkstra์•Œ๊ณ ๋ฆฌ์ฆ˜

์ •์ ์ˆ˜์™ฟ’ ๊ฐ„์„ ์ˆ˜๋ฅผ ์ž…๋ ฅํ•˜๊ณ , 1๋ฒˆ์งธ ~ m๋ฒˆ์งธ ๊ฐ„์„ ๊ณผ ๊ฐ€์ค‘์น˜๋ฅผ, ์‹œ์ž‘์ •์ ์„ ์ž…๋ ฅํ•˜๋ฉด ์•„๋ž˜์™ฟ’ ๊ฐ™์€ ๊ฒฐ๊ณผ๊ฐ€ ์ถœ๋ ฅ๋ฉ๋‹ˆ๋‹ค. - ๊ฐ€์ค‘์น˜๋ฅผ ๊ฐ–๋Š” ์ธ์้กํ–‰๋ ฌ - ์ตœ์ข… ๊ฒฐ๊ณผ์ธ ๋ฐฐ์—ด dist ์˜ ๊ฐ’ - ๊ฐ ์ •์ ๊นŒ์ง€์˜ ์ตœ๋‹จ ๊ฒฝ๋กœ
9 ํŽ˜์ด์งฟ’
์›Œ๋“œ
์ตœ์ดˆ๋“ฑ๋ก์ผ 2021.03.04 ์ตœ์ข…์ ฟ’์ž‘์ผ 2020.12
9P ๋ฏธ๋้ฉ๋ณด๊ธฐ
์ธ์้กํ–‰๋ ฌ์„ ์‚ฌ์šฉํ•œ ๊ฐ€์ค‘์น˜ ๊ทธ๋ž˜ํ”„๋ฅผ ์ž…๋ ฅํ•˜๊ณ  ์ตœ๋‹จ๊ฒฝ๋กœ๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ cpp, Dijkstra์•Œ๊ณ ๋ฆฌ์ฆ˜
  • ๋ฏธ๋้ฉ๋ณด๊ธฐ

    ์†Œ๊ฐœ

    ์ •์ ์ˆ˜์™ฟ’ ๊ฐ„์„ ์ˆ˜๋ฅผ ์ž…๋ ฅํ•˜๊ณ , 1๋ฒˆ์งธ ~ m๋ฒˆ์งธ ๊ฐ„์„ ๊ณผ ๊ฐ€์ค‘์น˜๋ฅผ, ์‹œ์ž‘์ •์ ์„ ์ž…๋ ฅํ•˜๋ฉด
    ์•„๋ž˜์™ฟ’ ๊ฐ™์€ ๊ฒฐ๊ณผ๊ฐ€ ์ถœ๋ ฅ๋ฉ๋‹ˆ๋‹ค.
    - ๊ฐ€์ค‘์น˜๋ฅผ ๊ฐ–๋Š” ์ธ์้กํ–‰๋ ฌ
    - ์ตœ์ข… ๊ฒฐ๊ณผ์ธ ๋ฐฐ์—ด dist ์˜ ๊ฐ’
    - ๊ฐ ์ •์ ๊นŒ์ง€์˜ ์ตœ๋‹จ ๊ฒฝ๋กœ

    ๋ชฉ์ฐจ

    1. ์†Œ์Šค์ฝ”๋“œ
    2. ์‹คํ–‰ํ™”๋ฉด

    ๋ณธ๋ๅฉ๋‚ด์šฉ

    Grpah.h ํ—ค๋”ํŒŒ์ผ
    #ifndef GRAPH_H
    #define GRAPH_H
    class Graph{
    public:
    Graph(int n);
    ~Graph();
    void setlength(const int a, const int b, const int c); //๊ฐ„์„ ์— ๊ฐ€์ค‘์น˜๋ฅผ ๋ถ€์—ฌ
    void ShortestPath(const int n, const int v); // ์ตœ๋‹จ๊ฒฝ๋กœ
    int choose(const int n); //์ตœ์†Œ๊ฐ€ ๋˜๋Š” ์ •์ ์„ ๋ฐ˜ํ™˜
    void printlength(); //์ธ์้กํ–‰๋ ฌ ์ถœ๋ ฅ ํ•จ์ˆ˜
    void printdist(); //๋ฐฐ์—ด dist ๊ฐ’ ์ถœ๋ ฅ ํ•จ์ˆ˜
    void printpath(const int v); //์ตœ๋‹จ๊ฒฝ๋กœ ์ถœ๋ ฅ ํ•จ์ˆ˜
    private:
    int max; //๋ฐฐ์—ดํฌ๊ธฐ
    int** length; //๊ฐ€์ค‘์น˜ ๋ฐฐ์—ด
    int* dist; //dist๊ฐ’ ๋ฐฐ์—ด
    int* path; //๊ฒฝ๋กœ
    bool* visited; //๋ฐฉ๋ฌธ ์—ฌ๋ถ€
    };
    #endif

    ์ฐธ๊ณ ์ž๋ฃŒ

    ยท ์—†์Œ
  • ์ž๋ฃŒํ›„๊ธฐ

      Ai ๋ฆฌ๋ทฐ
      ๋งค๋ฒˆ ์ƒˆ๋กœ์šด ์ธ์‚ฌ์ดํŠธ๋ฅผ ์ œ๊ณตํ•ด ์ฃผ์–ด ์ง€์‹์˜ ํญ์ด ๋„“์–ด์ง€๋Š” ๊ธฐ๋ถ„์ž…๋‹ˆ๋‹ค. ์งฟ’์‹ํŒ๋งค์ž ๋•๋ถ„์— ๋งŽ์€ ๊ฒƒ์„ ๋ฐฐ์šฐ๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ์ •๋ง ์ถ”์ฒœํ•˜๊ณ  ์‹ถ์Šต๋‹ˆ๋‹ค!
    • ์ž์ฃผ๋ฌป๋Š”์งˆ๋ๅฉ์˜ ๋‹ต๋ณ€์„ ํ™•์ธํ•ด ์ฃผ์„ธ์š”

      ํ•ดํ”ผ์บ ํผ์Šค FAQ ๋”๋ต–๊ธฐ

      ๊ผญ ์•Œ์•„์ฃผ์„ธ์š”

      • ์ž๋ฃŒ์˜ ์ •๋ณด ๋ฐ ๋‚ด์šฉ์˜ ์ง„์‹ค์„ฑ์— ๋Œ€ํ•˜์—ฌ ํ•ดํ”ผ์บ ํผ์Šค๋Š” ๋ณด์ฆํ•˜์ง€ ์•Š์œผ๋ฉฐ, ํ•ด๋‹น ์ •๋ณด ๋ฐ ๊ฒŒ์‹œ๋ฌผ ์ €์ž‘๊ถŒ๊ณผ ๊ธฐํƒ€ ๋ฒ•์  ์ฑ…์ž„์€ ์ž๋ฃŒ ๋“ฑ๋ก์ž์—๊ฒŒ ์žˆ์Šต๋‹ˆ๋‹ค.
        ์ž๋ฃŒ ๋ฐ ๊ฒŒ์‹œ๋ฌผ ๋‚ด์šฉ์˜ ๋ถˆ๋ฒ•์  ์ด์šฉ, ๋ฌด๋‹จ ์ „์žฌโˆ™๋ฐฐํฌ๋Š” ๊ธˆ์ง€๋˜์–ด ์žˆ์Šต๋‹ˆ๋‹ค.
        ์ €์ž‘๊ถŒ์นจํ•ด, ๋ช…์˜ˆํ›ผ์† ๋“ฑ ๋ถ„์Ÿ ์š”์†Œ ๋ฐœ๊ฒฌ ์‹œ ๊ณ ๊ฐ๋น„๋ฐ”์นด์ง€๋…ธ Viva์˜ ์ €์ž‘๊ถŒ์นจํ•ด ์‹ ๊ณ ๋น„๋ฐ”์นด์ง€๋…ธ Viva๋ฅผ ์ด์šฉํ•ด ์ฃผ์‹œ๊ธฐ ๋ฐ”๋ž๋‹ˆ๋‹ค.
      • ํ•ดํ”ผ์บ ํผ์Šค๋Š” ๊ตฌ๋งค์ž์™ฟ’ ํŒ๋งค์ž ๋ชจ๋‘๊ฐ€ ๋งŒ์กฑํ•˜๋Š” ์„œ๋น„์Šค๊ฐ€ ๋˜๋„๋ก ๋…ธ๋ ฅํ•˜๊ณ  ์žˆ์œผ๋ฉฐ, ์•„๋ž˜์˜ 4๊ฐ€์ง€ ์ž๋ฃŒํ™˜๋ถˆ ์กฐ๊ฑด์„ ๊ผญ ํ™•์ธํ•ด์ฃผ์‹œ๊ธฐ ๋ฐ”๋ž๋‹ˆ๋‹ค.
        ํŒŒ์ผ์˜ค๋ฅ˜ ์ค‘๋ณต์ž๋ฃŒ ์ €์ž‘๊ถŒ ์—†์Œ ์„ค๋ช…๊ณผ ์‹ค์ œ ๋‚ด์šฉ ๋ถˆ์ผ์น˜
        ํŒŒ์ผ์˜ ๋‹ค์šด๋กœ๋“œ๊ฐ€ ์ œ๋Œ€๋กœ ๋˜์ง€ ์•Š๊ฑฐ๋‚˜ ํŒŒ์ผํ˜•์‹์— ๋งž๋Š” ํ”„๋กœ๊ทธ๋žจ์œผ๋กœ ์ •์ƒ ์ž‘๋™ํ•˜์ง€ ์•Š๋Š” ๊ฒฝ์šฐ ๋‹ค๋ฅธ ์ž๋ฃŒ์™ฟ’ 70% ์ด์ƒ ๋‚ด์šฉ์ด ์ผ์น˜ํ•˜๋Š” ๊ฒฝ์šฐ (์ค‘๋ณต์ž„์„ ํ™•์ธํ•  ์ˆ˜ ์žˆ๋Š” ๊ทผ๊ฑฐ ํ•„์š”ํ•จ) ์ธํ„ฐ๋„ท์˜ ๋‹ค๋ฅธ ์‚ฌ์ดํŠธ, ์—ฐ๊ตฌ๊ธฐ๊ด€, ํ•™๊ป“, ์„œ์  ๋“ฑ์˜ ์ž๋ฃŒ๋ฅผ ๋„์šฉํ•œ ๊ฒฝ์šฐ ์ž๋ฃŒ์˜ ์„ค๋ช…๊ณผ ์‹ค์ œ ์ž๋ฃŒ์˜ ๋‚ด์šฉ์ด ์ผ์น˜ํ•˜์ง€ ์•Š๋Š” ๊ฒฝ์šฐ
    ๋ฌธ์„œ ์ดˆ์•ˆ์„ ์ƒ์„ฑํ•ด์ฃผ๋Š” EasyAI
    ์•ˆ๋…•ํ•˜์„ธ์š”. ํ•ดํ”ผ์บ ํผ์Šค์˜ ๋ฐฉ๋Œ€ํ•œ ์ž๋ฃŒ ์ค‘์—์„œ ์„ ๋ณ„ํ•˜์—ฌ ๋‹น์‹ ๋งŒ์˜ ์ดˆ์•ˆ์„ ๋งŒ๋“ค์–ด์ฃผ๋Š” EasyAI ์ž…๋‹ˆ๋‹ค.
    ์ €๋Š” ์•„๋ž˜์™ฟ’ ๊ฐ™์ด ์ž‘์—…์„ ๋„์™ฟ’๋“œ๋ฆฝ๋‹ˆ๋‹ค.
    - ์ฃผ์ œ๋งŒ ์ž…๋ ฅํ•˜๋ฉด ๋ชฉ์ฐจ๋ถ€ํ„ฐ ๋ณธ๋ๅฉ๋‚ด์šฉ๊นŒ์ง€ ์ž๋™ ์ƒ์„ฑํ•ด ๋“œ๋ฆฝ๋‹ˆ๋‹ค.
    - ์žฅ๋ฌธ์˜ ์ฝ˜ํ…์ธ ๋ฅผ ์‰ฝ๊ณ  ๋น ๋ฅด๊ฒŒ ์ž‘์„ฑํ•ด ๋“œ๋ฆฝ๋‹ˆ๋‹ค.
    - ์Šคํ† ์–ด์—์„œ ๋ฌด๋ฃŒ ์บ์‹œ๋ฅผ ๊ณ„์ •๋ณ„๋กœ 1ํšŒ ๋ฐœ๊ธ‰ ๋ฐ›์„ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์ง€๊ธˆ ๋ฐ”๋กœ ์ฒดํ—˜ํ•ด ๋ณด์„ธ์š”!
    ์ด๋Ÿฐ ์ฃผ์ œ๋“ค์„ ์ž…๋ ฅํ•ด ๋ณด์„ธ์š”.
    - ์œ ์•„์—๊ฒŒ ์ ํ•ฉํ•œ ๋ฌธํ•™์ž‘ํ’ˆ์˜ ๊ธฐ์ค€๊ณผ ํŠน์„ฑ
    - ํ•œ๊ตญ์ธ์˜ ๊ฐ€์น˜๊ด€ ์ค‘์—์„œ ์ •์‹ ์  ๊ฐ€์น˜๊ด€์„ ์ด๋ฃจ๋Š” ๊ฒƒ๋“ค์„ ๋ฌธํ™”์  ๋ฌธ๋ฒ•์œผ๋กœ ์ •๋ฆฌํ•˜๊ณ , ํ˜„๋Œ€ํ•œ๊ตญ์‚ฌํšŒ์—์„œ ์ผ์–ด๋‚˜๋Š” ์‚ฌ๊ฑด๊ณผ ์‚ฌ๊ณ ๋ฅผ ๋น„๊ตํ•˜์—ฌ ์ž์‹ ์˜ ์˜๊ฒฌ์œผ๋กœ ๊ธฐ์ˆ ํ•˜์„ธ์š”
    - ์ž‘๋ณ„์ธ์‚ฌ ๋…ํ›„๊ฐ
    ํ•ด์บ  AI ์ฑ—๋ด‡๊ณผ ๋Œ€ํ™”ํ•˜๊ธฐ
    ์ฑ—๋ด‡์œผ๋กœ ๊ฐ„ํŽธํ•˜๊ฒŒ ์ƒ๋‹ดํ•ด๋ณด์„ธ์š”.
    2025๋…„ 06์›” 19์ผ ๋ชฉ์š”์ผ
    AI ์ฑ—๋ด‡
    ์•ˆ๋…•ํ•˜์„ธ์š”. ํ•ดํ”ผ์บ ํผ์Šค AI ์ฑ—๋ด‡์ž…๋‹ˆ๋‹ค. ๋ฌด์—‡์ด ๊ถ๊ธˆํ•˜์‹ ๊ฐ€์š”?
    8:24 ์˜คํ›„