Algorithm/C34

• [백준] 10807번 : 개수 세기 C/C++ 문제풀이 솔루션 문제 총 N개의 정수가 주어졌을 때, 정수 v가 몇 개인지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 정수의 개수 N(1 ≤ N ≤ 100)이 주어진다. 둘째 줄에는 정수가 공백으로 구분되어져있다. 셋째 줄에는 찾으려고 하는 정수 v가 주어진다. 입력으로 주어지는 정수와 v는 -100보다 크거나 같으며, 100보다 작거나 같다. 출력 첫째 줄에 입력으로 주어진 N개의 정수 중에 v가 몇 개인지 출력한다. 어렵지 않은 문제이다. 10808번과 같이 배열을 만들어, 해당하는 값의 배열의 원소를 증가시키면 된다. https://amanteattirance.tistory.com/85 [백준] 10808번 : 알파벳 개수 C/C++ 문제풀이 솔루션 문제 알파벳 소문자로만 이루어진 단어 S가 주어진다. 각 알파.. Algorithm/C 2021. 11. 29.

• [백준] 10808번 : 알파벳 개수 C/C++ 문제풀이 솔루션 문제 알파벳 소문자로만 이루어진 단어 S가 주어진다. 각 알파벳이 단어에 몇 개가 포함되어 있는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 단어 S가 주어진다. 단어의 길이는 100을 넘지 않으며, 알파벳 소문자로만 이루어져 있다. 출력 단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다. 알파벳 개수와 같은 크기의 배열을 선언하여, 알파벳이 나올때마다 그에 해당하는 배열 칸의 원소를 증가시켰다. 알파벳 소문자 a의 아스키코드는 97이다. alnum 함수에서 매개변수를 포인터로 받았는데, 매개변수를 배열로 받고 함수 내에서 포인터로 접근해도, 매개변수를 포인터로 받고 함수 내에서 배열로 접근하여도 상관없다. #define _CRT_SECURE_NO_WARNIN.. Algorithm/C 2021. 11. 29.

• 

  [백준] 5622번 : 다이얼 C/C++ 문제풀이 솔루션 문제 상근이의 할머니는 아래 그림과 같이 오래된 다이얼 전화기를 사용한다. 전화를 걸고 싶은 번호가 있다면, 숫자를 하나를 누른 다음에 금속 핀이 있는 곳 까지 시계방향으로 돌려야 한다. 숫자를 하나 누르면 다이얼이 처음 위치로 돌아가고, 다음 숫자를 누르려면 다이얼을 처음 위치에서 다시 돌려야 한다. 숫자 1을 걸려면 총 2초가 필요하다. 1보다 큰 수를 거는데 걸리는 시간은 이보다 더 걸리며, 한 칸 옆에 있는 숫자를 걸기 위해선 1초씩 더 걸린다. 상근이의 할머니는 전화 번호를 각 숫자에 해당하는 문자로 외운다. 즉, 어떤 단어를 걸 때, 각 알파벳에 해당하는 숫자를 걸면 된다. 예를 들어, UNUCIC는 868242와 같다. 할머니가 외운 단어가 주어졌을 때, 이 전화를 걸기 위해서 필요한 최소 .. Algorithm/C 2021. 11. 28.

• [백준] 4344번 : 평균은 넘겠지 C/C++ 문제풀이 솔루션 문제 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. 입력 첫째 줄에는 테스트 케이스의 개수 C가 주어진다. 둘째 줄부터 각 테스트 케이스마다 학생의 수 N(1 ≤ N ≤ 1000, N은 정수)이 첫 수로 주어지고, 이어서 N명의 점수가 주어진다. 점수는 0보다 크거나 같고, 100보다 작거나 같은 정수이다. 출력 각 케이스마다 한 줄씩 평균을 넘는 학생들의 비율을 반올림하여 소수점 셋째 자리까지 출력한다. 점수의 평균 계산과 평균을 넘는 학생들의 비율 계산은 average 함수에서 진행하였다. 이때 main 함수의 점수 배열, 결과값 변수, 학생 수를 인수로 받아주었다. 결과값 변수 result를 average에서 포인터로 넘겨받아 계산한.. Algorithm/C 2021. 11. 28.

• [백준] 2953번 : 나는 요리사다 C/C++ 문제풀이 솔루션 문제 "나는 요리사다"는 다섯 참가자들이 서로의 요리 실력을 뽐내는 티비 프로이다. 각 참가자는 자신있는 음식을 하나씩 만들어오고, 서로 다른 사람의 음식을 점수로 평가해준다. 점수는 1점부터 5점까지 있다. 각 참가자가 얻은 점수는 다른 사람이 평가해 준 점수의 합이다. 이 쇼의 우승자는 가장 많은 점수를 얻은 사람이 된다. 각 참가자가 얻은 평가 점수가 주어졌을 때, 우승자와 그의 점수를 구하는 프로그램을 작성하시오. 입력 총 다섯 개 줄에 각 참가자가 얻은 네 개의 평가 점수가 공백으로 구분되어 주어진다. 첫 번째 참가자부터 다섯 번째 참가자까지 순서대로 주어진다. 항상 우승자가 유일한 경우만 입력으로 주어진다. 출력 첫째 줄에 우승자의 번호와 그가 얻은 점수를 출력한다. 이 문제는 두가지로 풀이해.. Algorithm/C 2021. 11. 26.

• [백준] 1259번 : 팰린드롬수 C/C++ 문제풀이 솔루션 문제 어떤 단어를 뒤에서부터 읽어도 똑같다면 그 단어를 팰린드롬이라고 한다. 'radar', 'sees'는 팰린드롬이다. 수도 팰린드롬으로 취급할 수 있다. 수의 숫자들을 뒤에서부터 읽어도 같다면 그 수는 팰린드롬수다. 121, 12421 등은 팰린드롬수다. 123, 1231은 뒤에서부터 읽으면 다르므로 팰린드롬수가 아니다. 또한 10도 팰린드롬수가 아닌데, 앞에 무의미한 0이 올 수 있다면 010이 되어 팰린드롬수로 취급할 수도 있지만, 특별히 이번 문제에서는 무의미한 0이 앞에 올 수 없다고 하자. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다. 출력 각 줄마다 주어.. Algorithm/C 2021. 11. 24.

• 

  [백준] 9610번 : 사분면 C/C++ 문제풀이 솔루션 문제 2차원 좌표 상의 여러 점의 좌표 (x,y)가 주어졌을 때, 각 사분면과 축에 점이 몇 개 있는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 점의 개수 n (1 ≤ n ≤ 1000)이 주어진다. 다음 n개 줄에는 점의 좌표 (xi, yi)가 주어진다. (-106 ≤ xi, yi ≤ 106) 출력 각 사분면과 축에 점이 몇 개 있는지를 예제 출력과 같은 형식으로 출력한다. 좌표의 사분면을 찾는 문제이다. 이 풀이에서는 포인터를 사용하였다. 사분면의 좌표 개수를 변수로 두고, 변수의 주소를 coordinate 함수에 보내 포인터로 받았다. 함수에서 사분면을 찾은 후 변수의 개수를 포인터로 증가시켰다. #define _CRT_SECURE_NO_WARNINGS #include void coordinat.. Algorithm/C 2021. 11. 23.

• [백준] 2748번 : 피보나치 수 2 C/C++ 문제풀이 솔루션 문제 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 된다. n=17일때 까지 피보나치 수를 써보면 다음과 같다. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597 n이 주어졌을 때, n번째 피보나치 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 n이 주어진다. n은 90보다 작거나 같은 자연수이다. 출력 첫째 줄에 n번째 피보나치 수를 출력한다. 기본적으로 피보나치 수 1 문제와 같은 알고리즘을 사용한다. https://amanteattirance.. Algorithm/C 2021. 11. 23.

• [백준] 2747번 : 피보나치 수 C/C++ 문제풀이 솔루션 문제 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 된다. n=17일때 까지 피보나치 수를 써보면 다음과 같다. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597 n이 주어졌을 때, n번째 피보나치 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 n이 주어진다. n은 45보다 작거나 같은 자연수이다. 출력 첫째 줄에 n번째 피보나치 수를 출력한다. 피보나치 수를 구하는 문제이다. 피보나치 수들을 배열에 저장하는 식으로 풀이했는데, F0과 F1은 미리.. Algorithm/C 2021. 11. 23.

• 

  [백준] 10250번 : ACM 호텔 C/C++ 문제풀이 솔루션 문제 ACM 호텔 매니저 지우는 손님이 도착하는 대로 빈 방을 배정하고 있다. 고객 설문조사에 따르면 손님들은 호텔 정문으로부터 걸어서 가장 짧은 거리에 있는 방을 선호한다고 한다. 여러분은 지우를 도와 줄 프로그램을 작성하고자 한다. 즉 설문조사 결과 대로 호텔 정문으로부터 걷는 거리가 가장 짧도록 방을 배정하는 프로그램을 작성하고자 한다. 문제를 단순화하기 위해서 호텔은 직사각형 모양이라고 가정하자. 각 층에 W 개의 방이 있는 H 층 건물이라고 가정하자 (1 ≤ H, W ≤ 99). 그리고 엘리베이터는 가장 왼쪽에 있다고 가정하자(그림 1 참고). 이런 형태의 호텔을 H × W 형태 호텔이라고 부른다. 호텔 정문은 일층 엘리베이터 바로 앞에 있는데, 정문에서 엘리베이터까지의 거리는 무시한다. 또 모.. Algorithm/C 2021. 11. 21.

• [백준] 1977번 : 완전제곱수 C/C++ 문제풀이 솔루션 문제 M과 N이 주어질 때 M이상 N이하의 자연수 중 완전제곱수인 것을 모두 골라 그 합을 구하고 그 중 최솟값을 찾는 프로그램을 작성하시오. 예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 완전제곱수는 64, 81, 100 이렇게 총 3개가 있으므로 그 합은 245가 되고 이 중 최솟값은 64가 된다. 입력 첫째 줄에 M이, 둘째 줄에 N이 주어진다. M과 N은 10000이하의 자연수이며 M은 N보다 같거나 작다. 출력 M이상 N이하의 자연수 중 완전제곱수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 완전제곱수가 없을 경우는 첫째 줄에 -1을 출력한다. M부터 N까지의 자연수 중 완전제곱수를 찾아서 그 중 최솟값을 .. Algorithm/C 2021. 11. 21.

• [백준] 10170번 : NFC West vs North C/C++ 문제풀이 솔루션 문제 동혁이를 위해 NFC 서부와 북부 디비전 순위를 출력하는 프로그램을 작성하시오. 입력 없음 출력 예제와 같이 NFC 서부와 북부 디비전 순위를 출력한다. 주어진 예제대로 출력하면 되는 문제이다. 개나 고양이 문제같이 역슬래쉬등의 특수문자가 없어 수월하게 풀린다. #define _CRT_SECURE_NO_WARNINGS #include int main() { printf("NFC West W L T\n"); printf("-----------------------\n"); printf("Seattle 13 3 0\n"); printf("San Francisco 12 4 0\n"); printf("Arizona 10 6 0\n"); printf("St. Louis 7 9 0\n"); printf("\n.. Algorithm/C 2021. 11. 11.