백준(36)
-
[ 백준 8958번] OX퀴즈
백준 8958번 / 5단계 / OX 퀴즈 채점결과는 다음과 같다 메모리 시간 1번째 방법 1112 KB 0 ms 문제 풀이 문자열을 입력받을 n 을 입력받는다 1. OX문자열을 반복을 문자열 길이만큼 돌리면서 인덱스마다 O, X 인지 문자체크를 하고 O면 연속되는 스코어를 플러스 해주고 최종 스코어에 더해준다. X를 만나면 연속되는 스코어를 0로 초기화 해준다. OX = OXO i = 0 OX[i] = OX[0] = O straight = straight + 1 score = score + straight i = 1 OX[i] = OX[1] = X straight = 0 2. 이러한 구조로 반복을 n번만큼 반복을하고 O로 끝났을경우에도 다음 문자열을 점수평가를 할려면 연속되는 스코어가 제로여야 하므로 0..
2021.11.15 -
[ 백준 1546번 ] 평균
백준 1546번 / 5단계 / 평균 채점결과는 다음과 같다 메모리 시간 1번째 방법 2020 KB 0 ms 문제 풀이 1. 시험과목 수와 시험 과목당 점수를 입력받으면서 max함수를 이용해 최고점수를 score_max변수에 넣는다. 과목점수: 40 80 60 최고점: 80 score_max = 80 2. 반복문을 돌려 현재점수 = 현재점수 = 현재점수 / max * 100 처리를 해준뒤 합계변수 sum에 넣는다 score[0] = 40 40 / 80 * 100 = 50 score[0] = 50 sum = sum + 50 3. 반복문이 끝난 뒤 sum 의 평균을 구해준다. sum = 50 + 100 + 75 평균 = sum / 3 평균 = 75 코드 #include #include using namespa..
2021.11.12 -
[ 백준 3052번 ] 나머지
백준 3052번 / 5단계 / 나머지 채점 결과는 다음과 같다 메모리 시간 1번째 방법 1112 KB 0 ms 문제 풀이 주어지는 정수 10개 기본 결과 출력 값은 10 이므로 result 값은 10으로 선언해준다. 1. 반복문 i가 0부터 9까지 정수 n 값을 입력받으면서 동시에 나머지 연산자를 사용해 MOD 배열에 값을 넣는다 i = 0 n = 1 1 % 42 = 1 mod [i] = mod [0] = 1 2. 이중 반복문 구조로 자기 자신을 제외한 모든 값을 자신이 가지고 있는 값이랑 같은지 비교하면서 있으면 result 값을 마이너스해준다 그 후 중복검사를 방지하기 위해 배열에는 들어갈 수 없는 값인 -1을 넣어준다. mod [0] = 1 mod [1] = 1 조건 mod [i]와 mod [j] ..
2021.11.12 -
[ 백준 2577번 ] 5단계 - 숫자의 개수
백준 2577번 / 숫자의 개수 채점 결과는 다음과 같다 메모리 시간 1번째 방법 1112 KB 0 ms 문제 풀이 0 ~ 9 숫자의 개수를 담을 number 배열 10개를 선언한다. 1. 먼저 A, B, C 값을 배열에 입력받고 합계 변수 sum에 입력받은 값을 곱해준다. A: 150 B: 266 C: 427 sum = 150 x 266 x 427 = 17037300 2. sum이 한 자릿수가 될 때까지 돌려주면서 나머지를 연산자를 사용해 끝에서부터 하나씩 잘라서 Number 배열 sum % 10 인덱스에 1을 플러스해주고 sum을 10으로 나눠주면서 처리한 숫자는 제거해준다. sum = 17037300 % 10 = 0 number [sum % 10] == number [0] 이므로 number 0번째..
2021.11.10 -
[ 백준 2562번 ] 최댓값
백준 2562번 / 5단계 / 최댓값 이번 문제는 테마가 1차원 배열 문제인데 배열을 써야 되는 이유를 모르겠어서 안 쓰고 풀었다. 채점 결과는 다음과 같다. 메모리 시간 1번째 방법 1112 KB 0 ms 문제 풀이 1. 비교 함수 result_max를 0으로 선언해준다. 인덱스 확인용 변수 n을 선언해준다. 2. 1부터 9까지 반복 구조를 만들어주고 반복해주면서 정수 값(value)을 입력받아준다. 3. if 문을 사용해서 value값이 result_max보다 같거나 크면 result_max 값은 입력받은 value 값으로 대입 후 변수 n에 i 값을 넣어준다. 코드 #include #include #include using namespace std; int main() { int n, i, valu..
2021.11.09 -
[ 백준 10818번 ] 최소, 최대
백준 10818번 / 5단계 / 최소, 최대 처음에는 그냥 배열을 안 쓰고 정수 값 하나 입력받을 때마다 min, max를 결정하는 식으로 짜고 성공을 했다 하고 보니 5단계 테마가 1차원 배열인걸 생각이 나서 배열을 쓰는 방법으로 문제를 풀었다. 배열을 쓰고 정렬을 하는 방법을 채택했다. 두 가지 방법의 채점 결과는 다음과 같다 메모리 시간 배열을 쓰지 않은 문제 1112 KB 180 ms 배열 쓰고 정렬한 문제 5804 KB 512 ms 첫 번째 문제 풀이 모든 정수는 -1,000,000 보다 크거나 같고 1,000,000 보다 같거나 작다 이 조건을 만족하기 위해 비교 변수를 선언한다 result_min = 1000001; result_max = -1000001; 1. 반복문이 n번까지 반복 구조를..
2021.11.09