현구의 개발 블로그

#include #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);//시간초과 줄여주기 위한 코드 bool checkprimeNum[1000001];//1000001까지 소수인지 아닌지 체크 소수이면true vector primeNum;//판별된 소수를 넣을 vector for (int i = 0; i < 1000001; i++) { checkprimeNum[i] = true; }//일단은 true로 넣어줌 checkprimeNum[1] = false;//1은 소수가 아님 for (int i = 2; i*i < 1000001; i++..

https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net #include #include #include using namespace std; int main() { queue queue1; int N, K; cin >> N;//사람 수 cin >> K;//건너 뛸 수 for (int i = 1; i

https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net #include #include #include using namespace std; int main() { queue queue1; int count; cin >> count; string s; while (count--)//count 횟수 반복 { cin >> s;//string 입력받음 if (s == "push")//push일경우 { int pushX;//int형 입력받고 ..

https://www.acmicpc.net/problem/1406 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net 처음 해봤던 코드이다. 1개의 stack, 1개의 int형 cursor로 진행을 해봤다. 결과는 메모리 초과... 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 5..

https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 #include #include #include #include using namespace std; int ma..

https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 #include #include #include using namespace std; int main() { string s; int a; cin >..

https://www.acmicpc.net/problem/9093 9093번: 단어 뒤집기 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 #include #include #include using namespace std; int main() { int a; cin >> a; //반복할 문장 개수 string s; ci..

https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 #include #include #include using namesp..

액터를 움직이는 방법에는 2가지가 있다 이번에는 그 2번째 방법이다 1 2 3 4 5 6 #include "GameFramework/RotatingMovementComponent.h" //RotatingMovement 컴포넌트를 사용하기 위한 해터파일 참조 UPROPERTY(VisibleAnywhere) URotatingMovementComponent* Movement; Colored by Color Scripter cs 우선 Fountain.h 파일에서 URotatingMovementComponent로 Movement 변수를 선언한다 1 2 3 4 5 6 7 8 AFountain::AFountain() //생성자 { Movement = CreateDefaultSubobject(TEXT("MOVEMENT..

#include #include #include using namespace std; int A_count[1000001] = { 0, };//지역으로 큰 크기의 배열을 선언하면 런타임에러 발생, //전역에서 배열 0으로 초기화 int main() { int n; cin >> n; vector A(n); //vector A; 로 선언하면 오류 발생 vector NGF(n); stack s; for (int i = 0; i > A[i]; } for (int i = 0; i < n; i++) //A[1] == 3, A[2] == 2, A[3] == 1, A[4] == 1 { A_count[A[i]]++; } for (int i = 0; i < n; i++) { whi..