hyunjin

백준 회의실 배정 바로가기 어렵지 않았다. [풀이 전략] 회의 시작, 끝 시간을 pair로 묶어 vector에 넣자 1. 시작 시간 순서 기준 정렬 이렇게 하면 가장 많은 개수를 찾기가 조금 어렵다. 2. 끝 시간 순서 기준 정렬 끝 시간 기준 정렬 후 범위 내에 있는 것 선택하면 되니까 이건 가능하겠다. [소스 코드] #include using namespace std; bool compare(pair a,pair b){ if(a.second == b.second) return a.first >N; for(int i=0;i>start>>e..

백준 동전0 바로가기 [소스 코드] #include using namespace std; int main(){ stack s; int N,K,result=0; int tmp; cin>>N>>K; for(int i = 0 ; i >tmp; s.push(tmp); } tmp=K; while(K > 0){ if(s.top() > K) { s.pop(); continue; } result = result + K/s.top(); K = K%s.top(); s.pop(); } coutn>>k; int coin_type[n]; int i =n-1; for(;i>=0;i--)cin>>coin_type[i]; i=0; while(k){ ans+=(k/coin_type[i]); k%=coin_..

백준/그리디/ATM 바로가기 [문제 설명] 단순 누적 문제다. [소스 코드] #include using namespace std; int main(){ int n,res=0,tmp; vector wt; cin>>n; for(int i = 0 ; i >tmp; wt.push_back(tmp); } sort(wt.begin(),wt.end()); tmp = 0; for(int elem : wt){ tmp += elem; res += tmp; } cout

백준/그리디/설탕배달(2839) 바로가기 [첫 번째 풀이] C 옛날에 풀었었다. 바로가기 #define _CRT_SECURE_NO_WARNINGS #include int main(void) { int sugar; int count = 0, temp, flag=0; scanf("%d", &sugar); temp = sugar; while ((temp % 5) != 0) { temp -= 3; if (temp < 0) { flag = -1; break; } count++; } if (flag == -1) count = -1; else count += temp / 5; printf("%d", count); return 0; } [두 번째 풀이] C++ #include using namespace std; in..

백준 골드바흐의 추측 바로가기 [소스 코드] #include #include #include #include using namespace std; bool isPrime(int num) { if (num == 1) return false; if (num == 2) return true; for (int i = 2; i > size; string res; int prime[10001] = {0,}; for (int k = 2; k > num; for (int i = 2; i num - 2 * prime[i]) { g2 = num - prime[i]; g1 = prime[i]; } } res += to_string(g1 )+ " " + to_string(g2) +"\n"; } cout

백준 달팽이는 올라가고 싶다 바로가기 ※시간 제한 0.15초라는 것에 주의 [첫 번째 풀이] => 시간 초과 #include using namespace std; int main(void){ int up,down,len,day=0; cin >> up >> down >> len; day = len / (up - down); cout 실패 #include using namespace std; int main(void){ int up, down, des,day; cin >> up >> down >> des; day = ceil((float)des / (up - down))-1; if (des == up) day=1; return 0; } 일부 케이스에서 성립이 안된다. [세 번째 풀이] #include usi..

백준 분수 찾기 바로가기 [소스 코드] #include using namespace std; int main(void){ int x,line=1,result=0; cin >> x; while ((line) * (line + 1) / 2 < x) line++; result = x - line * (line - 1) / 2; if (line % 2 == 1) cout

백준 수학1 벌집 바로가기 [문제 간단 설명] N(1 ≤ N ≤ 1,000,000,000)이 주어지면 1에서부터 몇 칸을 걸쳐야 갈 수 있는지 출력하기 예를 들면, 13까지는 3개, 58까지는 5개를 지난다. [소스 코드] #include using namespace std; int main(void){ int num,result=1; cin >> num; if (num == 1) { cout