해시(Hash)정렬이 필요 없고 빠른 검색을 원할 때 해시를 사용한다. 문제 https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수��programmers.co.kr#include #include #include // 해시맵using namespace std;string solution(vector participant, vector completion){ string answer = "";..

1. 기본적인 정렬 알고리즘 시간 복잡도 O(n^2) 1) 선택 정렬 배열 안에서 가장 큰 원소를 찾아 배열의 맨 끝 자리와 바꾸는 방식이다. for (int i = 0; i 0; i--) f..

재귀 함수를 이용한 하노이 탑 문제 https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 옮기려 한다. 한 번에 한 개의 원판만을 다른 탑으로 옮길 수 있다. 쌓아 놓은 원판은 항상 위의 것이 아래의 것보다 작아야 한다. 이 작업을 수행하는데 필요한 이동 순서를 출력하는 프로그램을 작성하라. 단, 이동 횟수는 최소가 되어야 한다. 아래 그림은 원판이 5 www.acmicpc.net #include using namespace std; void hanoi(int n,..

입출력 // 한 줄 입력 받기(띄어쓰기까지 입력 받는다.) getline(cin, string); // 하나 하나 입력 받기 scanf("%1d", &a[i]); // while문으로 입력받기 while (scanf("%d", &n) != EOF) while (cin >> n) // 0n 으로 출력하고 싶을 때 printf("%02d", test); // 소수점 출력 printf("%.6lf"); // C cout 0) { nums = to_string(num % n) + nums; num /= n; } return nums; } 에라토스테네스의 체를 이용한 소수 구하기 bool prime[1000001] = { 1,1 }; for (int i = 2; i * i