검은도화지

문제 Chapter 04 구현 中 4-2. 시각 난이도 ★☆☆, 풀이시간 15분, 시간제한 2초, 메모리 제한 128MB 정수 N이 입력되면 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서 3이 하나라도 포함되는 모든 경우의 수를 구하는 프로그램을 작성하시오, 예를 들어 1을 입력했을 때 다음은 3이 하나라도 포함되어 있으므로 세어야 하는 시각이다. 00시 00분 03초 00시 13분 30초 반면에 다음은 3이 하나도 포함되어 있지 않으므로 세면 안 되는 시각이다. 00시 02분 55초 01시 27분 45초 입력조건 첫째 줄에 정수 N이 입력된다, (0

구현이란? 코딩 테스트에서 구현이란 '머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정'이다. 모든 문제에서 이 과정은 필수적이지만, 현재 설명하고자 하는 문제 유형은 특히 위의 명제부분이 까다로운 문제, 즉 '풀이를 떠올리는 것은 쉬우나 소스코드로 옮기기 어려운 문제'를 뜻한다. 현재 가장 취약한 부분이기도 하다. 위에 해당되는 문제는 크게 알고리즘은 간단한데 코드가 지나칠 만큼 길어지는 문제이거나 특정 소수점 자리까지 출력해야하는 문제, 문자열이 입력으로 주어졌을 때 한 문자 단위로 끊어서 리스트에 넣어야 하는(파싱을 해야하는) 문제 등이 있다. 구현 시 고려해야 할 메모리 제약 사항 변수의 표현 범위 전통적인 프로그래밍 언어에서 정수형을 표현할 때 int형의 4바이트 자료형을 사용한다. 이의 표현 범..