 사과개발자의 일상

🍋 문제링크 17086번: 아기 상어 2 첫째 줄에 공간의 크기 N과 M(2 ≤ N, M ≤ 50)이 주어진다. 둘째 줄부터 N개의 줄에 공간의 상태가 주어지며, 0은 빈 칸, 1은 아기 상어가 있는 칸이다. 빈 칸의 개수가 한 개 이상인 입력만 주어진다. www.acmicpc.net 🍎 코드 제출 기록 (메모리 및 시간) 메모리 : 135476 KB 시간 : 132 ms 🥝 메모 nx = x + dx[i] *1, ny = y + dy[i] *1nx = x + dx[i] *2, ny = y + dy[i] *2 이런 식으로 완전탐색을 수행하면 아래의 그림과 같이 ✔️ 부분이 확인되지 않기때문에 틀림! nx = x + dx[i] *2, ny = y + dy[i] *2 🍉 Code #include #inclu..

🍋 문제링크 https://www.acmicpc.net/problem/1406 🍎 코드 제출 기록 (메모리 및 시간) 메모리 : 2808 KB 시간 : 40 ms 🍉 Code #include #include int N; std::stack left; std::stack right; std::stack tmp; void input_faster() { std::ios_base::sync_with_stdio(false); std::cin.tie(0); std::cout.tie(0); } void input() { std::string str; std::cin >> str; for(int i = 0; i > N; } v..

1. 헤더파일 #include std 네임스페이스에 속한 cin, cout객체는 클래스내에 있는 인스턴스이다. 2. cout - 출력 (printf역할) ❈ endl : 개행문자 std::cout name; 4. using namespace std; 다음 문장을 맨위에 추가하면 std:: 를 생략할 수 있음 using namespace std;

🍋 문제링크 https://www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net 🍎 코드 제출 기록 (메모리 및 시간) 메모리 : 1116 KB 시간 : 0ms 🍉 Code #include int main(){ int n, k; int arr[109], dp[20009]; scanf("%d %d", &n, &k); for(int i=0 ; i

🍋 문제링크 www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net 🍎 코드 제출 기록 (메모리 및 시간) 메모리 : 2676 KB 시간 : 132 ms 🍉 Code #include #include int dp[2][100001], arr[2][100001]; int main(){ int t, n, i, j; scanf("%d", &t); while(t--) { scanf("%d", &n); for (i = 0; i

A, B 는 길이를 저장하고 있는 변수라고 가정 1) 2차원 벡터 선언 std::vector dp; 2) 가로 B, 세로 A 의 크기를 가지는 AxB 벡터를 모두 0으로 초기화 dp.resize(A+1, std::vector(B+1,0));

preset() 함수를 main 함수 맨 윗줄에서 사용한다. void preset() { std::ios_base::sync_with_stdio(false); std::cin.tie(NULL); std::cout.tie(NULL); } int main(){ preset(); //code } 쓰면 좋은 이유 → cin, cout이 scanf, printf에 비해서 속도가 많이 느리고 std::endl보다 '\n'가 훨씬 빠르다. → sync_with_stdio(false); 를 이용해서 C++ 입출력을 가속시켜서 사용할 것이라면 scanf와 printf와 섞어서 사용하지 말 것! 싱글 쓰레드 환경에서만 사용할 것! 그래도 시간초과가 난다면 C 표준입출력 함수들을 사용할 것!

1. sort 란? 인자를 간단하게 정렬해주는 함수 2. sort 를 사용하기 위한 헤더파일 #include 3. vector 선언 // 배열의 sort // sort(배열의 포인터, 배열의 포인터 + 배열의 크기) sort(arr, arr+n); // vector의 sort sort(v.begin(), v.end()); // 사용자가 원하는 조건에 따른 정렬 sort(v.begin(), v.end(), compare); 4. compare 함수 원하는 조건일 때 return 값이 1이 나오도록 구현 EX ) 내림차순 bool cmp(int &x, int &y) { if (x>y) return 1; else return 0; } EX ) 오름차순 bool cmp(int &x, int &y) { if (x

1. vector 란? 유동적으로 크기 조절이 가능한 배열 (자동으로 할당됨) 2. vector 를 사용하기 위한 헤더파일 #include 3-1. vector 선언 //vector 벡터명; vector v1; vector v2; vector v3; 3-2. vector 선언 (초기화 포함) //int vector v1; // 초기화 x vector v2(10); // 각각이 0으로 초기화된 10개의 원소를 가진 vector (default값이 0) vector v3(7, 5); // 각각이 5로 초기화된 7개의 원소를 가진 vector vector v4{0, 1, 2, 3}; // {}안의 원소들로 초기화 된 vector vector v5(v2); // v2를 복사한 vector //char vecto..

문제 설명 문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 리턴하는 함수, solution을 완성하세요. 제한 조건 문자열 전체의 짝/홀수 인덱스가 아니라, 단어(공백을 기준)별로 짝/홀수 인덱스를 판단해야합니다. 첫 번째 글자는 0번째 인덱스로 보아 짝수번째 알파벳으로 처리해야 합니다. 입출력 예 s return "try hello world" "TrY HeLlO WoRlD" 입출력 예 설명 try hello world는 세 단어 try, hello, world로 구성되어 있습니다. 각 단어의 짝수번째 문자를 대문자로, 홀수번째 문자를 소문자로 바꾸면 TrY, He..