개발 언어 및 알고리즘 기초 (43) 썸네일형 리스트형 [백준 1436번/C언어] 영화감독 숌 브루트포스로 풀이 백준 1436번 문제를 브루트포스 알고리즘으로 풀어보았습니다. 백준 1436번 : https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워 www.acmicpc.net 문제 내용은 아래와 같습니다. 예제 입출력은 7개가 준비되어 있으니, 접속하여 확인하기 바랍니다. 여기서는 최소한의 문제 이해를 위한 첫 번째 예제만 두었습니다. 우선 해당 문제를 해결하기 위해 브루트포스(brute force) 알고리즘을 알아보았습니다. 브루트포스를 직역하면 '무식한 힘'이라는 뜻으로, 그 뜻에 .. [백준 1018번/C언어] 체스판 다시 칠하기 브루트포스로 풀이 백준 1018번 문제를 브루트포스 알고리즘으로 풀어보았습니다. 백준 1018번: https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 문제 내용은 아래와 같습니다. 예제 입출력은 7개가 준비되어 있으니, 접속하여 확인하기 바랍니다. 여기서는 최소한의 문제 이해를 위한 첫 번째 예제만 두었습니다. 우선 해당 문제를 풀기 위한 브루트포스(brute force) 알고리즘을 알아보았습니다. 브루트포스를 직역하면 '무식한 힘'이라는 뜻으로, 그 뜻에 .. [Recursion] Hanoi Tower 만들기 본격적으로 자료구조 공부를 시작하기 전 첫 번째로 구현했던 코드입니다. 백준 1914번 '하노이탑' 문제와도 연관이 있을 수 있으나, 백준에 맞춰 작성한 것은 아니므로 그대로 넣을 시 백준에서 오답처리됩니다. 이 코드를 기반으로 백준도 풀어보았으니, 기회가 된다면 업로드하도록 하겠습니다. 문제를 먼저 소개해본다면, 3개의 rods가 있고, n개의 disks가 있을 때, 다음과 같은 조건을 충족하면서 첫 번째 rod에 있는 모든 disk들을 세 번째 rod로 옮기는 것이 해결해야 할 문제입니다. [조건 1] 한 번에 한 개의 disk만 옮길 수 있다. [조건 2] '움직인다'라는 것은 선택한 rod의 가장 상단에 있는 disk를 옮기는 것을 말한다 [조건 3] 더 큰 disk를 더 작은 disk 위에 위치.. 이전 1 ··· 3 4 5 6 다음
