개발 공부 블로그

https://school.programmers.co.kr/learn/courses/30/lessons/133502 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   int solution(vector ingredient) { int answer = 0, startIdx = 0; vector varr = {0}; for (int x : ingredient) { if (varr.back() == 1 && x == 2) { varr.back() = 12; } else if (varr.ba..

https://www.acmicpc.net/problem/17298 오큰수는 현재 수보다 크면서 오른쪽에 있는 수만 구하면 된다. 생각은 간단한데 스택으로 시간 초과 안뜨고 풀 수 있어야 한다. -1로 초기화 해놓고 쓰면 예외처리를 따로 해주지 않아도 된다. 스택을 이용해서 인덱스를 담아두고 꺼내쓰는 식으로 값을 비교하고, 비교한 값이 크다면 정답이 되는 ans 배열에 넣어주면 된다. 그럼 오른쪽에 위치하며 자신보다 큰 값이 없던 친구들은 자동으로 -1이 되고, 그렇지 않은 값들은 가까우면서 큰 수를 구할 수 있다.https://www.acmicpc.net/problem/17298 #include #include #include #include #include #include using namespace..

https://www.acmicpc.net/problem/1874 pop한 걸로 주어진 예제의 수열을 만들 수 있느냐가 관건이다. 1. 현재 수열 값 >= 자연수현재 수열 값이 자연수보다 크거나 같을 때까지 자연수를 1씩 증가시키며자연수를 스택에 push한다.그리고 push가 끝나면 수열을 출력하기 위해 마지막 1회만 pop한다. 2. 현재 수열 값 혀재 수열의 값보다 자연스가 크다면 pop으로 스택에 있는 값을 꺼낸다.꺼낸 값이 현재 수열 값이거나 아닐 수도 있다.만약 아니라면 후입선출 원리에 따라 수열을 표현할 수 없으므로 no를 출력한 후 문제를 종료하고,현재 수열 값이라면 그대로 조건문을 빠져나온다. #include #include #include #include #include #include ..

https://school.programmers.co.kr/learn/courses/30/lessons/138477?language=cpp 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   result는 결국 k번째까지는 순차적으로 들어온 수 중에 가장 작은 수를 구하는 것이고,그 이후부터는 score에서 k번째 까지 큰 수중에 가장 작은 수를 구하면 된다.   #include #include #include using namespace std;vector solution(int k, vector score) { vector answer; vect..

https://www.acmicpc.net/problem/2018   투포인터 쓰기처음에 무지성 포문 생각했는데조금 생각해보니 포문으론 안되는 걸 알았다.  #include #include #include #include #include using namespace std;int main(void){ ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, count = 1, startIdx = 1, endIdx = 1, sum = 1; cin >> n; while (endIdx != n) { if (sum == n) { count++; endId..

#include #include #include #include #include using namespace std;int main(void){ ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, m; cin >> n >> m; vector> a(n + 1, vector(n + 1, 0)); vector> d(n + 1, vector(n + 1, 0)); for (int i = 1; i > a[i][j]; d[i][j] = d[i][j - 1] + d[i - 1][j] - d[i - 1][j - 1] + a[i][j]; } } for (int i = 0..

https://school.programmers.co.kr/learn/courses/30/lessons/340212 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  이분탐색 쓸 생각 못했었는데 적용하는 계기가 되었다. #include #include #include #include using namespace std;bool Possiblelevel(int level, vector diffs, vector times, long long limit){ long long time_cur = times[0], time_prev = 0; long long..

코딩테스트 연습 - [PCCP 기출문제] 1번 / 동영상 재생기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  1. 10초 미만인 경우의 max값을 구한다.2. 오프닝 구간 사이에 있는 경우 오프닝 끝으로 계속 보내주는 걸 고려하기3. 시간이 최소 시간 이하인 경우, 최대 시간 이상인 경우 고려하기 string solution(string video_len, string pos, string op_start, string op_end, vector commands) { string answer ..

map 이용int solution(vector nums) { int answer = 0; int half = nums.size() / 2; set s(nums.begin(), nums.end()); int kind = s.size(); if (half < kind) answer = half; else answer = kind; return answer; } vector 이용#include #include #include #include using namespace std; int solution(vector nums) { int answer = 0; int half = nums.size() / 2; vector types = nums; sort(types.begin(), types.end()); type..

내가 제출 한 것vector solution(int n, vector arr1, vector arr2) { vector answer; for (int i = 0; i   다 푼 뒤 다른 사람 제출지 보고 배운 코드vector solution(int n, vector arr1, vector arr2) { vector answer; for (int i = 0; i > 1; cout arr1 = { 9, 20, 28, 18, 11 }; vector arr2 = { 30, 1, 21, 17, 28 }; solution(n, arr1, arr2); return 0;}