1. HOME
  2. 문제
  3. 학습
  4. 대회
  5. 과제
  6. 토론
  7. 제출 기록
  8. 순위
  1. 로그인
  2. 회원가입
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文

6 문제

  • 1
ID 문제 Show tags Hide tags AC / Tried 난이도
3 B1753   거리표 작성
  • graph
  • dijkstra
  • shortest path
  • Gold IV
2 / 30 골드 4
4 B1931   일정 선택
  • greedy
  • sorting
  • interval scheduling
  • Gold V
1 / 25 실버 1
6 B2294   목표 금액 만들기
  • dynamic programming
  • unbounded knapsack
  • Gold V
1 / 25 골드 5
2 B11004   기준 위치의 값
  • sorting
  • Silver V
1 / 2 실버 5
5 B12865   가치 합의 최댓값
  • dynamic programming
  • knapsack
  • Gold V
1 / 24 골드 5
1 P1000   A+B 문제
  • 시스템 테스트
2 / 7 실버 1
  • 1

분류

  • 다이나믹 프로그래밍

    1. LCS
    2. LIS
    3. 배낭 문제 (Knapsack)
    4. 단조성 DP
    5. 트리 DP
    6. 상태 압축 DP (Bitmask DP)
  • 탐색

    1. 브루트포스 (완전탐색)
    2. 백트래킹
    3. 휴리스틱 탐색
    4. 이분 탐색
    5. 기억화 탐색 (Memoization)
    6. 모의 담금질 (Simulated Annealing)
  • 계산 기하학

    1. 반평면 교집합
    2. 볼록 껍질 (Convex Hull)
    3. 회전하는 캘리퍼스
    4. 좌표 압축
    5. Voronoi 다이어그램
  • 그리디 알고리즘

  • 트리

    1. 최소 공통 조상 (LCA)
    2. 최소 신장 트리 (MST)
    3. 트리 순회
    4. 트리 분할
    5. 세그먼트 트리
  • 그래프

    1. 플로이드-워셜
    2. 다익스트라
    3. SPFA
    4. 벨만-포드
    5. 이분 매칭
    6. 최단 경로
    7. 위상 정렬
    8. 네트워크 플로우
    9. 강한 연결 요소 (SCC)
    10. 단절점과 단절선
    11. 오일러 경로
    12. 2-SAT
  • 정수론

    1. 소수 판정
    2. 유클리드 호제법
    3. 확장 유클리드 알고리즘
    4. 모듈러 곱셈 역원
    5. 중국인의 나머지 정리
    6. 피보나치 수
  • 구현 (시뮬레이션)

  • 자료 구조

    1. 스택
    2. 큐
    3. 덱
    4. 연결 리스트
    5. 분리 집합 (Disjoint Set)
    6. 힙 (Heap)
    7. 이진 검색 트리
    8. 세그먼트 트리
    9. 펜윅 트리 (BIT)
    10. 해싱
  • 문자열

    1. KMP 알고리즘
    2. 트라이 (Trie)
    3. 아호-코라식
    4. 접미사 배열 (Suffix Array)
    5. 매내처 (Manacher)
  • 조합론

    1. 비둘기집 원리
    2. 포함-배제의 원리
    3. 카탈란 수
  • 수학

    1. 확률론
    2. 선형대수 (행렬)
    3. 고속 푸리에 변환 (FFT)
  • 기타

    1. 정렬
    2. 투 포인터
    3. 분할 정복
    4. 누적 합
    5. 비트마스킹
    6. 모스 알고리즘 (Mo's)

랜덤 추천

필터 기반 무작위 추천

결과

  • 채점 현황
  • 서비스 현황

개발

  • 소스 열기

지원

  • Help
  • 연락

소개

  • 소개
  • 개인정보
  • 이용 약관
  • 저작권 항의
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. Worker 0, 15ms
  2. Powered by Hydro v5.0.0-beta.18 Community

계정이 없으신가요?

SCU Online Judge 계정으로 가입하면 SCU Online Judge로 제공되는 모든 OJ를 이용하고 참여하실 수 있습니다.

회원가입
닫기

로그인

ID/PW를 분실하셨나요?