https://leetcode.com/problems/length-of-last-word/ Length of Last Word - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com stringstream과 getline으로 문자열을 구분자로 구분해서 하려고 했는데, ex2에서 구분자 " "로는 안되길래 그냥 뒤에서부터 단어의 길이를 세줬다. int lengthOfLastWord(string s) { int answer = 0; for(int i=s.size()-1;..

https://leetcode.com/problems/implement-strstr/ Implement strStr() - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문자열 1에 문자열 2가 포함되어있다면 어디서부터 시작하는지를 묻는 문제, string::npos를 사용하면 된다. int strStr(string haystack, string needle) { int answer = 0; size_t nPos = haystack.find(needle); if..

https://leetcode.com/problems/valid-parentheses/ Valid Parentheses - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com STL Stack을 사용하면 쉽게 풀리는~ 문제~ class Solution { public: bool isValid(string s) { stack st; for(int i=0; i

https://school.programmers.co.kr/learn/courses/30/lessons/12913 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음에는 백트래킹으로 풀려고 했는데 생각보다 잘 안돼서 다시 생각해봤다. 우선, 같은 열을 포함하면 안된다. 아래 행으로 내려가면서 값을 더해야 하는데 그러면 맨 마지막 행에 값이 모이게 되는 것 아닌가? 그러면 이렇게 해보자. 1행은 0행의 다른 열 중 가장 큰 값을 더해주자. 이런 식으로 쭉 0열부터 3열까지 계산을 해주면 마지막 행의 열들을 모두 비교해서 가장 큰 값을 출력하면 된다! #in..

https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr c++의 STL stack을 사용하면 된다. 1. (가 들어오면 stack에 넣기 2. )가 들어오면 2-1. stack이 비었으면, 바로 false 끝내기 2-2. top()이 (면 pop 하기 2-3. top()이 ) 면 stack에 넣기 3. 끝났는데 stack이 비어있다면 false bool solution(string s){ bool answer = true; stack st; for(i..

https://school.programmers.co.kr/learn/courses/30/lessons/42578#qna 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 다른 건 다 되는데 테스트 케이스 1번이 곧 죽어도 시간 초과로 안 풀리길래...ㅋ... 이건 진~~~~짜 모르겠어서 다른 사람의 코드를 참조해서 공부했다. 다른 사람들의 말을 들어보면 의상을 안 입는 경우(1개)도 모두 포함해서 세고, 마지막에 1을 빼라던데.. 일단 옷을 종류별로 구분해서 m에 넣어줬다. (clothes [i][1] == 배열의 1번째 열 == 옷 종류) 총경우의 수 구..

https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해시 문제라서 해시로 풀려고 해 봤는데 잘 모르겠어서 그냥 string으로 풀었다. 정렬하면 가장 작은 문자열이 오름차순으로 정렬되므로 해줬는데, 2중 for문으로 뒷 원소들이 이 문자열을 가지고 있는지 체크해주면서 있으면 return false로 바로 끝내고 아니면 끝나고 return answer(true) 해줬다. bool solution(vector phone_book) { bool answ..

https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [박사님이 데리고 있는 폰켓몬의 종류 카운팅] 1. 정렬 2. p에 해당 원소를 넣고 중복이면 지나가고 만약 다르다면 cnt++ (p값 업데이트) [데리고 갈 수 있는 폰켓몬 수] 3. canTake = 가져갈 수 있는 포켓몬의 개수인데, 만약 폰켓몬 종류가 이보다 크면 canTake 개수만 데려갈 수 있음 (다른 분들의 코드를 보니까 set으로,, 중복을 자동 제거하고 min함수로 canTake와..

https://school.programmers.co.kr/learn/courses/30/lessons/12949 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 행렬의 곱셈 A x B sum(A의 행 원소들 x B의 열 원소들) 예제) A B 2 3 2 5 4 3 4 2 4 2 4 1 3 1 4 3 1 1 1행 원소들만 해보자면 (2x5+3x2+2x3) 2 3 2 5 4 3 4 2 4 2 4 1 3 1 4 3 1 1 (2x4+3x4+2x1) 2 3 2 5 4 3 4 2 4 2 4 1 3 1 4 3 1 1 (2x3+3x1+2x1) 2 3 2 5 4 3 4 ..