ohmyfun ohmyfun

전체 글

• 가장 큰수(정렬)

  프로그래머스 알고리즘 2021. 3. 10. 23:19

  #include #include #include #include using namespace std; int compare(int a, int b)//앞 뒤 숫자를 더한것의 내림차순으로 정렬하기위해 함수 구현 { string A = to_string(a) + to_string(b); string B = to_string(b) + to_string(a); return A > B; } string solution(vector numbers) { string answer = ""; sort(numbers.begin(), numbers.end(), compare); for (int i = 0; i < numbers.size(); i++) { answer = answer + to_string(numbers[i])..

  Read More
• 체육복 그리디

  프로그래머스 알고리즘 2021. 3. 10. 19:48

  #include #include using namespace std; int solution(int n, vector lost, vector reserve) { int answer = 0; vector a(n+2,1); for(int i=0;i

  Read More
• 완주하지 못한 선수 unordered_map

  프로그래머스 알고리즘 2021. 3. 10. 16:55

  unorderd_map의 시간복잡도는 O(1) 라이브러리 구조 hash table map의 시간복잡도는 O(logn) 라이브러리 구조 binary search tree 따라서 unorderd_map을 사용해서 문제를 해결하는것이 더 시간복잡도를 줄일 수 있다. #include #include using namespace std; int main() { unordered_map a; //cout

  Read More
• 비트코인

  카테고리 없음 2021. 2. 26. 12:16

  비트코인 펌핑 원리 비트코인 상승 -> 메이저(이더리움) 상승 -> 비트 메이저 외 알트들 상승 비트코인이 오르면 -> 비트외 알트코인들도 일정 상승(무조건 그런건 아님) 비트코인이 떨어지면 -> 비트외 알트코인들도 일정 하락(무조건 그런건 아님) *상승장 끝나갈때쯤 중국코인등 상승 *코인마다 시세를 조정하는 봇이 존재 현물 거래하자 마자 코인을 사고파는 형식 선물 먼저 돈을 내고 나중에 받는 형식 매수를 할때는 분할 매수를 하는것이 건강에 이롭다. *코인의 시가가 급락할떄 부분 매수를 하고 더 떨어질때 재매수를 한다 -> 코인이 계단식으로 급락하면 반등 타이밍이 오기때문에 그때 반등 힘을 보고 매도를 시전 대장:비트코인 메이저:이더리움 준메이저:라이트코인,에이다,폴카닷,코스모스 알트:그 외 코인들 대장..

  Read More
• 10844번

  백준 알고리즘/DP알고리즘 2020. 10. 3. 17:53

  #include using namespace std; int main() { int n; long long sum = 0; int dp[101][10]; cin >> n; dp[1][0] = 0; for (int i = 1; i < 10; i++) { dp[1][i] = 1; } for (int i = 2; i

  Read More
• 9095번

  백준 알고리즘/DP알고리즘 2020. 10. 3. 16:05

  #include #include using namespace std; int main() { int dp[11]; int t; int cnt = 0; cin >> t; vector arr(t); for (int i = 0; i > arr[i]; } dp[1] = 1; dp[2] = 2; dp[3] = 4; for (cnt = 0; cnt < t; cnt++) { for (int i = 4; i

  Read More
• 11727번

  백준 알고리즘/DP알고리즘 2020. 10. 3. 14:51

  #include using namespace std; int main() { int dp[1001]; int n; cin >> n; dp[0] = 0; dp[1] = 1; dp[2] = 3; dp[3] = 5; for (int i = 4; i

  Read More
• 11726번

  백준 알고리즘/DP알고리즘 2020. 10. 3. 13:22

  #include using namespace std; int main() { int dp[1001]; int n; cin >> n; dp[0] = 0; dp[1] = 1; dp[2] = 2; for (int i = 3; i

  Read More