본문 바로가기

BOJ26

[BOJ 알고리즘] 2908 "상수" [BOJ 알고리즘] 2908 "상수" ● 문제 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 개를 칠판에 써주었다. 그 다음에 크기가 큰 수를 말해보라고 했다. 상수는 수를 다른 사람과 다르게 거꾸로 읽는다. 예를 들어, 734와 893을 칠판에 적었다면, 상수는 이 수를 437과 398로 읽는다. 따라서, 상수는 두 수중 큰 수인 437을 큰 수라고 말할 것이다. 두 수가 주어졌을 때, 상수의 대답을 출력하는 프로그램을 작성하시오. ● 소스코드 #include #include using namespace std; int main() { int a,b; scanf(.. 2021. 5. 18.
[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.