세모

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