728x90 coding/algorithm49 [SW Expert Academy] D1 2071. 평균값 구하기(c++) *cmath -> round(숫자) / return값 : 실수* 더보기 #include #include using namespace std; int main(){ int tc, num; cin >> tc; for(int i=0; i num; result += num; } cout 2022. 5. 20. [programmers] Lv.2 124 나라의 숫자(c++) 옛날 옛적엔 못풀었던거같은데, 이번엔 30분도 안걸린거같다 :) 더보기 #include #include using namespace std; vector one_two_four = {"", "1", "2", "4"}; string solution(int n) { string answer = ""; int quotient = n, remainder = n%3; do { remainder = quotient%3; quotient = quotient/3; if(remainder == 0) { quotient -= 1; remainder = 3; } answer = one_two_four[remainder] + answer; if(quotient 3); return answer; } 문제 https://prog.. 2022. 5. 19. [programmers] Lv.1 없는 숫자 더하기(c++) *쉬워보여도 문제를 꼼꼼히 읽자* numbers에 중복되는 숫자가 있는줄 알고 좀 복잡하게 풀었다.. my full code #include #include using namespace std; int solution(vector numbers) { int answer = 45; vector elements(10); for(int num: numbers){ if(elements[num] == 0) { elements[num] = 1; answer -= num; } } return answer; } 문제 https://programmers.co.kr/learn/courses/30/lessons/86051 코딩테스트 연습 - 없는 숫자 더하기 0부터 9까지의 숫자 중 일부가 들어있는 정수 배열 numbers.. 2022. 5. 19. [SW Expert Academy] D2 1204. 최빈수 구하기(c++) *map에서 value 기준으로 정렬하기* -> vector로 바꿔서 sort 하면 됨!! (SW Expert Academy Level2가 Programmers Level1정도 되는건가? 수업 가기 전 10~20분만에 푼거같음. 재밌다 ㅎㅎ) 더보기 #include #include #include #include using namespace std; bool comp(const pair& a, const pair& b) { if (a.second == b.second) return a.first > b.first; return a.second > b.second; } int main() { int n, tc; cin >> n; for (int i = 0; i < n; i++) { map scores; c.. 2022. 5. 19. [programmers] Lv.2 멀쩡한 사각형(c++) - 2nd 새로운 아이디어가 생겨서 한번 더 풀었다. *좌표에도 그려보자* my full code using namespace std; long long solution(int w,int h) { long long answer = 0; for(int i=0; i 2022. 5. 18. [programmers] Lv.2 멀쩡한 사각형(c++) - 1st 그려서 겨우 풀었지만, 너무 와닿지 않는다. *문제를 눈으로 풀지 말것* 더보기 using namespace std; int gcd(int x, int y){ if(y == 0) return x; else if(x == 0) return y; return gcd(x%y, y%x); } long long solution(int w,int h) { if(w == h) return (long long) w*(h-1); int gcd_val = gcd(w, h); int deleted = h/gcd_val + w/gcd_val - 1; long long answer = (long long)w*h - deleted*gcd_val; return answer; } 문제 https://programmers.co.kr/.. 2022. 5. 18. [SW Expert Academy] D2 1859. 백만 장자 프로젝트(c++) 시간제한이랑 타입때문에 좀 헤맸다.. set을 사용했는데, max_element를 사용해도 되지 않을까 하는 생각도 했다. 하지만 전에 계속 도는 프로그램을 만들었었는데 시간초과가 났고, max_element도 O(n)이라는 말을 보고 사용하지 않았다. 다른사람 코드 보면 사용해도 될거같기도하고? 더보기 #include #include #include #include using namespace std; int main() { int t; cin >> t; for (int i = 0; i > day; vector days; map price_cnt; for (int j = 0; j > price; price_cn.. 2022. 5. 18. [SW Expert Academy] D1 2072. 홀수만 더하기(c++) 너무 간단해서 설명할것이 없다. 더보기 #include using namespace std; int main(){ int t; cin >> t; for(int i=0; i num; if(num%2 == 1){ result += num; } } cout 2022. 5. 18. [SW Expert Academy] D3 1206. View(c++) 더보기 #include #include #include using namespace std; int main() { for (int i = 0; i > n; pair side = { 0, 0 }; for (int j = 0; j > building; buildings.push_back(building); leftside.push_back(building - max(side.first, side.second)); if (leftside.back() < 0) leftside.back() = 0; side.second = side.first; side.fi.. 2022. 5. 18. [programmers] Lv.1 실패율(c++) my full code #include #include #include using namespace std; bool comp(vector f1, vector f2){ if(f1[1] > f2[1]) return true; else if(f1[1] == f2[1] && f1[0] < f2[0]) return true; return false; } vector solution(int N, vector stages) { vector answer; vector result; for(int i=1; i= i) bottom++; } if(bottom != 0) result.push_back({(float)i, (float)top/(float)bottom}); else result.push_back({(float).. 2022. 5. 7. 이전 1 2 3 4 5 다음 728x90