The Blog of Topology

BOJ 단계별로 풀어보기 해설 본문

Computer Science/알고리즘

BOJ 단계별로 풀어보기 해설

topology 2018.01.02 02:35

2016년 8월 21일 이후 4달만의 포스트!


1. BOJ 단계별로 풀어보기란?


바로 여기이다. PS 입문을 하는 사람들이 PS에 활용되는 아주 기본적인 알고리즘들을 익히고 연습해볼 수 있는 세트라고 보면 된다. (필자도 단계별로 풀어보기를 모두 풀고 실력이 아주 많이 늘었다)


그렇지만 기본적이라고 하기엔 꽤 어려운 문제들도 섞여있고, 해설이 있으면 도움이 되는 경우도 있기 때문에 이런 유사한 이유로 해설이 필요한 분들, 그리고 나 자신을 위해 이 포스트를 쓴다.


무엇보다 블로그에 쓸 포스트가 생겨서 기쁘다.(?)



2. 유의할 점


각 포스트는 해당되는 개념에 대한 간단한 설명, 그리고 각 문제에 대한 설명이 있습니다. 각 문제에 대한 설명은 해설과 코드로 이루어져 있습니다.


  1. 코드는 자유롭게 이용해도 되지만, 단지 BOJ에서 맞았습니다!!를 받기 위해 코드를 이용하는 일은 일어나지 않았으면 합니다.
  2. 해설 및 코드는 필자의 풀이이며, 그 문제를 푸는 가장 최적의 방법임은 보장하지 않습니다.
  3. 코드는 참고용이며, 최적화된 코드도 아니고 불필요한 부분도 있을 수 있으며 가독성도 다소 떨어질 수 있습니다.
  4. 모든 코드는 C++14를 기준으로 작성되었습니다. 따라서 해설도 C++14 기준입니다.
  5. 질문 및 오타 제보 등은 댓글로 부탁드립니다.


3. 단계별로 풀어보기 해설 목록


단계별로 풀어보기 해설 목록. 아직은 아무것도 없지만, 추가되는대로 링크가 생길 것이다.


  1. 입/출력 받아보기 : 풀어보기 / 해설
  2. 사칙연산 도전하기 : 풀어보기 / 해설
  3. for문 사용해보기 : 풀어보기 / 해설
  4. if문 사용해보기 : 풀어보기 / 해설
  5. 함수 사용하기 : 풀어보기 / 해설
  6. 1차원 배열 사용하기 : 풀어보기 / 해설
  7. 문자열 사용하기 : 풀어보기 / 해설
  8. 규칙 찾기 : 풀어보기 / 해설
  9. 정렬해보기 : 풀어보기 / 해설
  10. 소수 구하기 : 풀어보기 / 해설
  11. 스택 사용하기 (기초) : 풀어보기 / 해설
  12. 큐 사용하기 : 풀어보기 / 해설
  13. 덱 사용하기 : 풀어보기 / 해설
  14. 피보나치 수 : 풀어보기 / 해설
  15. 이항 계수 : 풀어보기 / 해설
  16. 동적 계획법 기초 : 풀어보기 / 해설
  17. 구현 : 풀어보기 / 해설
  18. 최대공약수/최소공배수 : 풀어보기 / 해설
  19. 시뮬레이션 : 풀어보기 / 해설
  20. 분할 정복 : 풀어보기 / 해설
  21. 수학 : 풀어보기 / 해설
  22. 브루트 포스 : 풀어보기 / 해설
  23. 트리 사용하기 : 풀어보기 / 해설
  24. 그래프 (DFS,BFS) : 풀어보기 / 해설
  25. 그래프 (위상 정렬) : 풀어보기 / 해설
  26. 그래프 (최단 거리) : 풀어보기 / 해설
  27. 문자열 사용하기 (중간) : 풀어보기 / 해설
  28. 슬라이딩 윈도우 : 풀어보기 / 해설
  29. 이분 탐색 : 풀어보기 / 해설
  30. 이진 트리 : 풀어보기 / 해설
  31. 동적 계획법 2 : 풀어보기 / 해설
  32. 동적 계획법 3 (확률) : 풀어보기 / 해설
  33. 그리디 알고리즘 풀어보기 : 풀어보기 / 해설
  34. 백트래킹 : 풀어보기 / 해설
  35. 구간 합, Segment Tree (RMQ, Segment Tree) : 풀어보기 / 해설
  36. 네트워크 플로우 : 풀어보기 / 해설
  37. 컨벡스 헐 : 풀어보기 / 해설


'Computer Science > 알고리즘' 카테고리의 다른 글

BOJ 단계별로 풀어보기 해설  (0) 2018.01.02
Link/Cut Tree (2)  (4) 2017.08.21
Fast Fourier Transform  (3) 2017.08.15
Link/Cut Tree (1)  (2) 2017.08.13
Splay Tree  (0) 2017.08.13
0 Comments
댓글쓰기 폼