devBB 메모장

백준 온라인 저지(BOJ) 9086번 문자열 https://www.acmicpc.net/problem/9086 9086번: 문자열 입력의 첫 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 10)가 주어진다. 각 테스트 케이스는 한 줄에 하나의 문자열이 주어진다. 문자열은 알파벳 A~Z 대문자로 이루어지며 알파벳 사이에 공백은 없으 www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 테스트 케이스 별로 문자열을 입력받고 첫 글자와 마지막 글자를 출력 2. 풀이 %s 로 문자열 전체를 입력받습니다. 참고로 %s로 입력받은 문자열 끝에는 null 문자(0 '\0')가 있습니다. 마지막 글자를 찾기 위해서 i 를 늘려가며 null 이 나올 때 까지 문자열을 탐색하고, 0(null)이 되면 w..

백준 온라인 저지(BOJ) 2743번 단어 길이 재기 https://www.acmicpc.net/problem/2743 2743번: 단어 길이 재기 알파벳으로만 이루어진 단어를 입력받아, 그 길이를 출력하는 프로그램을 작성하시오. www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 알파벳으로 이루어진 단어의 길이를 출력 (최대 100) 2. 풀이 문자열을 입력받고 그 문자열의 길이를 출력하면 됩니다. c언어에서 문자열은 char 배열로 선언하여 사용합니다. 그리고 문자열을 원활하게 사용하기 위해서는 끝에 '\0'(null) 문자를 넣어줘야합니다. 참고로 scanf 함수에서 "%s" 로 문자열을 입력받으면 아래와 같이 문자열 끝에 null 문자가 들어갑니다. 문자열을 입력 받은 후 길이..

백준 온라인 저지(BOJ) 27866번 문자와 문자열 https://www.acmicpc.net/problem/27866 27866번: 문자와 문자열 첫째 줄에 영어 소문자와 대문자로만 이루어진 단어 $S$가 주어진다. 단어의 길이는 최대 $1\,000$이다. 둘째 줄에 정수 $i$가 주어진다. ($1 \le i \le \left|S\right|$) www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 단어 S와 정수 i 를 입력 받고, S의 i번째 글자를 출력 2. 풀이 입출력 시 사용하는 서식 문자(%d, %c, %s 등)에 대한 이해가 필요합니다. %s 로 문자열을 입력을 받으면 공백(space or enter)이 나오기 전 까지 모든 문자를 저장하고 마지막에 \0(null) 을 ..

정보 올림피아드 알고리즘 1357번 합이 0이 되는 4개의 숫자들 https://www.jungol.co.kr/problem/1357 JUNGOL code_blocks 코드 보기 www.jungol.co.kr * 사용언어 : C언어, C++ 1. 문제 최대 4,000개 정수로 이루어진 4개의 배열이 주어짐 각 배열의 값을 1개 씩 사용했을 때 네 수의 합이 0이 되는 쌍의 개수를 출력 2. 풀이 최대 4,000개의 정수로 이루어져있기 때문에 for 문 4개로 전체 탐색하면 4,000 ^ 4 = 256,000,000,000,000 회 반복해야 합니다. rough 하게 초당 1억 번, 아니 10억 번 반복 가능하다고 해도 제한 시간 안에 절대 풀 수 없습니다. 방법을 못 찾아서 고민하다가 구글링해서 풀었습니..

백준 온라인 저지(BOJ) 7453번 합이 0인 네 정수 https://www.acmicpc.net/problem/7453 7453번: 합이 0인 네 정수 첫째 줄에 배열의 크기 n (1 ≤ n ≤ 4000)이 주어진다. 다음 n개 줄에는 A, B, C, D에 포함되는 정수가 공백으로 구분되어져서 주어진다. 배열에 들어있는 정수의 절댓값은 최대 228이다. www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 최대 4,000개 정수로 이루어진 4개의 배열이 주어짐 각 배열의 값을 1개 씩 사용했을 때 네 수의 합이 0이 되는 쌍의 개수를 출력 2. 풀이 최대 4,000개의 정수로 이루어져있기 때문에 for 문 4개로 전체 탐색하면 4,000 ^ 4 = 256,000,000,000,000..

백준 온라인 저지(BOJ) 10811번 바구니 뒤집기 https://www.acmicpc.net/problem/10811 10811번: 바구니 뒤집기 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 순서대로 적혀져 있다. 바구니는 일렬로 놓여져 있고, 가장 왼쪽 바구니를 1번째 바구니, 그 다음 바구니를 2 www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 1번부터 N번까지 번호가 적힌 바구니가 순서대로 놓여있음 i번부터 j번까지 바구니의 순서를 M번 뒤집음 M번 뒤집은 후 바구니의 순서를 출력 2. 풀이 10813 공 바꾸기 문제의 응용 문제라고 보면 될 것 같습니다. 이 문제는 바구니만 고려하면 되기 때문에 상대적으로 쉬운 문제 같지만, 구현에..

백준 온라인 저지(BOJ) 10813번 공 바꾸기 https://www.acmicpc.net/problem/10813 10813번: 공 바꾸기 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 바구니에는 공이 1개씩 들어있고, 처음에는 바구니에 적혀있는 번호와 같은 번호가 적힌 공이 www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 N개의 바구니에 공이 1개 씩 들어있음 (바구니 번호와 같은 공) M번 공을 바꾸는데, 2개를 골라서 두 바구니에 있는 공을 교환함 M번 공을 바꾼 후 각 바구니에 어떤 공이 있는지 출력 2. 풀이 10810번 공 넣기 문제를 활용한 2번째 문제인 것 같은데, 상대적으로 더 쉬운 것 같습니다. 10810번 ..

백준 온라인 저지(BOJ) 10810번 공 넣기 https://www.acmicpc.net/problem/10810 10810번: 공 넣기 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 또, 1번부터 N번까지 번호가 적혀있는 공을 매우 많이 가지고 있다. 가장 처음 바구니에는 공이 www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 N개의 바구니가 있고 각 바구니에는 1개의 공만 넣을 수 있음 N개의 바구니는 1번부터 N번까지 번호가 적혀있는데, 입력에 따라 M번 공을 집어넣게 됨 각 회차마다 공을 넣는데, i번 바구니 부터 j번 바구니까지 k번 번호가 적힌 공을 넣음 (이미 공이 있는 경우 공을 빼고 새로운 공을 넣음) M 번 반복..

백준 온라인 저지(BOJ) 25314번 코딩은 체육과목 입니다 https://www.acmicpc.net/problem/25314 25314번: 코딩은 체육과목 입니다 오늘은 혜아의 면접 날이다. 면접 준비를 열심히 해서 앞선 질문들을 잘 대답한 혜아는 이제 마지막으로 칠판에 직접 코딩하는 문제를 받았다. 혜아가 받은 문제는 두 수를 더하는 문제였다. C++ www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 4의 배수 N 을 입력 받고, N 바이트 정수까지 저장할 수 있다고 생각하는 정수 자료형의 이름을 출력 2. 풀이 1) 문제 설명 int 형 변수는 4 byte(32 bit)까지 사용하여 정수를 저장할 수 있습니다. (기본형으로 자주 사용하는 int 는 앞에 long 이 생략된 ..

백준 온라인 저지(BOJ) 11382번 꼬마 정민 https://www.acmicpc.net/problem/11382 11382번: 꼬마 정민 첫 번째 줄에 A, B, C (1 ≤ A, B, C ≤ 1012)이 공백을 사이에 두고 주어진다. www.acmicpc.net * 사용언어 : C언어, C++ 1. 문제 입력받은 3개 숫자 A, B, C 의 합을 출력 (각 숫자의 범위는 1부터 10^12 까지) 2. 풀이 3개 숫자를 입력 받은 후 출력하면 됩니다. 상당히 단순한 문제이지만 숫자의 범위가 int 변수형의 범위(2^32)를 넘기 때문에 long long 변수로 처리해주어야 합니다. 문제의 입, 출력 숫자가 크게 주어지는 경우 계산기(ctrl + r, calc 입력)를 활용하여 범위를 미리 검토해본 ..