이 영역을 누르면 첫 페이지로 이동
Stranger's LAB 블로그의 첫 페이지로 이동

Stranger's LAB

페이지 맨 위로 올라가기

Stranger's LAB

프로그래밍과 관련하여 다양한 알고리즘 문제를 풀어보고, 프로그래밍 언어를 이해해 볼 수 있도록 돕고자 만든 블로그 입니다.

[백준] 2844번 : 알람 시계 - [C++]

  • 2021.03.15 21:25
  • C++ - 백준 [BAEK JOON]/조건문
글 작성자: ST_
728x90





 
www.acmicpc.net/problem/2884

 

2884번: 알람 시계

상근이는 매일 아침 알람을 듣고 일어난다. 알람을 듣고 바로 일어나면 다행이겠지만, 항상 조금만 더 자려는 마음 때문에 매일 학교를 지각하고 있다. 상근이는 모든 방법을 동원해보았지만,

www.acmicpc.net

 

 

 

 

 

 

 

 





  • 문제

 

 

 

 

 

 

 

 

이 번 문제는 약간 고려해야 할 점이 몇 개 있다.

24시간 표현법으로 표현해야한다는 점과, 00시가 아닌 0으로 표현한다는 점이다. 이 점을 유의하여 풀이해보도록 하자.

 

 

 

 

 

 

 

 

 





  • 알고리즘 [접근 방법]

 



 

 

 

어려운 문제는 아니다. 현재 받은 수에서 45분 전을 구하면 되는 문제라...

 

다만, 주의해야 할 점은 0시 보다 아래 시간은 음수가 아니라 23시라는 것은 당연하지만, 이 부분을 고려하지 못하고 그냥 풀었을 수도 있기에 미리 언급하고 간다.

 

 

가장 쉬운 알고리즘으로는

입력받은 분(minute) 을 45 기준으로 45보다 작으면 시(hour)을 -1 해주고 아닐경우 입력받은 분(minute)에 -45 를 해주면 된다.

 

또한 시(hour)가 0보다 작아질 경우 시(hour) 을 23으로 수정해준다.

 

즉, 아래와 같이 조건문을 나누면 된다.

 

1-1 단계 : 45분보다 작은지 여부 - if (min < 45)

     2-1 단계 : 시(hour) 가 0보다 작은지 여부 - if (hour < 0)

1-2 단계 : 1단계 조건 외 여부 - else

 

 

 

일단, 1-1단계에서 입력으로 들어온 분(min)이 45보다 작을 경우 이는 min-45를 하면 음수가 된다는 말이다.

이 때는 1시간을 빼주고, 1시간은 60분이니 (45-입력값) 의 차이만큼 60에서 빼주면 된다. 쉽게 말해서 60-(45-min)을 해주면 된다.

 

그리고 2-1단계에서 만약 앞선 1-1단계에서 1시간을 뺐는데, 음수가 된 경우 23시로 시간을 바꿔주어야 한다.

 

그 외의 경우에는 시간은 그대로, 분은 min-45를 출력해주면 된다.

 

 

 

 

 

 

 

 

 

 

 





  • 1가지 방법을 사용하여 풀이한다.

 



 

따로 다룰 것은 없어 오늘은 간단하게 위의 알고리즘으로 풀이한 것만 보도록 하자.

 

1. 조건문

 

 

 

 

 






  • 풀이





- 방법 1 : [조건문]

 

#include <iostream>

using namespace std;

int main(int argc, char const *argv[]) {
	int h; // 시
	int m; // 분

	cin >> h >> m;

	// 만약 입력받은 분이 45분 미만일 경우
	if (m < 45) {
		h--;
		m = 60 - (45 - m);

		// 만약 시(hour)가 음수가 될 경우
		if (h < 0) {
			h = 23;
		}
	} else {
		m = (m - 45);
	}

	cout << h << " " << m;

	return 0;
}

 

 

가장 기본적인 방법이라 할 수 있겠다.

 

그리 어려운 문제는 아니라 다들 쉽게 풀었을 것이다.

 

 

 

 

 

 

 

 

 





  • 성능






 

 

채점 번호 : 27319468  -  방법 1

 

 

 

 




 





  • 정리

 



 

이 번 문제를 끝으로 if문 카테고리는 끝났다.

 

다음 카테고리는 반복문으로 for문과 while문을 다루게 될 예정이다.

 

 

 

 



저작자표시 비영리 변경금지 (새창열림)

'C++ - 백준 [BAEK JOON] > 조건문' 카테고리의 다른 글

[백준] 2480번 : 주사위 세개 - [C++]  (0) 2022.08.05
[백준] 2525번 : 오븐 시계 - [C++]  (0) 2022.07.24
[백준] 1468번 : 사분면 고르기 - [C++]  (0) 2021.03.11
[백준] 2753번 : 윤년 - [C++]  (0) 2021.03.09
[백준] 9498번 : 시험 성적 - [C++]  (6) 2021.03.02

댓글

이 글 공유하기

  • 구독하기

    구독하기

  • 카카오톡

    카카오톡

  • 라인

    라인

  • 트위터

    트위터

  • Facebook

    Facebook

  • 카카오스토리

    카카오스토리

  • 밴드

    밴드

  • 네이버 블로그

    네이버 블로그

  • Pocket

    Pocket

  • Evernote

    Evernote

다른 글

  • [백준] 2480번 : 주사위 세개 - [C++]

    [백준] 2480번 : 주사위 세개 - [C++]

    2022.08.05
  • [백준] 2525번 : 오븐 시계 - [C++]

    [백준] 2525번 : 오븐 시계 - [C++]

    2022.07.24
  • [백준] 1468번 : 사분면 고르기 - [C++]

    [백준] 1468번 : 사분면 고르기 - [C++]

    2021.03.11
  • [백준] 2753번 : 윤년 - [C++]

    [백준] 2753번 : 윤년 - [C++]

    2021.03.09
다른 글 더 둘러보기

정보

Stranger's LAB 블로그의 첫 페이지로 이동

Stranger's LAB

  • Stranger's LAB의 첫 페이지로 이동

검색

나의 외부 링크

  • st-github

공지사항

  • 공지 - 블로그 사용 설명서

메뉴

  • 홈
  • 방명록

카테고리

  • 전체 카테고리 (267)
    • Java (5)
    • JAVA - 백준 [BAEK JOON] (177)
      • 입출력과 사칙연산 (14)
      • 조건문 (7)
      • 반복문 (11)
      • 1차원 배열 (7)
      • 함수 (3)
      • 문자열 (10)
      • 기본 수학 1 (8)
      • 기본 수학 2 (6)
      • 2차원 배열 (0)
      • 정렬 (10)
      • 재귀 (4)
      • 브루트 포스 (5)
      • 집합과 맵 (0)
      • 기하 1 (5)
      • 정수론 및 조합론 (12)
      • 백트래킹 (8)
      • 동적 계획법 1 (15)
      • 누적 합 (0)
      • 그리디 알고리즘 (5)
      • 스택 (5)
      • 큐, 덱 (7)
      • 분할 정복 (9)
      • 이분 탐색 (7)
      • 기타 문제 (17)
      • 별 찍기 문제 모음 (2)
    • C++ - 백준 [BAEK JOON] (46)
      • 입출력과 사칙연산 (14)
      • 조건문 (7)
      • 반복문 (11)
      • 1차원 배열 (7)
      • 함수 (3)
      • 문자열 (0)
      • 기타 문제 (4)
    • 자료구조 (18)
      • Java (18)
    • 알고리즘 (11)
      • Java (11)
    • 프로그래밍 기초 (6)
    • 이모저모 (2)
    • 일상의 글 (2)

최근 글

정보

ST_의 Stranger's LAB

Stranger's LAB

ST_

블로그 구독하기

  • 구독하기
  • 네이버 이웃 맺기
  • RSS 피드

방문자

  • 전체 방문자
  • 오늘
  • 어제

티스토리

  • 티스토리 홈
  • 이 블로그 관리하기
  • 글쓰기
Powered by Tistory / Kakao. Copyright © ST_.

티스토리툴바