백준 Q9655 돌 게임

in Algorithm on baekjoon

문제

https://www.acmicpc.net/problem/9655
돌 게임은 두 명이서 즐기는 재밌는 게임이다.
탁자 위에 돌 N개가 있다. 상근이와 창영이는 턴을 번갈아가면서 돌을 가져가며, 돌은 1개 또는 3개 가져갈 수 있다. 마지막 돌을 가져가는 사람이 게임을 이기게 된다.
두 사람이 완벽하게 게임을 했을 때, 이기는 사람을 구하는 프로그램을 작성하시오. 게임은 상근이가 먼저 시작한다.

Continue reading

백준 Q18808 스티커 붙이기

in Algorithm on baekjoon

문제

https://www.acmicpc.net/problem/18808
혜윤이는 최근에 다양한 대회를 참여하면서 노트북에 붙일 수 있는 스티커들을 많이 받았다. 스티커의 각 칸은 상하좌우로 모두 연결되어 있다.
또한 모눈종이의 크기는 스티커의 크기에 꼭 맞아서, 상하좌우에 스티커가 포함되지 않는 불필요한 행이나 열이 존재하지 않는다.
혜윤이는 자신의 노트북에 이 스티커들을 붙이기로 했다. 혜윤이의 노트북은 마침 직사각형 모양이고, 스티커가 인쇄된 모눈종이와 같은 간격으로 격자가 그려져 있다. 혜윤이는 스티커들을 먼저 받았던 것부터 차례대로 격자에 맞춰서 붙이려고 한다.
혜윤이가 스티커를 붙이는 방법은 다음과 같다.

  1. 스티커를 회전시키지 않고 모눈종이에서 떼어낸다.
  2. 다른 스티커와 겹치거나 노트북을 벗어나지 않으면서 스티커를 붙일 수 있는 위치를 찾는다. 혜윤이는 노트북의 위쪽부터 스티커를 채워 나가려고 해서, 스티커를 붙일 수 있는 위치가 여러 곳 있다면 가장 위쪽의 위치를 선택한다. 가장 위쪽에 해당하는 위치도 여러 곳이 있다면 그중에서 가장 왼쪽의 위치를 선택한다.
  3. 선택한 위치에 스티커를 붙인다. 만약 스티커를 붙일 수 있는 위치가 전혀 없어서 스티커를 붙이지 못했다면, 스티커를 시계 방향으로 90도 회전한 뒤 2번 과정을 반복한다.
  4. 위의 과정을 네 번 반복해서 스티커를 0도, 90도, 180도, 270도 회전시켜 봤음에도 스티커를 붙이지 못했다면 해당 스티커를 붙이지 않고 버린다.

Continue reading

백준 Q1748 수 이어 쓰기

in Algorithm on baekjoon

문제

https://www.acmicpc.net/problem/1748
1부터 N까지의 수를 이어서 쓰면 다음과 같이 새로운 하나의 수를 얻을 수 있다.
1234567891011121314151617181920212223…
이렇게 만들어진 새로운 수는 몇 자리 수일까? 이 수의 자릿수를 구하는 프로그램을 작성하시오.

Continue reading

백준 Q5558 치즈

in Algorithm on baekjoon

문제

문제 원문: https://www.acmicpc.net/problem/5558

어떤 맵이 H * W 직사각형으로 있고 그 안에 둥지, 치즈, 장애물, 빈곳이 존재한다. 이 맵에서 쥐가 둥지에서부터 시작하여 1부터 N까지 치즈를 먹으려한다.
쥐의 첫 체력은 1이며 치즈를 1개 먹을때마다 체력 1이 증가한다. 쥐가 치즈먹는 시간은 무시한다. 쥐의 체력보다 초과하는 치즈는 먹을 수 없다.
쥐는 동서남북으로 이동하며, 이동하는데 걸리는 시간은 1분이다. 물론 장애물에는 갈 수 없으며, 치즈가 있는 곳을 방문시 안 먹고 갈 수 있다.
여기서 쥐가 모든 치즈를 먹는 최단시간을 구하라.

Continue reading

Pagination