Home
Cometa's blog!
Cancel

백준 11052번 카드 구매하기

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

백준 9663번 N-Queen

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

백준 16953번 A → B

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

백준 9935번 문자열 폭발

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

백준 9251번 LCS

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

백준 9465번 Stickers

정보 문제 바로가기 [클릭] 난이도: Silver1 관련 개념: #다이나믹 프로그래밍 조건 시간 제한 메모리 제한 1 초 256 MB 문제 상근이의 여동생 상냥이는 문방구에서 스티커 2n개를 구매했다. 스티커는 그림 (a)와 같이 2행 ...

백준 1339번 단어 수학

정보 문제 바로가기 [클릭] 난이도: Gold4 관련 개념: #그리디 알고리즘 #브루트포스 조건 시간 제한 메모리 제한 2 초 256 MB 문제 민식이는 수학학원에서 단어 수학 문제를 푸는 숙제를 받았다. 단어 수학 문제는 N개의 단어...

백준 11000번 강의실 배정

정보 문제 바로가기 [클릭] 난이도: Gold5 관련 개념: #자료구조 #다이나믹 프로그래밍 #정렬 #우선순위큐 조건 시간 제한 메모리 제한 1 초 256 MB 문제 수강신청의 마스터 김종혜 선생님에게 새로운 과제가 주어졌다. 김종혜 ...

백준 2527번 직사각형

정보 문제 바로가기 [클릭] 난이도: Silver1 관련 개념: #수학 #기하학 #많은 조건 분기 조건 시간 제한 메모리 제한 1 초 128 MB 문제 2차원 격자공간에 두 개의 꼭짓점 좌표로 표현되는 직사각형이 있다. 직사각형은 아래와...

백준 11444번 피보나치 수 6

정보 문제 바로가기 [클릭] 난이도: Gold2 관련 개념: #수학 #분할 정복을 이용한 거듭제곱 조건 시간 제한 메모리 제한 1 초 256 MB 문제 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수...