전체 글

https://school.programmers.co.kr/learn/courses/30/lessons/12911 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알게된 것 2진수 변환하는 것을 한 번 더 찾아봐야겠다고 생각이 들었다. 내코드 #include #include #include using namespace std; string convertBinary(int n) { string binary = ""; while(n/2 >= 1) { binary = to_string(n%2) + binary; n = n/2; } binary = to_strin..

https://school.programmers.co.kr/learn/courses/30/lessons/12945 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알게된 것 재귀로 하면 수가 커질 수록 시간 초과가 난다. memoization! 초기화 반복 대입 타입 확인 (수가 커지니까) 문제의 값이 커질수록 %1234567의 나머지를 넣어준 다음 더하고 또 나눠주는 방식으로 해야 통과되었다. 내코드 #include #include using namespace std; int solution(int n) { long long numbers[100001] ..

https://school.programmers.co.kr/learn/courses/30/lessons/12924 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알게된 것 for 문 두 개로 풀 수 있다. 그냥 내가 짜고 싶은 대로 짰는데 반복문 한 개만 써서 짜보게 되었다. 굿인지 아닌지 좀 이해하기 어려운 코드니까 쩝 ㅎ dp인 줄 알았는데 그건 또 아니었다. 코드를 다 짜고 조금 정리해보았다. 차이가 크진 않았지만 이런 습관은 좋은 것 같다. 내코드 #include #include using namespace std; int solution(int ..

https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알게된 것 ++, -- 로만(개수로만 체크) 하면 안맞는 테스트케이스가 있다. 맨 처음 ) 그리고 중간에 ) 가 먼저 나올 경우 무조건 바로 리턴해버리면 된다. 내코드 #include #include using namespace std; bool solution(string s) { int i = 0; int temp = 0; if (s[0] == ')') return false; else { w..

https://school.programmers.co.kr/learn/courses/30/lessons/12941 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알게된 것 이 문제를 어떻게 풀어야 되는지. 소트한 다음 제일 작은 수와 제일 큰 수를 곱한 것을 더하는 식으로 하는 것이 최솟값을 찾는 방법이라는 것. 정렬 후 내적으로도 inner_product 로도 푼 사람이 있더라. 내코드 #include #include #include using namespace std; int solution(vector A, vector B) { int answer ..

https://school.programmers.co.kr/learn/courses/30/lessons/70129 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알게된 것 2진법 변환 내 코드 #include #include #include using namespace std; vector solution(string s) { vector answer, temp; int totalCnt = 0; int zeroCnt = 0; string str; // 넣을 때 0 제거. while(s != "1") { int i = 0; str = ""; while(i ..

https://school.programmers.co.kr/learn/courses/30/lessons/12951 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알게된 것 toupper, tolower, isupper, islower 위의 함수 사용 시 alpha, 공백은 체크하지 않아도 된다. 알아서 해준다. 원래 2번 시도했는데 실패하여 다른 풀이를 참고했다. 내 코드 #include #include #include #include #include #include using namespace std; string solution(string s) { ..

https://school.programmers.co.kr/learn/courses/30/lessons/12939 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알게된 것 stringstream 을 사용해서 while(ss >> temp) 로 하나씩 뽑을 수 있다는 것. 내 코드 #include #include #include #include using namespace std; string solution(string s) { string answer = ""; long long max = -10000000; long long min = 10000000..