Problem Solving

PS(Problem Solving)을 공부하기 위한 자료 및 코드 모음 입니다.

Algorithm

DP

• fibonacci

Brute force search

• Brute_force_search

Depth First search

• depth_first_search_recursion
• depth_first_search_stack

Breadth First search

• breadth_first_search

BOJ

java

• 1743 음식물 피하기
• 2003 수들의 합 2
• 2439 별찍기 - 2
• 2446 별찍기 - 9
• 2805 나무 자르기
• 2839 설탕 배달
• 9466 텀 프로젝트
• 11724 연결 요소의 개수

cpp

• 1100 하얀칸
• 2003 수들의 합 2
• 2675 Repeating Characters(문자열 반복)
• 10950 A+B - 3
• 10951 A+B - 4
• 10952 A+B - 5
• 10953 A+B - 6
• 10991 별 찍기 - 16
• 10992 별 찍기 - 17
• 11718 그대로 출력하기

Brute-Force Search

• 1912 연속합
• 2309 일곱 난쟁이
• 2231 Digit Generator(분해합)
• 3085 BOMBONI(사탕 게임)

Stack

• 9012 VPS(Valid Parentheses String)
• 1918 후위표기식
• 1925 후위표기식2

python

• 10929 SHA-224
• 11718 그대로 출력하기

참고링크

• Ries님 블로그
• BaaaaaaaarkingDog님 블로그
• 박트리님 블로그
• cpp.sh - 심플한 c++용 webIDE
• ideone - 심플한 webIDE
• Visualgo - 알고리즘 시각화 사이트
• 삼성에서 C, C++, JAVA로 구현한 Algorithm, DS 코드

PS 관련 사이트

• 백준 온라인 저지(Baekjoon Online Judge)
• 알고스팟
• 정올
• 프로그래머스
• HackerRank

대회

• Codeforces
• Atcoder
• Topcoder

연간 대회

• Google Codejam
• Facebook Hackercup
• 삼성 코드그라운드
• ACM-ICPC