mintropy / PS

다양한 알고리즘 문제 풀이 저장소입니다.

Baekjoon Online Judge

Problem Solving Solutions

Problems

• 아직 해결하지 못한 문제에 대한 코드가 포함되어 있습니다

Languages

language	description
	그래프 탐색 등 알고리즘 문제를 해결할 수 있음
	기본적인 조건문, 반복문 문제를 해결할 수 있음
	기본적인 조건문, 반복문 문제를 해결할 수 있음
	기본적인 조건문, 반복문 문제를 해결할 수 있음

Descriptions

• 백준 프로필
  • solved.ac 프로필
• AtCoder 프로필
• Codeforces 프로필
• 민트로피의 민트초코 - tistory blog
  • 더 깊게 살펴본 문제의 풀이를 올림
• mintchoco
  • 조금 더 간략하고 빠르게 풀이를 올림

Commit Message

• BAEKJOON
  • BOJ 문제번호 solved 언어 / solving(이유)
    • 해당 풀이가 정답으로 통과한 경우 / 또는 통과하지 못한 경우
  • BOJ 문제번호 update
    • 기존 완료한 풀이 코드를 수정한 경우
  • 언어는 여러개인 경우 나열하기git
  • 이유 : WA, TLE, MLE, 비어 있는 경우 미제출
• AtCoder, Codeforces
  • 현재는 contest문제만 추가
  • AtCoder / Codeforces contest
  • AtCoder : ABC / ARC + contest #
  • Coderforces : Div.# + Round
  • 추가 description으로 해결 문제 등

---

주요 문제 목록

In progress

• 1006 초라기의 늪
• 1019 책 페이지 : 구현을 조금 더 간단하게 ? 하는 방법이 있을까
• 1922 네트워크 연결 : 일부 TC 틀림
• 3055 탈출 : 함수 구현 생각해보기
• 5525 IOIOI : 서브태스크 실패
• 14464 소가 길을 건너간 이유 4 : 깔끔한 코드가 생각이 나지 않는다
• 15683 감시
• 20191 줄임말

Studying

• 1799 비숍
  1. 시간초과 : 문제를 최대한 잘게 쪼게고, 하나의 큰 질문보다는 여러개의 작은 질문들로
  2. 해결할 수 있는 다양한 방법이 있는 것 같음
• 1028 다이아몬드 광산
  1. 크게 특별하지 않을 DP문제 but 시간초과
  2. 코드별 시간차이 많이 난다. 최적화 공부하기
• 1786 찾기
  1. KMP 공부하기
• 7662 이중 우선순위 큐
  1. 이중 우선순위큐 만들어보기
  2. bisect 활용 풀이 고민해보기