Programming Challenges 검색 결과

해당 글 12건
문제 5 : 그래픽 편집기(Graphical Editor)

개요 이번 문제는 그래픽 편집기를 만들어 보는 것이다. 너무 다행이게도, 텍스트로 9개의 기능만 구현하면 된다. 이것을 구현하는 것은 커맨드 라인형 인터페이스, 그래픽 편집 기능을 생각해보라는 데에 목적을 두고 있는 것 같다. 본문 그래픽 편집기를 만드는 규칙은 이러하다. 1. 입력은 한 줄에 하나씩의 편집기 명령으로 구성된다. 2. 각 명령은 줄 맨 앞에 있는 대문자 한개로 표현된다. 3. 매개변수가 필요한 경우에는 그 명령과 같은 줄에 스페이스로 분리되어 입력 한다. 4. 픽셀은 1 ~ M 열과, 1 ~ N 행 으로 표현된다. 5. 책에선 유효 범위를 250 픽셀 안쪽으로 정하지만 난 무시하겠다.(옆집 강아지의 이름을 기억해 주지 않아!) 6. 좌측 상단을 1, 1 으로 정하고, 이곳을 원점으로 정한..
책 정리/Programming Challenges : 알고리즘 트래이닝 북 2009. 10. 13. 03:08
문제 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