The document discusses problem solving and some best practices. It defines problem solving as making an algorithm to solve a given problem within time and memory limits. It notes that problem solving can involve simulation, optimization of functions, or finding important data. While problem solving is helpful for programming, some example codes provided have issues like unused header files, global variables, and a lack of comments or readability. Effective problem solving involves translating problems into mathematics and algorithms, optimizing solutions, coding routines, and developing libraries to solve common problems. Overall, problem solving is a useful skill that involves analyzing problems and developing efficient coded solutions.

1. Problem Solving
20160021 Hanpil Kang (HYEA)

3. What is Problem Solving?
 Making an algorithm to solve given problem.
 Have limit usually in time and memory.
 Solving in short time often gives profit.

4. Kind of problems
 Simulation
 Calculate maximum / minimum
 Find optimal value in function
 Find some important data

5. Is it helpful for usual programming?

6. Is it helpful for usual programming?
No

7. Some codes
* http://codeforces.com/contest/639/problem/E
* http://codeforces.com/contest/639/submission/17000422

8. Some codes
 C++ (??!!)
 Useless Header files
 Macros
 Unknown constant name

9. Some codes
 using namespace
 Global variable
 Unknown function name
 Abusing of pair

10. Some codes
 Debug code not removed
 Unknown variable name

11. Additionally…
 Ignore constant of time complexity
 No deallocate of allocated memory
 No comment
 Sometimes no indentation

12. What is Problem Solving?
 Translating natural language to the Mathematics
 Continue optimizing routine
 Transcript routine to code

13. Why Problem Solving?
 Resolve complexity hiding
 Separate useful data and useless data
 Connecting algorithm in library
 You don’t need to code it, but need to use it.
 Someone has to code library It’s you
 Problems are everywhere.

14. Problem solving gives
how to solve problem
both real and theoretical

15. Thank you