프로그래머스20 [프로그래머스] 문자열 압축 c++ https://school.programmers.co.kr/learn/courses/30/lessons/60057 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 쉬워보였지만 어려웠다. answer를 0으로 초기화 시켜놓고 증가시켜주는 것보다 answer를 문자열 길이로 초기화 시켜놓고 일치하는 문자열이 있을 때 마다 감소시켜주는 것이 더 쉬웠다. 처음에 if 문을 if(s[i]!=if(s[j]) 문자열이 일치하지 않을때 처리를 하는 식으로 했는데 그러면 "ababrabcabc" 같이 마지막 부분이(abcabc) 일치하는 경우에 대해서 처리가 복잡해졌다. .. 2022. 12. 3. [프로그래머스] 행렬의 곱셉 c++ https://school.programmers.co.kr/learn/courses/30/lessons/12949 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 행렬곱셈하는 법을 까먹어서 검색했다. 또한 벡터에 메모리가 할당되어 있지 않다면 v[0][1]=1;이런식으로 데이터를 넣지 못하고 v.push_back(1); 이렇게 넣어줘야 한다는 점을 간과했다. 비주얼 스튜디오에 의존하다 보니까 아무기능도 없을 때 기초가 부족한 것이 티가 나는 것 같다. 2차원 벡터에 메모리 주소만 할당 되고 메모리가 할당되지 않아서 1차원 벡터에 값을 저장해주고 answer.. 2022. 12. 2. [프로그래머스] 점프와 순간 이동 c++ https://school.programmers.co.kr/learn/courses/30/lessons/12980 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음에 재귀로 모든 경우의 수를 체크하려고 했는데 안됐다. 두 번째로 temp를 0부터 시작해서 temp가 n보다 커지면 나누기 2를 하고 +1을 하려고 했다. 숫자가 큰 케이스에는 안되었다. 정답 풀이 : 거꾸로 0으로 만드는 과정이 빠를것 같아서 해봤다. 1. n을 2로 나누었을때 나머지가 있으면 1을 빼고 ans++; 2. 없으면 n/=2; #include using namespace std.. 2022. 12. 1. [프로그래머스] Lv2. JadenCase 문자열 만들기 문제 자체는 어렵지 않았는데 대문자 변환과 소문자 변환이 헷갈렸다. 편집기의 자동완성 기능에 의존하다 보니까 함수의 사용법이 헷갈렸다. 그리고 A와 a의 아스키코드를 까먹어서 찾아보고 풀었다. a:97 ,A:65 1. 대문자변환 toupper(s[i]), 소문자 변환 tolower(s[i]) 2.대문자 변환 s[i]-32 , 소문자 변환 s[i]+=32 풀이: 1.글자가 숫자면 넘어간다. 2.공백이면 check를 true로 바꾼다. 3. 전글자에 공백이 나오고 소문자이면 대문자로 바꾸어준다. 4.전글자에 공백이 나오지 않았는데 대문자이면 소문자로 바꾸어준다. https://school.programmers.co.kr/learn/courses/30/lessons/12951 프로그래머스 코드 중심의 개발자 .. 2022. 11. 25. 이전 1 2 3 4 5 다음
