하루하루 꾸준히, 인생은 되는대로

프로그래머스 3

프로그래머스 덧칠하기 C++

https://school.programmers.co.kr/learn/courses/30/lessons/161989 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 스위핑 문제같아서 스위핑을 사용해서 접근했다 처음구간을 section의 처음으로 잡고 끝 구간을 처음 구간 + m -1로 잡는다 그 후 secion배열을 돌면서 만약 section이 끝 구간 보다 길다면, 새로 덧칠해야 하므로 처음 구간과 끝 구간을 각각 갱신해 주었다 #include #include //n미터의 벽 //1부터 N까지 구역 //롤러의 길이는 M임 //3456 -> 1234 //1..

알고리즘 2023.03.03

프로그래머스 뒤에 있는 큰 수 찾기 C++

https://school.programmers.co.kr/learn/courses/30/lessons/154539 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 스택을 이용해서 해결하였습니다. #include #include #include #include using namespace std; vector solution(vector numbers) { vector answer; stack st; for(int i = numbers.size()-1;i>=0;i--){ if(st.empty()){ answer.push_back(-1); st.push(nu..

알고리즘 2023.01.31

프로그래머스 튜플 C++

https://school.programmers.co.kr/learn/courses/30/lessons/64065?language=cpp 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 몇번의 시행착오를 겪었다. 처음에 내가 든 생각은 다음과 같다. "{{2},{2,1},{2,1,3},{2,1,3,4}}" 1 먼저 문자열로 입력이 들어오는데, 괄호를 제외한 순수한 문자열을 얻는다. (위의 경우 "2","21","213","2134"순으로 괄호를 제외해서 문자열을 얻는다) 2 문자열을 크기 순으로 정렬한다. 3 크기 순으로 정렬된 문자열이 있다면, 다음 크기..

알고리즘 2023.01.29