Computer/Algorithm 88

Daily Algorithm - 충돌 여부 확인

문제범진이는 닷지 게임을 만들기 위해 열공중이다. 닷지 게임은 아래와 같이 미사일을 피하는 게임이다.여기서 범진이는 아군 비행기와 붉은 점 미사일의 충돌 여부를 프로그래밍 해야 한다.아군 비행기는 사각형, 미사일은 한 점이며 (x, y)의 좌표가 입력되면 충돌여부를 결정하는 프로그램을 작성하시오. 단, 사각형 꼭지점이나 모서리에 점의 좌표가 일치하는 경우도 충돌한 것으로 본다.(※ 사각형의 좌표는 왼쪽 아래 꼭지점(x1, y1)과 오른쪽 위 꼭지점(x2, y2)의 좌표가 차례대로 입력된다.)예) 입력첫 줄에 사각형의 왼쪽 아래 좌표 (x1, y1)가 공백으로 구분되어 입력 되고,둘째 줄에 사각형의 오른쪽 위 좌표 (x2, y2)가 공백으로 구분되어 입력된다.셋째 줄에 점 미사일의 좌표 (x3, y3)가 ..

Computer/Algorithm 2018.04.02

Daily Algorithm - 악성 프로그램 삭제하기

문제현준이는 컴퓨터 인터넷이 느린 것을 알고, 제어판에 들어가 보니 여러 악성 프로그램이 설치 되어 있었다.현준이 컴퓨터 인터넷이 빨라지도록 도와주기 위해 제어판에 있는 프로그램을 입력하면 악성 프로그램과, 컴퓨터의 위험도를 출력하는 프로그램을 작성하시오.입력첫째 줄에 프로그램이 입력될 갯수 정수 n이 입력된다.(1= 7) { printf("danger"); } else if (virus >= 4 && virus

Computer/Algorithm 2018.03.31

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