세모

[프로그래머스 1단계] 둘만의 암호 - c++ (사례 3, 17,18, 19해결) 성공한 코드 풀이방법 아래와 동일하게 1인 것과 0인것들로 분류했다. 근데 이때 0인것인지 아닌지 검사를 하지 않기 위해 vector에다가 1인 것들을 넣어주었다. // 정수값을 char로 캐스팅하여 벡터에 추가 char charValue = static_cast(i); 이렇게해서 벡터에다가 아스키코드 -> 문자로 해서 넣어주었다 이렇게 안해주고 바로 넣어주려고 하니깐 /u000이런 이상한 출력이 나왔다. 그 다음 가장 핵심이 z %= vec.size(); 이부분이다. 나머지 연산에 대해 학습하심 좋을 것 같다. 만약 현재 위치에서 index값 더했을 때의 vector값을 answer에 더해주면 된다. #include #i..

알고리즘/프로그래머스 1단계 2024. 2. 23. 22:49

[프로그래머스 1단계] 문자열 나누기 - c++ 풀이방법 첫 글자가 'x' 즉 기준점이 된다. 이 x가 굉장히 헷갈렸는데 이 x는 분리될 때마다 위치가 조정되는 것이다. 그래서 변경되는 x에 따라서 기준을 잘 잡아주는 것이 중요한 포인트였다. 시작될 때부터 same_idx가 1 (즉 x는 같은 인덱스라고 취급)하니깐 만약에 s[0] != s[1]이라면 바로 answer++;가 될 수 있다는 것이다. 그리고 어차피 인덱스가 같은 시점에서 다시 같은 시점을 찾는 것이라 굳이 same,diff의 인덱스를 초기화 시키지 않았다. ->효율성 증가 입출력 예 "banana" 3 "abracadabra" 6 "aaabbaccccabba" 3 입출력 예시를 보면서 살펴본다면 ba : b == s[0] a== s[1] ..

알고리즘/프로그래머스 1단계 2024. 2. 23. 20:38

문제 요약 빵 – 야채 – 고기 - 빵 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

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

주어진 예제 입력을 다 입력해보지 않으면 해당 것 처럼 틀릴 수 있다.. 1157번: 단어 공부 (acmicpc.net) 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int max =0; string s; int num=0; int arrnum[26]={0}; cin>>s; for(int j=0; j 같은 값이 있는지 판별..

알고리즘/C++ 2022. 11. 3. 12:46