Computer 133

Daily Algorithm - 크레이지 아케이드

문제게임 "크레이지 아케이드"를 구현해보자.10*10 크레이지 아케이드 게임 현황이 주어진다.0은 빈공간을 뜻한다.1 이상의 수는 물풍선으로, 물풍선은 자신의 숫자만큼 상하좌우로 터진다.-1은 장애물로, 물풍선이 터질때 물줄기가 여기 닿으면 멈춘다.그 후 플레이어의 수 n이 입력되고, n개의 플레이어의 행,열이 주어진다.이 때, 플레이어는 장애물에 위치하지 않는다.물풍선이 모두 터질 때의 정보를 출력하는 프로그램을 작성하라.그 방법은 다음과 같다.1. 보드판을 출력한다.(0은 빈공간, -1은 장애물, -2는 물풍선, 플레이어는 입력된 순서+1로 표현한다.)2. 플레이어의 생존 유무를 출력한다.입력10*10의 보드판이 입력된다.11번째 줄에 플레이어의 수 n이 입력된다.(1= x - bombSize; i-..

Computer/Algorithm 2018.03.30

Daily Algorithm - 와드 설치

문제Roit games라는 회사에서 만든 대작. 리그오브레전드2년 전부터 사람 인생을 꼬박꼬박 망치고 있다는 악마의 게임이다. 이 게임에서 가장 중요한 요소는 바로 시야그 시야를 장악하기 위해서는 '와드' 아이템이 있다. 그 아이템을 사고 원하는 위치에 설치하면 그 반경을 일정 시간동안 밝혀 준다고 한다.철수는 리그오브레전드의 브론즈 이다. 철수의 친구 영희는 챌린저 이며 매일 매일 브론즈에서 나오고 싶다는 철수의 말에 와드를 연구해 보라 라는 말을 들었고 그 와드를 연구하기 위하여 프로그램을 작성 하기로 했다. 그 프로그램은 이렇다.0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ..

Computer/Algorithm 2018.03.29

Daily Algorithm - 3등 찾기

문제 민준이는 뒤늦게 정보 과목의 중요성을 깨닫고 학습실에서 공부를 하고 있다.기본 공부가 너무 안 되어 있어 아주 쉬운 문제부터 어려움을 겪은 민준이는 친구에게 물어보려고 한다.가장 잘 하는 친구에게 물어보기는 질문의 내용이 너무 부끄러워 n명의 친구들 중 정보 성적이 3번째로 높은 친구에게 묻고자 한다.친구들의 성적은 모두 다르다.n명의 친구들의 이름과 정보 성적이 주어졌을 때 성적이 세 번째로 높은 학생의 이름을 출력하시오.입력첫째 줄에 n이 입력된다. ( 3

Computer/Algorithm 2018.03.28

Daily Algorithm - 파싱(parsing) 2

문제이번에는 정수, 컴마(,), 공백, 세미콜론(;)이 입력된다.컴마는 없애고, 공백은 무시하고, 세미콜론(;)은 줄을 바꾼다.예를 들어 입력이4,52, 600; -5, 0인 경우,4 52 600 -5 0 을 출력한다.입력정수와 컴마(,), 세미콜론(;)으로 이루어진 문자열이 입력된다.(최대길이 100글자)출력파싱한 결과를 출력한다.예제 입력4,52, 600; -5, 0예제 출력4 52 600 -5 0 풀이#include #include int main(){ char str[100]; scanf("%[^\n]", str); for (int i = 0; i

Computer/Algorithm 2018.03.27

Daily Algorithm - 0은 빼!

문제당신의 상관은 당신이 작년에 회사의 실적에 얼마나 도움이 되었는지 횟수를 세었다. 불행히도 당신의 상관은 때때로 횟수를 틀리게 읽는다. 다행히도 당신의 상관은 잘못된 숫자를 읽은 것을 인식하면 ‘zero’라고 말한다. 이는 ‘직전의 숫자는 무시한다’는 것을 의미한다. 불행히고 당신의 상관은 실수를 반복할 수 있고, 매 실수 마다 ‘zero’라고 말한다. 예를 들면 당신의 상관이 ‘One, three, five, four, zero, zero, seven, zero, zero, six’라고 말한 것은 7을 의미하는 것인데 다음의 표를 보면 알 수 있다.상관의 명령현재 숫자설명"one, three, five, four"1, 3, 5, 44개의 숫자를 기록"zero, zero"1, 3마지막 두 숫자를 삭제..

Computer/Algorithm 2018.03.26

Daily Algorithm - 만능 휴지통

문제 민호는 발명을 되게 좋아하고, 컴퓨터 프로그램도 되게 좋아한다. 어느 날 민호는 컴퓨터를 사용하던 중 휴지통이 꽉 차서 불편을 느꼈다. 그래서 휴지통이 n 만큼 차면 알아서 쓰레기를 압축해주는 휴지통을 만들려고 한다. 이 때 압축하는 알고리즘을 다음과 같다. 10의 자릿수와 1의 자릿수를 서로 바꾸고, 거기에 2를 곱한다. 예 ) 70일 경우 14가 된다. (70 -> 07 -> 14) 이 알고리즘은 때때로 부작용을 일으켜 휴지통의 내용이 더 많아 질지도 모른다. 만약 이 알고리즘의 심각한 부작용으로 수치가 100이 넘는다면 100의 자릿수는 무시된다. 입력 휴지통의 자동 압축 기준인 수치 n이 입력된다. (1

Computer/Algorithm 2018.03.24

Daily Algorithm - 바둑알 십자 뒤집기

문제아버지를 기다리던 경곽이는 검정/흰 색 바둑알을 바둑판에 꽉 채워 깔아 놓고 놀다가... "음... 이거... 십(+)자 뒤집기를 해볼까?"하고 생각하였다. 바둑판(19×1919×19)에 흰돌(11)/검정돌(00) 모두 꽉 채워놓여있을 때, n개의 좌표를 입력받아 십(+)자 뒤집기한 결과를 출력하는 프로그램을 작성해보자.입력바둑알이 깔려 있는 상황19×19 로 입력된다. 십자바꾸기 횟수(n)가 입력된다. 십자바꾸기 좌표가 횟수(n) 만큼 입력된다. 단, n은 10이하의 자연수이다.)출력십자 바꾸기 결과를 출력한다.예제 입력0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0..

Computer/Algorithm 2018.03.23

Daily Algorithm - 사파리월드

문제사파리월드는 인터넷으로만 존재하는 미스테리한 나라이다. 사파리월드에는 2개의 서브도메인이 seunghwan.royal.gov.sw와 kyuhyun.royal.gov.sw 이 있는데, 이것이 couple.royal.gov.sw으로 합쳐질 것이다. 그러나 도메인 관리 센터 SWNIC(센터장: 김동규)에는 엄격한 룰이 있다. 두 서브도메인을 합칠 때, 유명도의 차이가 너무 차이나지 않을 경우에만 두 서브도메인을 결혼시키는 것이다. 서브도메인의 유명도는 정수이다. 두 서브도메인의 유명도가 주어졌을 때, 그 차이를 구하는 프로그램을 작성하시오.입력첫째 줄에 두 도메인의 유명도 N과 M이 주어진다. (-2,000,000,000 ≤ N, M ≤ 2,000,000,000)출력첫째 줄에 두 유명도의 차이 (|N-M|..

Computer/Algorithm 2018.03.22

Daily Algorithm - 더하기

문제자연수 N개를 주면 합을 구하는 프로그램을 작성하시오.입력입력의 첫 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 10)가 주어진다. 각 테스트 케이스는 첫 줄에 자연수의 개수 N(1 ≤ N ≤ 100)이 주어지고, 그 다음 줄에는 N개의 자연수가 주어진다. 각각의 자연수 사이에는 하나씩의 공백이 있다.출력각 테스트 케이스에 대해서 주어진 자연수의 합을 한 줄에 하나씩 출력한다.예제 입력2 5 1 1 1 1 1 7 1 2 3 4 5 6 7예제 출력5 28풀이 #include int main() { int t; scanf("%d", &t); for (int i = 0; i < t; i++) { int num, sum = 0; scanf("%d", &num); for (int j = 0; j < num;..

Computer/Algorithm 2018.03.18