본문 바로가기
반응형

알고리즘77

[BOJ/백준] 10810번 공 넣기 - [c/c++] 풀이 https://www.acmicpc.net/problem/10810 10810번: 공 넣기 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 또, 1번부터 N번까지 번호가 적혀있는 공을 매우 많이 가지고 있다. 가장 처음 바구니에는 공이 www.acmicpc.net 문제 해설 1번 ~n번까지의 바구니가 존재하며 m개의 줄에 걸쳐 i, j, k가 순서대로 들어온다. i번 ~ j번의 바구니에 k라는 숫자를 넣으며 바구니에 들어간 마지막 숫자를 출력한다. 단 숫자가 없으면 0을 출력한다. 1 ≤ N ≤ 100 이므로 배열의 인덱스는 101로, 값은 0으로 초기화 한다. (인덱스를 100으로 초기화시 0 ~ 99까지의 인덱스만 존재) m개의 줄에 걸쳐 i, j,.. 2023. 3. 28.
[BOJ/백준] 10807번 개수 세기 - [c/c++] 풀이 https://www.acmicpc.net/problem/10807 10807번: 개수 세기 첫째 줄에 정수의 개수 N(1 ≤ N ≤ 100)이 주어진다. 둘째 줄에는 정수가 공백으로 구분되어져있다. 셋째 줄에는 찾으려고 하는 정수 v가 주어진다. 입력으로 주어지는 정수와 v는 -100보다 크거 www.acmicpc.net 문제 해설 이러러러러러런 설명 코드 c #include int main() { int n; int arr[101]; int v; scanf("%d", &n); for(int i = 0; i < n; i++) { scanf("%d", &arr[i]); } scanf("%d", &v); int res = 0; for(int i = 0; i < n; i++) { if(arr[i] == v).. 2023. 3. 3.
[BOJ/백준] 25314번 코딩은 체육과목 입니다 - [c/c++]풀이 https://www.acmicpc.net/problem/25314 25314번: 코딩은 체육과목 입니다 오늘은 혜아의 면접 날이다. 면접 준비를 열심히 해서 앞선 질문들을 잘 대답한 혜아는 이제 마지막으로 칠판에 직접 코딩하는 문제를 받았다. 혜아가 받은 문제는 두 수를 더하는 문제였다. C++ www.acmicpc.net 문제 해설 4바이트 -> long int 8바이트 -> long long int 12바이트 -> long long long int 즉 4 x n 바이트 -> long x (n) int (n > 0 자연수) 이므로 입력된 n을 4로 나눈 몫만큼 "long "을 출력 후 마지막에 "int"를 출력한다 코드 c #include int main() { int n; scanf("%d", &n.. 2023. 3. 2.
[BOJ/백준] 11382번 꼬마 정민 - [c/c++] 풀이 https://www.acmicpc.net/problem/11382 11382번: 꼬마 정민 첫 번째 줄에 A, B, C (1 ≤ A, B, C ≤ 1012)이 공백을 사이에 두고 주어진다. www.acmicpc.net 문제 해설 간단한 입출력 문제이지만 10¹² x 3일 경우 int 자료형의 범위를 초과하기 때문에 int 보다 더 큰 범위인 long long으로 변수를 선언한다. 코드 c #include int main() { long long a, b, c; scanf("%lld %lld %lld", &a, &b, &c); printf("%lld", a + b + c); return 0; } c++ #include using namespace std; int main() { long long a, b.. 2023. 2. 27.
반응형