본문 바로가기

백준

[Algorithm] [C++] 백준 1436번 영화감독 숌 백준 온라인 저지의 1436번 문제입니다. 문제 분류는 [브루트 포스]로 분류되어 있습니다. 문제 링크 :www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net 문제 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워즈를 만들 때, 스타워즈 1, 스타워즈 2, 스타워즈 3, 스타워즈 4, 스타워즈 5, 스타워즈 6과 같이.. 더보기
[Algorithm] [C++] 백준 15649번 N과M(1) - 백준 온라인 저지의 15649번 문제입니다. - 문제 분류는 [백트래킹]으로 분류되어 있습니다. - 문제 링크 : www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net - 백트래킹 분류의 문제를 처음 업로드하므로, 백트래킹에 대한 개념을 잠깐 언급하겠습니다. - 구글에 백트래킹이라는 단어를 검색하면, 1950년대 어떤 수학자가 고안해낸 '전략'이라고 합니다. - 하지만 우리에겐 이런건 별로 도움이 되지 않습니다. - 간단하게 생각하면, DFS(깊이우선탐색) .. 더보기
[Algorithm] [C++] 백준 10989번 수 정렬하기 3 백준 온라인 저지의 10989번 문제입니다. 문제 분류는 [정렬]로 분류되어 있습니다. 문제 링크 : https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제 : N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 : 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. 출력 : 첫째 줄부터 N개의 줄에 오름차순으로 정렬한.. 더보기
[Algorithm] [C++] 백준 1011번 Fly me to the Alpha Centauri 백준 온라인 저지의 1011번 문제입니다. 분류는 수학1로 분류되어있고 해당 단계의 마지막 문제입니다. 문제 링크 : https://www.acmicpc.net/problem/1011 1011번: Fly me to the Alpha Centauri 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행사가 되어 새로운 세계에 발을 내려 놓는 영광의 순간을 기다리고 있다. 그가 탑승하게 될 우주선은 Alpha Centauri라는 새로운 인류의 보금자리를 개척하기 위한 대규모 생활 유지 시스템을 탑재하고 있기 때문에, 그 크기와 질량이 엄청난 이유로 최신기술력을 ww.. 더보기

반응형