[Baekjoon/백준][2740][C/C++] 행렬 곱셈『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 수학, 구현, 선형대수학 문제. 행렬곱의 원리에 대해 알고있어야만 풀 수 있는 문제이다. 1. 문제 https://www.acmicpc.net/problem/2740 2740번: 행렬 곱셈 첫째 줄에 행렬 A의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 순서대로 주어진다. 그 다음 줄에는 행렬 B의 크기 M과 K가 주어진다. 이어서 M개의 줄에 행렬 B의 원소 K개 www.acmicpc.net [문제] N*M크기의 행렬 A와 M*K크기의 행렬 B가 주어졌을 때, 두 행렬을 곱하는 프로그램을 작성하시오. [입력] 첫째 줄에 행렬 A의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 ..2023. 5. 5.

[Baekjoon/백준][1929][C/C++] 소수 구하기『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 수학, 정수론, 소수 판정, 에라토스테네스의 체 문제. 1. 문제 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net [문제] M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오. [입력] 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. [출력] 한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다. ..2023. 5. 3.

[Baekjoon/백준][25314][C/C++] 코딩은 체육과목입니다『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 구현 문제. 기초적인 문제이다. 1. 문제 https://www.acmicpc.net/problem/25314 25314번: 코딩은 체육과목 입니다 오늘은 혜아의 면접 날이다. 면접 준비를 열심히 해서 앞선 질문들을 잘 대답한 혜아는 이제 마지막으로 칠판에 직접 코딩하는 문제를 받았다. 혜아가 받은 문제는 두 수를 더하는 문제였다. C++ www.acmicpc.net [문제] 오늘은 혜아의 면접 날이다. 면접 준비를 열심히 해서 앞선 질문들을 잘 대답한 혜아는 이제 마지막으로 칠판에 직접 코딩하는 문제를 받았다. 혜아가 받은 문제는 두 수를 더하는 문제였다. C++ 책을 열심히 읽었던 혜아는 간단히 두 수를 더하는 코드를 칠판에 적었다. 코드..2023. 5. 2.

[Baekjoon/백준][11382][C/C++] 꼬마 정민『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 수학, 구현, 사칙연산 문제. 정수 자료형의 표현 범위를 알고 있다면, 쉽게 풀 수 있다. 1. 문제 https://www.acmicpc.net/problem/11382 11382번: 꼬마 정민 첫 번째 줄에 A, B, C (1 ≤ A, B, C ≤ 1012)이 공백을 사이에 두고 주어진다. www.acmicpc.net [문제] 꼬마 정민이는 이제 A + B 정도는 쉽게 계산할 수 있다. 이제 A + B + C를 계산할 차례이다! [입력] 첫 번째 줄에 A, B, C (1 ≤ A, B, C ≤ 1012)이 공백을 사이에 두고 주어진다. [출력] A+B+C의 값을 출력한다. [예제 입력 1] 77 77 7777 [예제 출력 1] 7931 2. ..2023. 5. 2.

[Baekjoon/백준][4344][C/C++] 평균은 넘겠지『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 수학, 사칙연산 문제. 기본적인 문제라 가볍게 풀고 넘어가겠다. 1. 문제 https://www.acmicpc.net/problem/4344 4344번: 평균은 넘겠지 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. www.acmicpc.net [문제] 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. [입력] 첫째 줄에는 테스트 케이스의 개수 C가 주어진다. 둘째 줄부터 각 테스트 케이스마다 학생의 수 N(1 ≤ N ≤ 1000, N은 정수)이 첫 수로 주어지고, 이어서 N명의 점수가 주어진다. 점수는 0보다 크거나..2023. 2. 7.

[Baekjoon/백준][3052][C/C++] 나머지『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 수학, 사칙연산 문제. 바로 문제풀이로 넘어가겠다. 1. 문제 https://www.acmicpc.net/problem/3052 3052번: 나머지 각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다. www.acmicpc.net [문제] 두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지 이다. 예를 들어, 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다. 수 10개를 입력받은 뒤, 이를 42로 나눈 나머지를 구한다. 그 다음 서로 다른 값이 몇 개 있는지 출력하는 프로그램을 작성하시오. [입력] 첫째 줄부터 열번째 줄 까지 숫자가 ..2023. 1. 31.

[Baekjoon/백준][2869][C/C++] 달팽이는 올라가고 싶다『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 수학적 수식의 구현을 통하여 시간복잡도를 $O(1)$으로 줄이면 풀 수 있는 문제이다. 수학적 기법이 알고리즘의 실행시간에 얼마나 영향을 줄 수 있는지를 알려준다. 1. 문제 https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net [문제] 땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다. 달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않..2023. 1. 29.

[Baekjoon/백준][2475][C/C++] 검증수『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 기초적인 문제라 바로 문제풀이로 들어가겠다. 1. 문제 https://www.acmicpc.net/problem/2475 2475번: 검증수 컴퓨터를 제조하는 회사인 KOI 전자에서는 제조하는 컴퓨터마다 6자리의 고유번호를 매긴다. 고유번호의 처음 5자리에는 00000부터 99999까지의 수 중 하나가 주어지며 6번째 자리에는 검증수가 들 www.acmicpc.net [문제] 컴퓨터를 제조하는 회사인 KOI 전자에서는 제조하는 컴퓨터마다 6자리의 고유번호를 매긴다. 고유번호의 처음 5자리에는 00000부터 99999까지의 수 중 하나가 주어지며 6번째 자리에는 검증수가 들어간다. 검증수는 고유번호의 처음 5자리에 들어가는 5개의 숫자를 각각 ..2023. 1. 27.

[Baekjoon/백준][10996][C/C++] 별 찍기 - 21『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 백준에는 별 찍기 문제가 정말 많다. 아직까지는 21번 문제가 별찍기의 마지막인 것 같다. 1. 문제 https://www.acmicpc.net/problem/10996 10996번: 별 찍기 - 21 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. www.acmicpc.net [문제] 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. [입력] 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. [출력] 첫째 줄부터 차례대로 별을 출력한다. [예제 입력 1] 1 [예제 출력 1] * [예제 입력 2] 2 [예제 출력 2] * * * * [예제 입력 3] 3 [예제 출력 3] * * * * * * * * * [예제 입력 4] 4 [예제 출력..2023. 1. 25.

[Baekjoon/백준][10951][C/C++] A+B - 4 (EOF)『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 C에서 EOF, scanf(), feof()의 개념에 대해 알고 있으면 풀 수 있는 문제. 1. 문제 https://www.acmicpc.net/problem/10951 10951번: A+B - 4 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net [문제] 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. [입력] 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10) [출력] 각 테스트 케이스마다 A+B를 출력한다. [예제 입력 1] 1 1 2 3 3 4 9 8..2023. 1. 24.

[Baekjoon/백준][5622][C/C++] 다이얼『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 단계별로 풀어보기 문자열 파트에 속한 문제. 사실 문자열로 풀만한 문제는 아닌 것 같은데 애매하다. 1. 문제 https://www.acmicpc.net/problem/5622 5622번: 다이얼 첫째 줄에 알파벳 대문자로 이루어진 단어가 주어진다. 단어의 길이는 2보다 크거나 같고, 15보다 작거나 같다. www.acmicpc.net [문제] 상근이의 할머니는 아래 그림과 같이 오래된 다이얼 전화기를 사용한다. 전화를 걸고 싶은 번호가 있다면, 숫자를 하나를 누른 다음에 금속 핀이 있는 곳 까지 시계방향으로 돌려야 한다. 숫자를 하나 누르면 다이얼이 처음 위치로 돌아가고, 다음 숫자를 누르려면 다이얼을 처음 위치에서 다시 돌려야 한다. 숫자..2023. 1. 23.

[Baekjoon/백준][2920][C/C++] 음계『목차』 0. 개요 1. 문제 2. 풀이 3. 코드 0. 개요 solved.ac class1의 완성을 위해 푼 문제. 자료구조ㆍ알고리즘을 더욱 열심히 공부하여 높은 클래스로 올라가야겠다는 생각이 든다. 1. 문제 https://www.acmicpc.net/problem/2920 2920번: 음계 다장조는 c d e f g a b C, 총 8개 음으로 이루어져있다. 이 문제에서 8개 음은 다음과 같이 숫자로 바꾸어 표현한다. c는 1로, d는 2로, ..., C를 8로 바꾼다. 1부터 8까지 차례대로 연주한다면 ascending, 8 www.acmicpc.net [문제] 다장조는 c d e f g a b C, 총 8개 음으로 이루어져있다. 이 문제에서 8개 음은 다음과 같이 숫자로 바꾸어 표현한다. c는 ..2023. 1. 21.