[기초-입출력] 시간 입력받아 그대로 출력하기 && 알고리즘의 성능

이전 글에서 정의한 알고리즘을 만들었다고 하자. 그런데 이 알고리즘을 어떻게 평가할까? 단순히 빨리 푸는게 성능이 좋을까? 알고즘의 성능은 다음의 기준으로 평가한다.

●정확성: 풀고자하는 바를 유한한 시간내에 올바른 답을 냈는가

●최적성: 이것보다 더 적은 작업량을 가진 알고리즘은 없는가

●공간 복잡도: 메모리를 얼마나 적게 써서 답을 냈는가 

●시간 복잡도: 자료의 양 n이 증가할 때 시간이 증가하는 대략적인 비율이 얼마나 적은가

이중에서 시간복잡도를 O로 표기하는데 예를들어 O(n)이라 하면 n에 비례하게 시간이 증가한다는 것이다. O(n)이 좋으며 O(n log(n))정도도 괜찮다. O(1)이면 자료가 많아져도 시간변화가 없으며 가장좋다. 검색 알고리즘은 대부분 O(1)이나 O(log(n))이다. 헌데, O(n!)이거나 O(2^n)의 경우 자료가 조금만 많아져도 시간이 기하급수적으로 많아지기에 포기하고 근사값을 구하는 알고리즘을 구해야한다.

문제 설명

시간이 특정 형식에 맞추어 입력될 때 그대로 출력하는 프로그램을 작성 해보자.

입력

시(hour)와 분(minute)이 ":"(콜론)으로 구분되어 입력된다.

출력

입력받은 시간을 "시:분"으로 출력한다.

입력 예시

3:16

출력 예시

3:16

도움말

scanf( ) 함수는 형식(format)에 맞추어 입력 받는 함수이기 때문에 입력 받고자 하는 형식에 맞게 적어주면 된다.

[예시]
scanf("%d:%d", &h, &m); //h와 m에 값이 10진수로 저장된다.

파이썬에선

a,b=input().split(":")

이다. 눈치 챘는지 모르겠지만 split("문자") 는 문자를 기준으로 문자열을 나눈다.

이전에 공백을 두고 정수 두개가 입력되는 문제에서 a=input().split(" ")이라 했다.

이것 또한 공백을 기준으로 문자를 나누었는데, 리스트 안에 나눈 두 문자를 집어넣었다.

리스트는 후에 추가로 다루겠다.

#include<stdio.h>

int main(){

int h,m;

scanf("%d:%d",&h,&m);

printf(%d:%d",h,m);

return 0;

}

h,m=input().split(":")

print(h+str(:)+m)

또는

print(input())   #어짜피 입력과 출력은 같으므로 입력그대로를 출력한다