호로록

using namespace std; long long solution(int w,int h) { long long answer = (long long)w * (long long)h; long long gcd; for(gcd = (w > h? h : w); gcd>=1; gcd--){ if(w%gcd==0 && h%gcd==0){ break; } } answer -= gcd * ((h/gcd) + (w/gcd) - 1); return answer; } 참.. 이게 뭔지 모르겠을 떄에는 무조건 규칙을 찾고 파악해야한다는 오늘의 교훈.. 무조건 형변환을 생각해야한다. h, w가 int 형으로 주어졌다고 해서 int 형이 아니다. 1억 이하의 자연수라고 했으니, 앞에 (long long)을 붙여 형변환이 될 ..

#include #include #include using namespace std; int solution(int bridge_length, int weight, vector truck_weights) { int answer = 0; queue entered_times, bridge; int total_weight = 0; int time = 1; for(time = 1;; time++){ // 경과 시간은 계속 흐르게 함 // 다리를 건너는 트럭이 하나라도 있는 경우 if(entered_times.size() > 0){ // 현재 시간 - 다리 진입 시간 == 다리 길이 -> 다리를 모두 건넌 경우 if(time - entered_times.front() == bridge_length){ total_..

#include #include using namespace std; int solution(string dartResult) { int answer = 0; int score = 0, pos = 0, i; vector dartTemp(3); for(i=0; i = '0' && dartResult[i] = 2){ dartTemp[pos-2] *=2; } dartTemp[pos-1] *= 2; } else if (dartResult[i] == '#'){ dartTemp[pos -1] *= -1; } else{ if(dartResult[i] == 'S') {score = score;} else if (dartResult[i] == 'D') score = score * score; else if (dartRe..

#include #include #include using namespace std; vector solution(int N, vector stages) { vector answer; vector stageReach(N+1); vector stageFail(N+1); int i, j; for(i=0; i

내가 처음 풀어본 방법 #include #include using namespace std; vector solution(int n, vector arr1, vector arr2) { vector answer; // 2진수 저장할 배열 string temp1 = string(n, '0'); string temp2 = string(n, '0'); string temp3 = string(n, '0'); int num, i, j, pos = 1; for (i = 0; i 0) { if (num % 2 == 0) temp1[n - pos] = ' '; i..

#include #include using namespace std; int solution(vector d, int budget) { int answer = 0; sort(d.begin(), d.end()); int sum = 0; for(int i =0; i budget ) break; else answer++; } return answer; } dfs 방식으로 풀면 된다고 생각했다. d 벡터를 돌면서 해당하는 인덱스의 값을 더할건지 아무런 연산도 안할건지 하면서 두 개의 노드로 뻗어나가면 되는 줄 알았다. 투머치한 풀이였다. 물론 시간초과나서 정답 근처도 못갔다. 이건 그냥 예산에 일치할 때까지 얼마나 많은 개수를 담을 수 있는지의 여부이다. 그러면 제일 작은 값들을 위주로 담아야 많이 담을 수 있..

#include #include using namespace std; double solution(vector arr) { double answer = 0; for(int i =0;i

현수는 유명한 강연자이다. N개이 기업에서 강연 요청을 해왔다. 각 기업은 D일 안에 와서 강연을 해 주면 M만큼의 강연료를 주기로 했다. 각 기업이 요청한 D와 M를 바탕으로 가장 많을 돈을 벌 수 있도록 강연 스케쥴을 짜야 한다. 단 강연의 특성상 현수는 하루에 하나의 기업에서만 강연을 할 수 있다. #include #include #include #include using namespace std; struct Data { int money; int when; Data(int a, int b) { money = a; when = b; } bool operator b.when; } }; int main() { int n, i, j, m, d, res ..