반응형 C++77 [BOJ/백준] 27866번 문자와 문자열 - [c/c++] 풀이 https://www.acmicpc.net/problem/27866 27866번: 문자와 문자열 첫째 줄에 영어 소문자와 대문자로만 이루어진 단어 $S$가 주어진다. 단어의 길이는 최대 $1\,000$이다. 둘째 줄에 정수 $i$가 주어진다. ($1 \le i \le \left|S\right|$) www.acmicpc.net 문제 해설 문자열 s와 숫자 index를 입력 받아 문자열의 index번째 글자를 출력하면 된다. 문자열은 인덱스가 0번부터 시작하므로 (index - 1) 인덱스를 출력해야 된다. 코드 c #include int main() { int index; char s[1001]; scanf("%s", s); scanf("%d", &index); printf("%c", s[index - .. 2023. 5. 12. [BOJ/백준] 2608번 로마 숫자 - c++ 풀이 https://www.acmicpc.net/problem/2608 2608번: 로마 숫자 첫째 줄과 둘째 줄에 하나씩 로마 숫자로 표현된 수가 주어진다. 입력된 각 수는 2000 보다 작거나 같고, 두 수의 합은 4000보다 작다. www.acmicpc.net 문제 해설 규칙만 이해하면 골드5치고는 쉽게 풀 수 있는 구현 문제이다. 많은 조건 검사 외에는 풀 수 있는 방법이 떠오르지 않아 코드가 조금 더럽다. 다음 4개의 규칙만 지킨다면 쉽게 풀 수 있다. 1. 큰 숫자를 왼쪽에 작은 숫자를 오른쪽 쓰며, 그 값은 모든 숫자의 값을 더한 값이 된다. 2. V, L, D는 한 번만 사용할 수 있고(10=X, 10≠VV) I, X, C, M은 연속해서 세 번까지만 사용할 수 있다(4=IV, 4≠III) 3... 2023. 5. 12. [BOJ/백준] 10811번 바구니 뒤집기 - [c/c++] 풀이 https://www.acmicpc.net/problem/10811 10811번: 바구니 뒤집기 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 순서대로 적혀져 있다. 바구니는 일렬로 놓여져 있고, 가장 왼쪽 바구니를 1번째 바구니, 그 다음 바구니를 2 www.acmicpc.net 문제 해설 1번부터 n번까지 번호가 순서대로 담긴 바구니가 있다 m개의 줄에 걸쳐 a b가 입력된다. a번부터 b번까지 바구니의 순서를 뒤집은 후 1번부터 n번까지 바구니에에 담긴 번호를 출력하면 되는 문제이다. 코드 c #include void swap(int *a, int *b) { int tmp = *a; *a = *b; *b = tmp; } int main() { int n, m, .. 2023. 4. 26. [BOJ/백준] 1021번 회전하는 큐 - c++ 풀이 https://www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net 문제 해설 주어진 3개의 연산을 활용하여 n개의 원소중 입력된 m개의 원소를 삭제하는 최소 연산 횟수를 구하는 문제이다. 첫 번째 연산 : 첫 번째 원소 삭제 두 번째 연산 : 첫 번째 원소를 맨 끝으로 이동 세 번째 연산 : 마지막 원소를 맨 앞으로 이동 주어진 원소가 front에 가까운 지, back에 가까운 지 찾아서 두 번째 또는 세 번째 연산을 활용하여 최소 연산 횟수를 구하면 된다... 2023. 4. 26. 이전 1 2 3 4 5 6 7 ··· 20 다음 반응형
