Home
Cometa's blog!
Cancel

백준 2004번 조합 0의 개수

정보 문제 바로가기 [클릭] 난이도: Silver2 관련 개념: #수학 #정수론 조건 시간 제한 메모리 제한 2 초 128 MB 문제 $n \choose m$의 끝자리 $0$의 개수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에...

백준 1780번 종이의 개수

정보 문제 바로가기 [클릭] 난이도: Silver2 관련 개념: #분할정복 #재귀 조건 시간 제한 메모리 제한 2 초 256 MB 문제 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다...

백준 3036번 링

정보 문제 바로가기 [클릭] 난이도: Silver3 관련 개념: #수학 #정수론 #유클리드 호제법 조건 시간 제한 메모리 제한 1 초 128 MB 문제 상근이는 창고에서 링 N개를 발견했다. 상근이는 각각의 링이 앞에 있는 링과 뒤에 있...

백준 7569번 토마토

정보 문제 바로가기 [클릭] 난이도: Gold5 관련 개념: #그래프 이론 #그래프 탐색 #너비 우선 탐색 조건 시간 제한 메모리 제한 1 초 256 MB 문제 철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는...

백준 12865번 평범한 배낭

정보 문제 바로가기 [클릭] 난이도: Gold5 관련 개념: #다이나믹 프로그래밍 #배낭문제 조건 시간 제한 메모리 제한 2 초 512 MB 문제 이 문제는 아주 평범한 배낭에 관한 문제이다. 한 달 후면 국가의 부름을 받게 되는 준서...

백준 11047번 동전 0

정보 문제 바로가기 [클릭] 난이도: Silver2 관련 개념: #그리디알고리즘 조건 시간 제한 메모리 제한 1 초 256 MB 문제 준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다. 동전을 적절히 사용...

백준 1541번 잃어버린 괄호

정보 문제 바로가기 [클릭] 난이도: Silver2 관련 개념: #수학 #문자열 #그리디알고리즘 #파싱 조건 시간 제한 메모리 제한 2 초 128 MB 문제 세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세...

백준 11659번 구간 합 구하기 4

정보 문제 바로가기 [클릭] 난이도: Silver3 관련 개념: #누적합 조건 시간 제한 메모리 제한 1 초 256 MB 문제 수 N개가 주어졌을 때, i번째 수부터 j번째 수까지 합을 구하는 프로그램을 작성하시오. 입력 첫째 줄에...

백준 1992번 쿼드트리

정보 문제 바로가기 [클릭] 난이도: Silver1 관련 개념: #분할정복 #재귀 조건 시간 제한 메모리 제한 2 초 128 MB 문제 흑백 영상을 압축하여 표현하는 데이터 구조로 쿼드 트리(Quad Tree)라는 방법이 있다. 흰 점을...

백준 1018번 체스판 다시 칠하기

정보 문제 바로가기 [클릭] 난이도: Silver3 관련 개념: #브루트포스 조건 시간 제한 메모리 제한 2 초 128 MB 문제 지민이는 자신의 저택에서 MN개의 단위 정사각형으로 나누어져 있는 M*N 크기의 보드를 찾았다. 어떤 정사...