Problem Solving GuideBook

  • View
    311

  • Download
    4

Embed Size (px)

Transcript

  • Accepted!

    2016. 11.

    . .

    Problem SolvingGuideBook

    AlKor & ALPS

  • Problem Solving?

    ,

    !

    Competitive Programming !

  • Index

    01

    02

    03

    04

  • 01

    02

    03

    04

    Index

    1.

    C/C++, Java

    2.

    (Stack), (Queue), (Deque), (Heap),

    (Tree), (Graph)

    , , ,

    or , ,

    3.

    , ,

  • 01

    02

    03

    04

    Index

    1.

    Problem Solving Contest C/C++ Java !

    C/C++ .

    Standard Template Library(STL) .

    CS , !

    !!!

  • 01

    02

    03

    04

    Index

    1.

    .

    , !

    : https://www.acmicpc.net/step

    Dovelet 30 : http://59.23.27.112/30stair/

    https://www.acmicpc.net/stephttp://59.23.27.112/30stair/

  • 01

    02

    03

    04

    Index

    2.

    !

  • 01

    02

    03

    04

    Index

    2.

    , !

    DFS (Stack), BFS (Queue)

    O(N) O(log N)

    / /

    , : !

  • 01

    02

    03

    04

    Index

    2.

    Dovelet 30 : http://59.23.27.112/30stair/

    Startlink : https://goo.gl/Gd3pU7

    Startlink () : https://code.plus/

    http://59.23.27.112/30stair/https://goo.gl/Gd3pU7https://code.plus/

  • 01

    02

    03

    04

    Index

    2.

    ALPS

    1. C/C++ : https://goo.gl/w2qYFC

    2. (1) : https://goo.gl/84Uhk4

    3. (2) : https://goo.gl/OrQjCd

    4. (1) : https://goo.gl/6u60a7

    5. Sqrt Decomposition : https://goo.gl/eT3lQT

    6. : https://goo.gl/8T6qjc

    https://goo.gl/w2qYFChttps://goo.gl/84Uhk4https://goo.gl/OrQjCdhttps://goo.gl/6u60a7https://goo.gl/eT3lQThttps://goo.gl/8T6qjc

  • 01

    02

    03

    04

    Index

    3.

    : https://goo.gl/PEcagL

    : https://goo.gl/ZhZzRu

    ( IE .)

    https://goo.gl/PEcagLhttps://goo.gl/ZhZzRu

  • 01

    02

    03

    04

    Index

    1. ( )

    Problem Solving !

    .

    STL .

    2.

    (iwi, wata, kita_masa)

    .

    .

    3. TopCoder

    JAVA, C#, C++

    .

  • 01

    02

    03

    04

    Index

    4. Topcoder Tutorial

    https://www.topcoder.com/community/data-science/data-science-tutorials/

    , .

    5. Problem Solver

    .

    koosaga : http://amugelab.tistory.com/

    myungwoo : http://blog.myungwoo.kr/

    bowbowbow : http://bowbowbow.tistory.com/

    https://www.topcoder.com/community/data-science/data-science-tutorials/http://amugelab.tistory.com/http://blog.myungwoo.kr/http://bowbowbow.tistory.com/

  • 01

    02

    03

    04

    Index

    1. Online Judge

    Baekjoon Online Judge (acmicpc.net)

    dovelet (dovelet.com)

    algospot (algospot.com)

    Lavida Online Judge (judge.lavida.us)

    2. Competitive Programming Contests

    Codeforces (Codeforces.com)

    Topcoder (Web Arena Java applet !)

  • 01

    02

    03

    04

    Index

    !

    , .

    !

    , !

    , ,

    .

    .

  • 01

    02

    03

    04

    Index

    !

    Codeforces Topcoder Contest

    Codeforces Virtual Participation

    Topcoder Single Round Match Practice Room

    Baekjoon Online Judge

    !

    Baekjoon Online Judge Slack : https://www.acmicpc.net/board/view/2788

    https://www.acmicpc.net/board/view/2788

  • 01

    02

    03

    04

    Index

    1. ACM ICPC

    2. Google Codejam

    3. Facebook Hacker Cup

    4.

    5. LG CNS CODE MONSTER( IT )

    6.