2016년 6월 1일 수요일

2016 IUPC 풀이

2016 IUPC 인하대학교 프로그래밍 경진대회

A. CTP공국으로 이민 가자
단순 구현

B. 상품 is 뭔들
$\sqrt(b) - \sqrt(a)$

C. 원피스
문자열이 겹쳐서 존재하는 것도 "등장한다"인지 설명이 애매해서 몇번 틀렸다. 문자열 H에서 문자열 N이 겹치지 않게 존재하는 개수를 출력한다. 문자열 N을 찾을때마다 문자열 N의 길이만큼 건너뛰면서 개수를 센다.

D. PIZZA ALVOLOC
두 직선의 교점이 존재하는 지를 구한다.

E. 비트 우정지수
어떤 한 수에서 비트가 다른 0의 개수를 $a$, 1의 개수를 $b$라고 했을 때,
$k=min(a,b)$ 라면 $k+max(a-k, b-k)$ 가 정답이다.

F. 곱셈 게임

G. 인하니카 공화국

H. 토쟁이의 등굣길
집-토스트 가게, 토스트 가게-학교 를 차례대로 경로의 개수를 누적하면서 구한다.

I. INHA SUIT
경우의 수가 많지 않아서 그냥 queue를 사용해도 충분하다. 각 상태 분기마다 5가지 경우(O, A, B, C, T)를 모두 탐색한다. 방문 체크는 visit(나무의 위치, T기능 사용 횟수) 로 구분한다.

J. 지금 밥이 문제냐
scanf의 형식 지정자로 . 마다 끊어서 long long 변수에 저장한 후 256진수처럼 출력한다.

K. 제 2회 IUPC는 잘 개최될 수 있을까?
내림차순으로 정렬
가장 많이 가지고 있는 사람부터 빌려본다. 모두 빌려도 돈이 부족하면 STRESS 아니라면 빌린 사람의 수가 정답

L. 도키도키 간식드리미
스택 문제
댓글 쓰기

게시글 목록