정보 문제 바로가기 [클릭] 난이도: Gold5 관련 개념: #그래프이론 #그래프탐색 #너비 우선 탐색 #다익스트라 #자료구조 #0-1 너비 우선 탐색 조건 시간 제한 메모리 제한 2 초 512 MB 문제 수빈이는 동생과 숨바꼭질을 하고...

정보 문제 바로가기 [클릭] 난이도: Gold3 관련 개념: #다이나믹 프로그래밍 조건 시간 제한 메모리 제한 1 초 256 MB 문제 수열 S가 어떤 수 Sk를 기준으로 S1 < S2 < … Sk-1 < Sk > ...

정보 문제 바로가기 [클릭] 난이도: Gold4 관련 개념: #자료구조 #스택 조건 시간 제한 메모리 제한 1 초 512 MB 문제 크기가 N인 수열 A = A1, A2, …, AN이 있다. 수열의 각 원소 Ai에 대해서 오큰수 NGE(...

정보 문제 바로가기 [클릭] 난이도: Silver1 관련 개념: #다이나믹 프로그래밍 조건 시간 제한 메모리 제한 1 초 256 MB 문제 45656이란 수를 보자. 이 수는 인접한 모든 자리의 차이가 1이다. 이런 수를 계단 수라고 ...

정보 문제 바로가기 [클릭] 난이도: Gold5 관련 개념: #다이나믹 프로그래밍 조건 시간 제한 메모리 제한 1 초 128 MB 문제 두 전봇대 A와 B 사이에 하나 둘씩 전깃줄을 추가하다 보니 전깃줄이 서로 교차하는 경우가 발생하였다...

정보 문제 바로가기 [클릭] 난이도: Silver1 관련 개념: #다이나믹 프로그래밍 조건 시간 제한 메모리 제한 1 초 256 MB 문제 요즘 민규네 동네에서는 스타트링크에서 만든 PS카드를 모으는 것이 유행이다. PS카드는 PS(P...

정보 문제 바로가기 [클릭] 난이도: Gold5 관련 개념: #브루트포스 알고리즘 #백트래킹 조건 시간 제한 메모리 제한 10 초 128 MB 문제 N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓...

정보 문제 바로가기 [클릭] 난이도: Silver1 관련 개념: #그래프 이론 #그리디 알고리즘 #그래프 탐색 #너비 우선 탐색 조건 시간 제한 메모리 제한 2 초 512 MB 문제 정수 A를 B로 바꾸려고 한다. 가능한 연산은 다음과 ...

정보 문제 바로가기 [클릭] 난이도: Gold4 관련 개념: #자료구조 #문자열 #스택 조건 시간 제한 메모리 제한 1 초 256 MB 문제 상근이는 문자열에 폭발 문자열을 심어 놓았다. 폭발 문자열이 폭발하면 그 문자는 문자열에서 사라...

정보 문제 바로가기 [클릭] 난이도: Gold5 관련 개념: #다이나믹 프로그래밍 조건 시간 제한 메모리 제한 1 초 256 MB 문제 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어...