728x90
728x90

시뮬레이션 10

백준] 5566 - 주사위 게임(JOI 2010 예선)

시간 제한 : 1초메모리 제한 : 128MB 입력첫째 줄에 N과 M이 주어진다. M은 상근이가 주사위를 던짓 횟수이다. (2 ≤ N ≤ 1000, 1 ≤ M ≤ 1000)다음 N개 줄에는 -999이상 999이하의 정수가 하나씩 적혀있다. i번째 정수는 i번 칸에 써있는 지시사항 X이다. 이 때, X가 0이면 아무것도 하지 않고 그 자리에 멈춰 있는다. X가 양수인 경우에는 X칸 더 앞으로 진행하는 것을, 음수인 경우에는 |X|칸 뒤로 진행하는 것을 나타낸다.다음 M개 줄에는 1이상 6이하의 정수가 주어진다. j번째 정수는 상근이가 주사위를 j번째로 던졌을 때, 나온 눈이다.1번 칸과 N번 칸에 써있는 지시사항은 항상 0이다. 또, 항상 주사위를 M번 이하로 던져서 도착할 수 있다. 또, 1보다 작은 칸으..

백준] 1356 - 유진수

시간 제한 : 2초메모리 제한 : 128MB 입력첫째 줄에 수 N이 주어진다. 이 수는 2,147,483,647보다작거나 같은 자연수이다. 출력첫째 줄에 N이 유진수이면 YES, 아니면 NO를 출력한다. 소스코드 #include #include #include using namespace std; int main(void) { int n, tmp, sub1, sub2, size; vector arr; bool check = false; cin >> n; tmp = n; while (tmp > 0) { arr.push_back(tmp % 10); tmp /= 10; } size = arr.size(); if (size > 1) { for (int i = 0; i < size; i++) { sub1 = su..

백준] 1057 - 토너먼트

시간 제한 : 2초메모리 제한 : 128MB 입력첫째 줄에 참가자의 수 N과 1 라운드에서 김지민의 번호와 임한수의 번호가 순서대로 주어진다. N은 100,000보다 작거나 같은 자연수이고, 김지민의 번호와 임한수의 번호는 N보다 작거나 같은 자연수이고, 서로 다르다. 출력첫째 줄에 김지민과 임한수가 대결하는 라운드 번호를 출력한다. 만약 서로 대결하지 않을 때는 -1을 출력한다. 소스코드 #include using namespace std; int main(void) { int n, a, b, i; cin >> n >> a >> b; a--, b--; for (i = 0; a - b != 0; i++) a /= 2, b /= 2; cout

백준] 10158 - 개미(KOI 2014 지역본선)

시간 제한 : 1초메모리 제한 : 256MB 입력첫줄에는 w와 h가 공백을 사이에 두고 주어진다. 그 다음 줄에는 초기 위치의 좌표값 p와 q가 공백을 사이에 두고 주어진다. 3번째 줄에는 개미가 움직일 시간 t가 주어진다. 출력출력은 t 시간 후에 개미의 위치 좌표 (x,y)의 값 x와 y를 공백을 사이에 두고 출력한다. 소스코드 #include using namespace std; int main(void) { int w, h, curx, cury, dx, dy, t; cin >> w >> h >> curx >> cury >> t; dx = dy = 1; for (int i = 0; i w || curx + dx < 0) dx = -dx; if (cu..

백준] 1551 - 수열의 변화

시간 제한 : 2초메모리 제한 : 128MB 입력첫째 줄에 수열의 크기 N과 K가 주어진다. N은 20보다 작거나 같은 자연수이고, K는 0보다 크거나 같고, N-1보다 작거나 같은 자연수이다. 둘째 줄에는 수열이 ‘,’로 구분되어 주어진다. 출력첫째 줄에 K번 변형한 수열을 ‘,’로 구분하여 출력한다. 소스코드#include #include #include using namespace std; void tokenizer(string& str, vector& token, string delimiter) { size_t lastPos = str.find_first_not_of(delimiter, 0); size_t pos = str.find_first_of(delimiter, lastPos); while ..

백준] 1547 - 공

시간 제한 : 2초메모리 제한 : 128MB 입력첫째 줄에 컵의 위치를 바꾼 횟수 M이 주어지며, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 컵의 위치를 바꾼 방법 X와 Y가 주어지며, X번 컵과 Y번 컵의 위치를 서로 바꾸는 것을 의미한다. 컵을 이동시키는 중에 공이 컵에서 빠져나오는 경우는 없다. X와 Y의 값은 3보다 작거나 같고, X와 Y가 같을 수도 있다. 출력첫째 줄에 공이 들어있는 컵의 번호를 출력한다. 공이 사라져서 컵 밑에 없는 경우에는 -1을 출력한다. 소스코드 #include using namespace std; int main(void) { int m, loc = 1, x, y; cin >> m; while (m--) { cin >> x >> y; if (x ..

백준] 9517 - 아이 러브 크로아티아(COCI 2013/2014)

시간 제한 : 1초메모리 제한 : 128MB 입력첫째 줄에 게임이 시작했을 때 폭탄을 들고 있는 사람의 번호 K (1 ≤ K ≤ 8)가 주어진다. 둘째 줄에는 질문의 개수 N (1 ≤ N ≤ 100)이 주어진다. 다음 N개 줄에는 i번째 질문을 대답하기까지 걸린 시간(단위: 초) T (1 ≤ T ≤ 100), 그 플레이어의 대답 Z (T, N, P중 하나) 가 주어진다. 출력폭탄을 터뜨린 사람의 번호를 출력한다. 소스코드 #include using namespace std; int main(void) { int k, n, time = 210, ans, t; char z; bool check = false; cin >> k >> n; for (int i = 0; i > t >..

백준 알고리즘] 1094번 - 막대기

문제지민이는 길이가 64cm인 막대를 가지고 있다. 어느날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대를 만드려고 한다. 막대를 자르는 가장 쉬운 방법은 절반으로 자르는 것이다. 지민이는 아래와 같은 과정을 거쳐서 막대를 자르려고 한다. 지민이가 가지고 있는 막대의 길이를 모두 더한다. 처음에는 64cm 막대 하나만 가지고 있다. 이 때, 합이 X보다 크다면, 아래와 같은 과정을 반복한다.가지고 있는 막대 중 길이가 가장 짧은 것을 절반으로 자른다.만약, 위에서 자른 막대의 절반 중 하나를 버리고 남아있는 막대의 길이의 합이 X보다 크거나 같다면, 위에서 자른 막대의 절반 중 하나를 버린다.이제, 남아있는..

폴리 브릿지(Poly Bridge) : 다리를 지어보자!

Poly Bridge 오늘 소개할 게임은, 부실 공사를 지향하는 게임(?)Poly Bridge(폴리 브릿지)입니다. 13000원에 스팀에서 구매할 수 있고,사운드 트랙을 포함한 디럭스 에디션의 경우 16000원에 구매할 수 있습니다.이 게임은 한국어를 공식적으로 지원하고 있기 때문에,언어 장벽을 느끼실 필요는 없습니다.(물론 느낄 이유가 없겠습니다만..) 목표는 간단합니다.절벽과 절벽을 이어주는 다리를 만들어서운송수단이 안전하게(?) 다리를 건널 수 있도록 하는 것이죠. 사실 말은 이렇게 해도, 막상 게임을 하다 보면 어떻게든 자재를 빼가면서예산을 아끼려는 자신을 발견하게 될 겁니다. 어디서 무엇을 빼야할지 이제 고민하는 시간...자재 하나를 완전히 빼지 않고 길이만 줄여도플레이한 유저가 많다 보니 랭킹..

게임 만드는 게임, Mad Games Tycoon(매드 게임즈 타이쿤)

Mad Games Tycoon 오늘 리뷰할 게임은 '게임을 개발하는 게임', '게임 개발 타이쿤', Mad Games Tycoon(매드 게임즈 타이쿤)이다.일단 리뷰에 앞서 필자는 이 게임을 휴식 없이 9시간 정도 어려움 난이도로 플레이해봤음을 먼저 밝히는 바이다. 먼저 리뷰에 앞서서 가격과 판매처에 대해 궁금한 독자들이 있을 것 같아 미리 밝힌다.이 게임은 스팀에서 16000원에 판매중이다. 필자는 경영 시뮬레이션 게임을 즐겨하는 편이다.이쪽에서는 정석으로 불리는 캐피탈리즘부터 시작해서웹게임으로는 넷마블에서 서비스했던 Mr.CEO모바일로는 카이로소프트의 각종 경영 게임과 이펀(efun)의 모두의 경영 등,많은 경영 관련 게임을 플레이해본 경험이 있어, 이 게임도 그리 어렵지 않게 플레이할 수 있었다. ..

728x90