본문 바로가기

코테13

[프로그래머스] Lv2 튜플 https://school.programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음에 문제를 잘못 읽어서 나온 숫자만 중복을 제외해서 반환하면 되는 줄 알았다. 두 번째도 문제를 잘못 읽어서 나온 순서대로 중복을 제외해서 반환하면 되는 줄 알았다. 다시 한번 자세하게 읽어보니까 첫번쨰 원소, 첫번째 원소+ 두번째 원소.... 만약에 튜플의 개수가 5개면 a1은 5번 a2는 4번 an은 1번 들어간다. *문제를 꼼꼼히 읽자. 풀이 1.문자열중에서 숫자를 문자열로 추출하기 2... 2023. 1. 1.
[프로그래머스] 문자열 압축 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.