책 정리/Programming Challenges : 알고리즘 트래이닝 북 검색 결과

해당 글 45건
문제 2 : 지뢰 찾기(minesweeper)

PC/UVa ID : 110102/10189, 인기도 : A, 성공률 : 높음, 레벨 : 1] 관련링크 : http://www.programming-challenges.com/pg.php?page=downloadproblem&probid=110102&format=html 말 그대로 지뢰 찾기를 만들라는 것인데, * 가 지뢰고 . 가 안전 지대라 했을 때, 4 x 4 의 지뢰밭이 다음과 같다고 하자. 그러면 오른쪽 처럼 출력되게 하는 프로그램을 만들라 가 이번 문제의 목표이다. 입력 첫번째로 지뢰 밭의 크기를 가로 row X 세로 col 을 받되, 각 길이는 0 ~ 100 사이 값이여야 한다. 또한 0 0 이 입력 되었을 경우 프로그램은 종료되어야 한다. 출력 각 지뢰밭에 대해 Field #x: 라 적혀있..
책 정리/Programming Challenges : 알고리즘 트래이닝 북 2009. 2. 18. 20:56
문제 1 : 3n + 1 문제 ( The 3n+1 Problem )

PC/UVa ID : 110101/100, 인기도 : A, 성공률 : 낮음, 레벨 : 1 반복 사이클의 길이를 구하는 문제이다. 반복 사이클의 길이는 어떤 정수 n 이 있을 때, n으로 시작해 n이 짝수면 2로 나누고, 홀수면 3을 곱한 다음 1을 더한다. 이렇게 해서 새로 만들어진 숫자 n 이 1 이 될 때까지 같은 작업을 계속 반복한다. 이 반복이 1번당 길이 1 이라고 친다. 예를 들어 n == 22 라면, 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1 가 만들어 지고, 16 사이클로 길이가 나온다. 입력 정수 두개( i, j )를 받는다. 이 두 정수는 1 ~ 1,000,000 사이의 숫자여야 한다. 1 ~ 1,000,000 까지의 수자는 모두 n == 1 로 만들어..
책 정리/Programming Challenges : 알고리즘 트래이닝 북 2009. 2. 15. 04:14
알고리즘 트레이닝 북 (PROGRAMMING CHALLENGES)

해당 책을 구매한지 1달이나 지났는데 지금에서야 꺼내 문제를 풀고 있다. 뭐 하나씩 풀어 보면 도움이 되겠지~ 문득 이 문제들을 보고, 루아로 다 풀어 봐볼까? 란 생각이 들었다. 여러가지 의미로, 이 책을 통해서, if 문을 어떻게 사용해야 되는지 배울 거 같은 느낌이 든다. 난 사실 if문이 제일 힘들다. "무엇을 평가해야 하지?" 란 질문에 답을 잘 못하기 때문이다. 자, 시작해 볼까~ .
책 정리/Programming Challenges : 알고리즘 트래이닝 북 2009. 2. 15. 04:03