코딩65 [BOJ 알고리즘] 8958 "OX퀴즈" [BOJ 알고리즘] 8958 "OX퀴즈" ● 문제 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수는 3이 된다. "OOXXOXXOOO"의 점수는 1+2+0+0+1+0+0+1+2+3 = 10점이다. OX퀴즈의 결과가 주어졌을 때, 점수를 구하는 프로그램을 작성하시오. ● 소스코드 #include #include #include using namespace std; int main() { int n; scanf("%d",&n); for(int cur=0; cur 2021. 5. 18. [BOJ 알고리즘] 3052 "나머지" [BOJ 알고리즘] 3052 "나머지" ● 문제 두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지 이다. 예를 들어, 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다. 수 10개를 입력받은 뒤, 이를 42로 나눈 나머지를 구한다. 그 다음 서로 다른 값이 몇 개 있는지 출력하는 프로그램을 작성하시오. ● 소스코드 #include #include using namespace std; int main() { int num[10] = {}; int count[42] = {}; for(int i=0; i 2021. 5. 18. [BOJ 알고리즘] 2920 "음계" [BOJ 알고리즘] 2920 "음계" ● 문제 다장조는 c d e f g a b C, 총 8개 음으로 이루어져있다. 이 문제에서 8개 음은 다음과 같이 숫자로 바꾸어 표현한다. c는 1로, d는 2로, ..., C를 8로 바꾼다. 1부터 8까지 차례대로 연주한다면 ascending, 8부터 1까지 차례대로 연주한다면 descending, 둘 다 아니라면 mixed 이다. 연주한 순서가 주어졌을 때, 이것이 ascending인지, descending인지, 아니면 mixed인지 판별하는 프로그램을 작성하시오. ● 소스코드 #include #include using namespace std; int main() { int num[9] = {}; for(int i=0; i 2021. 5. 18. [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. 이전 1 ··· 5 6 7 8 9 10 11 다음