개발 공부 블로그

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;}

https://www.acmicpc.net/problem/6463#include #include #include #include #include #include #include using namespace std;int lastNonZeroDigitOfFactorial(int n) { int result = 1; int two_count = 0, five_count = 0; for (int i = 1; i > num || !cin.eof()) { int lastNonZeroDigit = lastNonZeroDigitOfFactorial(num); cout "; cout

#include #include #include #include #include #include #include #include using namespace std; int solution(vector citations) { int answer = 0; sort(citations.begin(), citations.end(), greater()); for (int i = 0; i > n; for (int i = 0; ..

2부터 n까지의 소수를 구할 때 에라토스테네스의 체를 이용한 방법은 아래와 같다.2부터 시작해서 n까지 진행한다.가장 작은 수를 선택한다.그 작은 수를 소수라고 가정하고 작은 수부터 n까지 그 작은 수의 배수를 모두 제거한다. //에라토스테네스의 체로 1000까지의 소수 출력하기 #include #include using namespace std; int main(){ int n = 1000; int check[1001] = { false }; check[0] = check[1] = true; for (int i = 2; i > x; i..

#include #include #include #include #include #include using namespace std; int a[60], b[60]; int main() { ios::sync_with_stdio(0); cin.tie(0); char str[101]; int i; cin >> str; for (i = 0; str[i] != '\0'; i++) { if (str[i] >= 65 && str[i] > str; for (i = 0; str[i] != '\0'; i++) { if (str[i] >= 65 && str[i]

괄호를 풀기 전에 스택이라는 개념을 잡고 풀어보자. Stack은 '쌓다', 또는 '무언가가 쌓여 있는 더미'등을 의미한다. 스택은 의미 그대로 어떤 데이터를 삽입/삭제하는 과정을 '쌓는' 형태로 나타낼 수 있는 자료구조이다. 스택은 FILO 구조로 처음에 넣은 데이터는 가장 아래에 위치하게 된다. 다음 들어오는 데이터들은 그 위에 순서대로 쌓인다. 데이터들을 뺄 때는 제일 위에 있는 데이터부터 빼야 한다. 결과적으로 가장 처음에 넣은 데이터는 가장 마지막에 빠지게 된다. 이를 First-In-Last-Out이라고 한다. 반대로 가장 마지막에 들어왔던 데이터는 가장 먼저 빠진다 이를 Last-In-First-Out 이라고 한다. 이것이 스택의 특징이다. 스택에 대한 예로는 인터넷 웹 서핑을 할 때 접속한 ..

#include #include #include #include using namespace std; struct wall { int index; bool check; }; int solution(int n, int m, vector section) { int answer = 0; vector arr; for (int i = 0; i < n; i++) { arr.push_back({(i+1),true}); } for (int i = 0; i < section.size(); i++) { arr[(section[i] - 1)].check = false; } for (int k = 0; k < arr.size(); k++) { if (k == 0 && arr[k].check == false) { answer+..