본문 바로가기

알고리즘61

[BOJ 알고리즘] 2884 "알람 시계" [BOJ 알고리즘] 2884 "알람 시계" ● 문제 상근이는 매일 아침 알람을 듣고 일어난다. 알람을 듣고 바로 일어나면 다행이겠지만, 항상 조금만 더 자려는 마음 때문에 매일 학교를 지각하고 있다. 상근이는 모든 방법을 동원해보았지만, 조금만 더 자려는 마음은 그 어떤 것도 없앨 수가 없었다. 이런 상근이를 불쌍하게 보던, 창영이는 자신이 사용하는 방법을 추천해 주었다. 바로 "45분 일찍 알람 설정하기"이다. 이 방법은 단순하다. 원래 설정되어 있는 알람을 45분 앞서는 시간으로 바꾸는 것이다. 어차피 알람 소리를 들으면, 알람을 끄고 조금 더 잘 것이기 때문이다. 이 방법을 사용하면, 매일 아침 더 잤다는 기분을 느낄 수 있고, 학교도 지각하지 않게 된다. 현재 상근이가 설정한 알람 시각이 주어졌을.. 2021. 5. 18.
[BOJ 알고리즘] 2753 "윤년" [BOJ 알고리즘] 2753 "윤년" ● 문제 - 연도가 주어졌을 때, 윤년이면 1, 아니면 0을 출력하는 프로그램을 작성하시오. ● 소스코드 #include #include using namespace std; int main() { int n; scanf("%d",&n); int answer = 0; if(n%4 == 0 && n%100 != 0) { answer = 1; } if(n%400 == 0) { answer = 1; } printf("%d\n",answer); return 0; } ● 풀이 - 특별한 알고리즘은 없다. - 단순 조건문 사용. - 윤년의 조건을 잘 읽어보면 좋다! * www.acmicpc.net/problem/2753 2753번: 윤년 연도가 주어졌을 때, 윤년이면 1, 아니.. 2021. 5. 17.
[BOJ 알고리즘] 2742 "기찍 N" [BOJ 알고리즘] 2742 "기찍 N" ● 문제 - 자연수 N이 주어졌을 때, N부터 1까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오. ● 소스코드 #include using namespace std; int main() { int n; scanf("%d",&n); for(int i=n; i>=1; i--) { printf("%d\n",i); } return 0; } ● 풀이 - 특별한 알고리즘은 없다. - "N찍기"와 유사한 문제. - 단순 반복문 사용. * www.acmicpc.net/problem/2742 2742번: 기찍 N 자연수 N이 주어졌을 때, N부터 1까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오. www.acmicpc.net 2021. 5. 17.
[BOJ 알고리즘] 2741 "N 찍기" [BOJ 알고리즘] 2741 "N 찍기" ● 문제 - 자연수 N이 주어졌을 때, 1부터 N까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오. ● 소스코드 #include using namespace std; int main() { int n; scanf("%d",&n); for(int i=1; i 2021. 5. 17.
[BOJ 알고리즘] 2739 "구구단" [BOJ 알고리즘] 2739 "구구단" ● 문제 - N을 입력받은 뒤, 구구단 N단을 출력하는 프로그램을 작성하시오. ● 소스코드 #include using namespace std; int main() { int n; scanf("%d",&n); for(int i=1; i 2021. 5. 17.
[BOJ 알고리즘] 2675 "문자열 반복" [BOJ 알고리즘] 2675 "문자열 반복" ● 문제 - 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. ● 소스코드 #include #include using namespace std; int main() { int t; scanf("%d",&t); for(int cur=0; cur 2021. 5. 17.