백준 문제풀이

과목의 개수를 입력으로 받아야함과목의 개수만큼 for문을 돌리면서 scanf로 성적을 받아야함받아내는 입력값을 배열에 저장 > 동시에 max값 저장max를 알았으니 성적을 입력받아놨던 배열의 첫번째부터 다시돌리면서 max \* 100만큼 나눠줌 > 새로운 성적새로운 성

문자를 입력값으로 받아 최대 길이 80인 배열에 집어넣음 > 문자열처럼 사용가능 문자열의 길이만큼(strlen) for문을 돌리면서 배열의 요소가 'O'이면 sum += count++ ,'X'이면 count = 1

1.학생들의 기존 총 점수를 구한다. 2.총점수를 학생 수로 나누어 총평균을 구한다. 3.총평균보다 점수가 높은 학생의 수를 구한다. 4.기존 학생들의 점수에 /총평균 \* 100 해준 새로운 점수를 구한다. 5.각 학생들의 새로운 점수에 총 학생의 수를 나누어 새로

상근이가 봉지 몇 개를 가져가면 되는지 그 수를 구하는 프로그램을 작성하시오.첫째 줄에 N이 주어진다. (3 ≤ N ≤ 5000)정확하게 N킬로그램 배달해야 한다.봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다.상근이는 귀찮기 때문에, 최대한 적은 봉지를 들고 가려고

입력으로 주어진 괄호 문자열이 VPS 인지 아닌지를 판단해서 그 결과를 YES 와 NO 로 나타내어야 한다.괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다.x 가 VPS 라면 이것을 하나의 괄호에 넣은 새로운 문자열 “(

1부터 N까지의 한수를 출력하는 프로그램을 작성하시오.첫째 줄에 1,000보다 작거나 같은 자연수 N이 주어진다.시간제한 = 2초 = 2억번의 연산시간복잡도 분석→ 1부터 N까지 순회하면서 각 자리수를 나열해 숫자간에 공차가 일정한지 확인하기 때문에? = O(N)??

듣도 보도 못한 사람의 명단을 구하는 프로그램을 작성하시오.N만큼 StringToken을 요소로 담은 배열을 만든다.M만큼 StringToken을 요소로 가진 배열을 만든다.두개의 배열에서 똑같은 요소가 있다면 담긴 배열 result를 만든다.A 값이 자료구조 B에 있

. 를 만나면 끝나는 문자열에서 \[]와 ()의 쌍이 잘 이루어져 있는가? 그렇다면 yes 아니라면 no를 출력하라.문자열 .를 만날 때까지 검사를 반복(를 만났는데, 다음 특수문자가 )가 아니면 no 출력\[ 를 만났는데, 다음 특수문자가 ] 가 아니어도 no 출력.

기본식 → S = A0 × B0 + ... + AN-1 × BN-1S에서 A 배열의 요소만 재배열 가능하다S의 최솟값을 구하시오.A를 오름차순으로 정렬한다.B를 오름차순으로 정렬한다.N번 반복하면서 A는 오름차순으로, B는 내림차순으로 조회되는 요소를 곱한다.3번이 반

자유자재로 로프를 사용하여, 들 수 있는 가장 높은 무게의 중량 수를 출력하라.다만 분담하는 경우 모든 로프가 다 들 수 있는 무게여야 한다. → 내림차순 정렬N개의 로프를 내림차순으로 정렬한다.N개까지 순회하며 하나씩, 두개씩, 세개씩 로프의 수를 늘려가면서 들 수

문제 분석 자유자재로 로프를 사용하여, 들 수 있는 가장 높은 무게의 중량 수를 출력하라. 다만 분담하는 경우 모든 로프가 다 들 수 있는 무게여야 한다. → 내림차순 정렬 손으로 풀기 N개의 로프를 내림차순으로 정렬한다. N개까지 순회하며 하나씩, 두개씩, 세개

수열 A의 부분 수열이 M이 되는 경우의 수를 출력하시오.시간 제한 0.5초, 최대 N = 10000 → O(N^2) 알고리즘은 위험하며 시간 복잡도가 O(N log N) 이하인 알고리즘을 사용해야 안전함.부분 합, 투 포인터 → O(N)의 시간복잡도start와 end

공집합이 아닌 집합 A와 B가 있을 때, (A-B)와 (B-A)의 합집합의 원소의 개수를 출력하시오.예시 : A = { 1, 2, 4 } 이고, B = { 2, 3, 4, 5, 6 } 라고 할 때, A-B = { 1 } 이고, B-A = { 3, 5, 6 } 이므로,

메모장에서 비밀번호를 찾아주는 프로그램을 만들어보자.N개 주소의 메모장이 있을 때, 사이트 주소를 M개만큼 입력하면 그에 해당하는 비밀번호를 출력하라입력은 N개((1 ≤ N ≤ 100,000)만큼 공백을 기준으로 주소|비밀번호시간 제한 : 5초, 최대 N: 100,00

입력값 N의 각 수를 조합하여 30의 배수를 만들되 가장 큰수를 출력하라.만들 수 없다면 -1 출력하라30의 배수 = 10의 배수이면서 동시에 3의 배수10의 배수 = 끝자리가 0이기만 하면 10의 배수3의 배수 = 각 자릿수 총합이 3의 배수면 N은 3의 배수0이 있