세모

[프로그래머스 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

문제 : [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

이번에 CJ UNIT에서 바이럴 테스트를 제작하는 TF에 참여하게 되었다. 서버없이 진행하는 것이라 다같이 프론트를 맡아서 진행하게 되었다. 학기중에서 부터 시작된 TF활동이라 휴학생분들께서 너무 너무 고생많이 하셨다. 이제 방학이니깐 열심히 해야지 !! React를 이용해서 바이럴 테스트를 제작하기로 하였다. 바이럴 테스트란? 심리테스트, mbti 검사 등 요즘 유행하는 많은 검사가 있는데 이를 통해서 마케팅 및 홍보를 하는 것이다. 주로 어떤 사이트에서 질문을 등록하고 배포하는 경우가 많은데 우리는 메타버스 속에서 검사하는 것으로 할 것이기에 웹페이지만 제작하는 것으로 진행하기로 하였다. 맥북 MacOS m1으로 개발을 진행 맨 처음 단계인 react 개발 셋팅을 하였다. https://velog.i..

활동이것저것 2023. 6. 23. 13:30