세모

[프로그래머스 1단계] 문자열 내 마음대로 정렬하기 -c++ 내림차순 정렬하는 것처럼 함수를 만들어서 정렬시키려고 난리부루스를 했는데 이상하게 되었다. compare변수에 int n이라는 파라미터를 하나 더 넣어서 난리가 난 것 같다. 그래서 어떻게 할지 찾아봤는데 무슨 람다 함수가 있다고 해서 난리쳤는데 잘못된 코드로 종결 잘못된 코드 #include #include #include using namespace std; // n번째 인덱스를 기준으로 정렬하는 비교 함수 정의 bool compare(const string &s1, const string &s2, int n) { return s1[n] < s2[n]; } vector solution(vector strings, int n) { vector..

알고리즘/프로그래머스 1단계 2024. 2. 24. 17:00

[프로그래머스 1단계] 가장 가까운 같은 글자 -c++ 처음에 10점 나왔는데 '='하나 추가하니깐 바로 100점 .. ㅜㅜ 풀이방법 일단 맨 처음은 무조건 -1이니깐 -1을 넣고 시작해준다. 그다음에 s 사이즈 만큼 돌리고 현재 위치에서 가장 가까운 원소의 인덱스가 얼마나 차이나는지 봐야하니깐 j를 i-1부터 시작해주었다. 즉 바로 앞에있는 것부터 검사 그리고 j>=0 이부분이 중요한데 0일 때 까지고 검사해줘야한다. 만약 같으면 i-j를 push_back해주고 answer.size()

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

[프로그래머스/1단계] 실패율 - c++ (테스트 6,7,9,13,24 실패 해결) 이번 문제를 한 줄 정리 하자면 한 끗 차이 라고 할 수 있다. 테스트 케이스 다 맞고 일부분 실패가 뜨길래 코드를 다시 보고 잘못된 경우가 없어 보이면 문법적인 문제거나 한 끗차이인 부분이 있던적이 많아서 질문하기 페이지에 들어가면 같은 고민을 하셨던 분들의 질문과 답이 있어 참고하기 좋다. 수정 전 코드 #include #include #include #include #include using namespace std; bool compare( pair& a, pair& b) { // f 값을 기준으로 내림차순 정렬 if (a.second != b.second) { return a.second > b.second; }..

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

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