세모

문제 요약 빵 – 야채 – 고기 - 빵 1-2-3-1 의 순서인 것이 몇 번 등장하는지 확인하기 이때 1-1-2-3-1-2-3-1 이라면 2번 등장 즉, 1-2-3-1이 등장하면 해당 부분을 제외하고 다시 확인해줘야한다. 예시 입출력 ingredient result 설명 [2, 1, 1, 2, 3, 1, 2, 3, 1] 2 [2, 1, 1, 2, 3, 1, 2, 3, 1] -> [2, 1, 2, 3, 1] [1, 3, 2, 1, 2, 1, 3, 1, 2] 0 조건에 해당하는 것이 존재하지 않음 내 코드 #include #include #include using namespace std; int solution(vector ingredient) { int answer = 0; int i=0; int k=0..

알고리즘/프로그래머스 1단계 2024. 2. 10. 12:34

문제 : [3036] 링 사용 언어 : C++ 등급 : 실버 4 알고리즘 분류 수학 정수론 유클리드 호제법 최대공약수를 구하는 방법에 대해 잘 알고 있다면 쉽게 풀 수 있는 문제였다. 예제 입력과 예제 출력을 살펴보면 첫번째 입력 반지름 값 / 다른 입력 반지름 값 인 것을 볼 수 있다. 그러면 "기약 분수"를 만들어야 하는데 기약분수는 "최대 공약수"로 나눠줘야 한다. int GCD(int a, int b){ if(b==0) return a; else return GCD(b, a%b); } 해당 재귀함수를 사용해서 최대공약수를 구해주었다. #include using namespace std; int GCD(int a, int b){ if(b==0) return a; else return GCD(b, a..

프로그래밍 2024. 1. 11. 16:06

https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 각 문자열은 마지막 글자를 제외하고 영문 알파벳, 공백, 소괄호("( )"), 대괄호("[ ]")로 이루어져 있으며, 온점(".")으로 끝나고, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마지막에 www.acmicpc.net //균형잡힌 세상 실버4 //안좋은 코드 #include #include using namespace std; int main (){ string str; cin >> str; int a,b=0; for (int i=0; i

알고리즘/C++ 2023. 7. 22. 10:38

https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 경우를 나눠서 풀었다 더 간단하게 푸는 방법이 있으려나? -> 그리디 알고리즘 이용하기 수가 간단한 5와 3이어서 5는 큰 영향을 끼치지 않고 3으로 인해서 -1이 될 것인지. 아니면 값이 제대로 출력 될 것인지가 결정된다고 생각했다. 경우의 수 생각하기 5로 나눴을 때 0 -> 5의 배수이므로 5로 나눠준 값을 출력해주면 된다 5로 나눴을 때 1 -> 최소 6이어야지 3*2로 2를 출력해줄 수 있다. N이..

알고리즘/C++ 2023. 7. 22. 07:14

시간 초과 날 일이 없는데 시간초과가 났다.. 왜 났을까? 근데 해결법을 보니깐 scanf랑 printf를 쓰면 된다고 한다 근데 또 c++을 쓰는데 그걸 쓰면 무의미해진다고 생각했다.. 그러던 중 스터디에서 코드 넣었던게 생각이 났고 그걸 쓰니깐 시간초과가 해결됐다. ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); 이 코드이다. 일반적으로 #include 에서 scanf, printf, cin, cout을 다 지원하는데 std인 cin, cout은 scnaf, printf보다 속도가 느리다 그래서 그냥 시간초과가 날 수 있다. 그런데 저 코드를 넣으면 scanf, printf를 못쓰는 대신 cin, cout이 scanf,pr..

알고리즘/C++ 2023. 7. 19. 22:50

배열 정적 배열은 int arr[size]; 형태로 선언합니다. C에서 동적배열은 int* arr = (int*)malloc(size * sizeof(int)); 형태로 선언합니다. C++에서 동적 배열은 int* arr = new int[size]; 형태로 선언합니다. 정적 배열은 stack 메모리 영역에 할당된다. 그래서 함수를 벗어날 때 자동으로 해제 된다. 반면에 동적 배열은 힙heap 영역에 할당되며 사용자가 직접 해제하기 전까지 유지 배열은 캐시 지역성이 좋다. 옆에 있는 원소의 캐시도 함께 데려오기 때문에 나중에 연속된 원소에 매우 빠르게 접근할 수 있다. 연결리스트 (linked list) 연결된 자료구조는 노드(node)라고 하는 여러 개의 메모리 청크에 데이터를 저장 이 경우 서로 다른..

알고리즘/C++ 2023. 4. 2. 18:27

9012번: 괄호 (acmicpc.net) 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int n; cin >> n; for(int i=0; i> s; for (int i = 0; i

알고리즘/C++ 2022. 10. 7. 17:55

1629번: 곱셈 (acmicpc.net) 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net #include using namespace std; long long f(long long A, long long B, long long C){ if(B==0){ return 1;} long long X = f(A ,B/2, C); if(B%2==0) { return X*X %C; } return X%C *X%C*A%C;}// > A>>B>>C; cout 왜냐면 A를 B번 곱한 수를 구하는 것이기 때문에 매우 커질것임을 예측할 수 있다. 2. B가 0이면 A^0=1 이라서 1을 리턴..

알고리즘/C++ 2022. 10. 7. 16:08