알고리즘 트레이닝 북 검색 결과

해당 글 6건
문제 44, 표현식, Expressions, PC/UVa ID : 110604/10157, 인기도 : C, 성공률 : 보통, 레벨 : 2

문제 44, 표현식, Expressions, PC/UVa ID : 110604/10157, 인기도 : C, 성공률 : 보통, 레벨 : 2이 포스트를 만든 목적생각 절차, 푼 방법, 고민거리 기록을 위해참조 문헌스티븐 스키에나, 미구엘 레비야 저. Programming Challenges: 알고리즘 트레이닝 북. 서환수 역. Springer. 한빛미디어 초판 2쇄 2004.12.05. (문제 44, 표현식, Expressions, page 175)참조 링크http://acm.uva.es/p/v101/10157.html문제올바르게 만들어진 괄호 표현식의 집합을 X 라고 했을 때, X 의 요소 갯수는 총 몇개인가? 가 문제이다. 여기서 X의 요소는 괄호의 갯수와 깊이가 주어졌을 때, 다음과 같은 규칙으로 만들..
책 정리/Programming Challenges : 알고리즘 트래이닝 북 2015. 2. 4. 01:38
문제 4 : LCD 디스플레이(LCD Display)

PC/UVa ID : 110104/706, 인기도 : A, 성공률 : 보통, 레벨 : 1 { 한 친구가 방금 새 컴퓨터를 샀다. 그 친구가 지금까지 샀던 가장 강력한 컴퓨터는 공학용 전자 계산기였다. 그런데 그 친구는 새 컴퓨터의 모니터보다 공학용 계산기에 있는 LCD 디스플레이가 더 좋다며 크게 실망하고 말았다. 그 친구를 만족시킬 수 있도록 숫자를 LCD 디스플레이 방식으로 출력하는 프로그램을 만들어 보자. 입력 입력 파일은 여러 줄로 구성되며 표시될 각각의 숫자마다 한 줄씩 입력된다. 각 줄에는 s와 n이라는 두 개의 정수가 들어있으며, n은 출력될 숫자(0 - -- | | | | -- - ------------------------------------------- t[1] = Make_Hyphe..
책 정리/Programming Challenges : 알고리즘 트래이닝 북 2009. 3. 1. 14:13
문제 3 : 여행 ( The Trip )

PC/UVa ID : 110103/10137, 인기도 : B, 성공률 : 보통, 레벨 : 1 친구들 4명이서 음식점에 갔다. 그리고 음식을 시킨다. 난 짜장면, 난 짬뽕, 난 탕수육, 난 깐풍기, 이렇게 각자 원하는 것을 시켰다. 그리고 서로 사이 좋게 나누어 먹었다. 식사를 끝맞친 친구들은 계산을 하기 위해서 계산대 앞에 갔다. 계산대를 보던 사람이 짜장면 2500원, 짬뽕 3000원, 탕수육 6000원, 깐풍기 8000원, 이렇게 나왔다고 했다. 친구들은 한 사람에게 모든 돈을 주고 계산하라고 했다. 계산 후, 각자 집으로 돌아갔다. 그리고 학교에서 만난 이 친구들은 어제 맛있게 서로 나누어 먹었는데, 각자 평등하게 돈을 내는게 좋겠다고 이야기를 하였다. 각자 낸 금액에서 주거니 받거니를 계산하니, ..
책 정리/Programming Challenges : 알고리즘 트래이닝 북 2009. 2. 19. 10:15
문제 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