본문 바로가기

백준 알고리즘

(8)
[백준 알고리즘 2577번, 2006한국정보올림피아드 초등부] 숫자의 개수 알고리즘 문제 풀기 & 해설, 타입 범위 확인 메서드 정답률: 65.1% 난이도: 하 백준 알고리즘 분류: 1차원 배열 사용하기 출처: 한국정보올림피아드 2006년 지역본선 [2577번 문제] 숫자의 개수 문제 세 개의 자연수 A, B, C가 주어질 때 A×B×C를 계산한 결과에 0부터 9까지 각각의 숫자가 몇 번씩 쓰였는지를 구하는 프로그램을 작성하시오. 예를 들어 A = 150, B = 266, C = 427 이라면 A × B × C = 150 × 266 × 427 = 17037300 이 되고, 계산한 결과 17037300 에는 0이 3번, 1이 1번, 3이 2번, 7이 2번 쓰였다. 제한 시간 제한: 1초 메모리 제한: 128MB 입출력 입력: 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 같거나 크고, 1..
[백준 알고리즘 문제풀이] 1546 평균, 4344 평균은 넘겠지 문제 풀이 및 해설 [백준 Baekjoon 알고리즘 문제 해설] 난이도: 하 정답률: 46.9% [1546] 평균 제한 조건 시간 제한: 2초 메모리 제한: 128MB 문제 세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다. 일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그리고 나서 모든 점수를 점수/M*100으로 고쳤다. 예를 들어, 세준이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 50/70*100이 되어 71.43점이 된다. 세준이의 성적을 위의 방법대로 새로 계산했을 때, 새로운 평균을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값..
[백준 Baekjoon 알고리즘]9498번 시험 성적, 10817번 세 수 문제 풀이 (if문 switch 연습 문제) 백준 알고리즘 문제풀기 : 난이도 하 정답 비율 62.7% [9498] 시험 성적 문제 시험 점수를 입력받아 90~100점은 A, 80~89점은 B, 70~79점은 C, 60~69점은 D, 나머지 점수는 F를 출력하는 프로그램을 작성하시오. 조건 시간 제한 1초, 메모리 제한 128MB 입출력 입력 첫째 줄에 시험 점수가 주어진다. 시험 점수는 0보다 크거나 같고, 100보다 작거나 같은 정수이다. 출력 시험 성적을 출력한다. 예제 입력: 100 출력: A 정답 비율 47.4% [10817] 세 수 문제 세 정수 A,B,C가 주어진다. 이때 두 번째로 큰 정수를 출력하는 프로그램을 작성하시오. 조건 시간 제한 1초, 메모리 제한 256MB 입출력 입력 첫째 줄에 세 정수 A,B,C가 공백으로 구분되어 주..
[백준 BAEKJOON]10172번 개,11718번 그대로 출력하기 문제, 오답원인 백준(BAEKJOON) 알고리즘 문제 풀기- 난이도: 하 역시 기초라 그런가 알고리즘 보다는 프로그래밍을 아나 확인하는 문제에 가깝군요 ㅎㅎ 단순 문자열 출력입니당 [10172] 개 ---------------------------------------------------------------------------------------- 문제: 아래 예제와 같이 개를 출력하시오 시간제한: 1초, 메모리 제한 256MB 입력: 없음 출력: 개를 출력한다. 예시: ---------------------------------------------------------------------------------------- [11718] 그대로 출력하기 -------------------------------..
[백준 BAEKJOON 알고리즘] 주사위 굴리기- 14499번 문제 풀이 및 해설 백준 baekjoon 알고리즘 알고리즘 분류: 시뮬레이션 [14499] 주사위 굴리기 ---------------------------------------------------------------------------------------------------- 문제 크기가 N*M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 이 지도의 위에 주사위 하나가 놓여져 있으며, 주사위의 전개도는 아래와 같다. 지도의 좌표는 (r,c)로 나타내며, r은 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 주사위는 지도 위에 윗 면이 1이고, 동쪽을 바라보는 방향이 3인 상태로 놓여져 있으며, 놓여져 있는 곳의 좌표는 (x,y)이다. 가장 처음에 주사위에는 모든 면에 0이 ..
[백준 Baekjoon알고리즘]1152번 단어의 개수 문제 풀이, 공백 문자열 자르기, 다양한 풀이법 백준(BAEKJOON) 알고리즘 문제 풀기 - 1차원 배열 사용하기 [1152] 단어의 개수 ---------------------------------------------------------------------------------------- 문제: 영어 대소문자와 띄어쓰기만으로 이루어진 문자열이 주어진다. 이 문자열에는 몇 개의 단어가 있을까? 이를 구하는 프로그램을 작성하시오. 단, 한 단어가 여러 번 등장하면 등장한 횟수만큼 모두 세어야 한다. 시간제한: 2초, 메모리 제한 128MB 입력: 첫 줄에 영어 대소문자와 띄어쓰기로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 띄어쓰기 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자..
[백준 알고리즘] 2438, 2439, 2440, 2441번 별찍기 문제 백준(BAEKJOON) 알고리즘 문제 풀기- 난이도: 하 반복문하면 맨날 나오는 단골 문제 별찍기~! 문제를 훑어보면 보이겠지만 다 비슷한 문제입니다. [2438번] 별 찍기-1 ---------------------------------------------------------------------------------------- 문제: 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제. 시간제한: 1초, 메모리 제한 128MB 입력: 첫째 줄에 N(1
[백준 BAEKJOON]1000번 A+B,1001번 A-B 문제 1008번 A/B문제(사칙연산) 백준(BAEKJOON) 알고리즘 문제 풀기- 난이도: 하 이번엔 사칙연산과 관련된 문제들이예요 [1000] A+B ---------------------------------------------------------------------------------------- 문제: 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오 시간제한: 2초, 메모리 제한 128MB 입력: 첫 째 줄에 A와 B가 주어진다. (0 num2; std::cout.precision(9); //std::cout