시간초과12 [프로그래머스][C++] 달리기 경주 #include #include #include using namespace std; vector solution(vector players, vector callings) { map playersRank; for(int i = 0; i < players.size(); i++) { playersRank[players[i]] = i; } for(int i = 0; i < callings.size(); i++) { // 현재 플레이어 등수 int curPlayerRank = playersRank[callings[i]]; playersRank[players[curPlayerRank]]--; // 현재 플레이어 순위 상승 playersRank[players[curPlayerRank - 1]]++; // 추월당한.. 2023. 10. 17. [프로그래머스][C++] 숫자 짝꿍 #include #include using namespace std; string solution(string X, string Y) { string answer = ""; // 0~9 까지의 갯수를 담을 벡터 vector Xcount(10); vector Ycount(10); // X의 각 숫자들의 갯수를 셈 for(int i = 0; i int로 변환 Xcount[lastNum]++; } // Y의 각 숫자들의 갯수를 셈 for(int i = 0; i .. 2023. 10. 17. [백준/BOJ][C++] 13909번 창문 닫기 #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { // 쓰레드 환경이 아닐때 버퍼를 분리하여 처리속도를 빠르게 해줌 ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; int count = 0; // 약수의 갯수 -> 짝수 : 0, 홀수 : 1 // 제곱수의 약수의 갯수 -> 홀수 -> 제곱수의 갯수 = 열린 창문의 갯수 for (int i = 1; i 2023. 8. 12. [백준/BOJ][C++] 17103번 골드바흐 파티션 #include #include #include #include #include #include #include #include #include #include #include using namespace std; void FindPrimeNumber(int maxVal, vector& primeNumbersCheck) { // 에라토스테네스의 체 공식 // -> 각 소수들의 배수를 지워나가며 찾는 방식 for (int i = 2; i T; vector primeNumbersCheck(2); // 0과 1은 false로 초기화 vector input; int maxVal = 0; for (int i = 0; i > N; maxVal = max(maxVal, N).. 2023. 8. 12. [백준 4948번][C++] 베르트랑 공준 #include #include #include #include #include #include #include #include #include #include #include using namespace std; enum State { Null, NotPrime, Prime }; bool PrimeNumberCheck(int n, map& primeNumbers) { if (primeNumbers[n] == Null) { // n값에 처음 접근한 경우 for (int i = 2; i 소수가 아님 if (n % i == 0) { primeNumbers[n] = NotPrime; return false; } } // 어떤 수로도 나누어 떨어지지 않는 경우 -> 소수임 primeNumbers[n] = Pri.. 2023. 8. 10. [백준 4134번][C++] 다음 소수 #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { // 쓰레드 환경이 아닐때 버퍼를 분리하여 처리속도를 빠르게 해줌 ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); long T; cin >> T; vector outputNumber; // 출력할 숫자들 for (long i = 0; i > n; // 0과 1은 소수가 아님 if (n == 0 || n == 1) { outputNumber.pu.. 2023. 8. 8. [프로그래머스][C++] 정수 삼각형 #include #include using namespace std; int solution(vector triangle) { int answer = 0; for (int i = triangle.size() - 1; i > 0; i--) { for (int j = 0; j < triangle[i].size() - 1; j++) { // 하위 두개의 원소 중 큰 원소를 윗단 원소에 더해줌 int left = triangle[i][j]; int right = triangle[i][j + 1]; triangle[i - 1][j] += max(left, right); } } answer = triangle[0][0]; // root 노드의 값이 최대값이 됨 return answer; } 1. 삼각형의 가장 밑의.. 2023. 8. 8. [백준 2751번][C++] 수 정렬하기 2 #include #include #include #include #include #include #include #include #include #include #include using namespace std; void Merge(int* v,int* temp, int left, int mid, int right) { int l_index = left; int r_index = mid + 1; int insert_index = left; //vector temp(v.size()); //int* temp = new int[1000000]; while (l_index > arr[i]; MergeSort(arr, temp, 0, N - 1); //for (int i = 0; i < v.size(); i++.. 2023. 7. 25. [백준 1620번][C++] 나는야 포켓몬 마스터 이다솜 #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { // 쓰레드 환경이 아닐때 버퍼를 분리하여 처리속도를 빠르게 해줌 ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N, M; cin >> N >> M; map book1; // 도감1 -> 번호로 이름찾기 map book2; // 도감2 -> 이름으로 번호찾기 for (int num = 1; num > name; book1.insert({ num,name }); book2.insert({ name,num }); .. 2023. 7. 21. [백준 7785번][C++] 회사에 있는 사람 #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { int n; cin >> n; map entry; for (int i = 0; i > name >> record; if (record == "enter") { // 들어온 경우 entry.insert({ name, true }); } else { // 나간 경우 -> 아예 삭제 entry.erase(name); } } for (map::iterator iter = entry.begin(); iter != entry.en.. 2023. 7. 20. [백준 10815번][C++] 숫자 카드 - map #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { int N; cin >> N; map map; for (int i = 0; i > x; map.insert({ x, true }); } int M; cin >> M; vector v; for (int i = 0; i > x; v.push_back(x); } for (int i = 0; i M; for (int i = 0.. 2023. 7. 17. [백준 2798번][C++] 블랙잭 #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { int result = 0; int N, M; cin >> N >> M; if (N 100 || M 300000) return 0; vector v; for (int i = 0; i > x; if (x 100000) return 0; v.push_back(x); } int sum = 0; for (int i = 0; i < v.size() - 2; i++) { for (int j = i.. 2023. 7. 13. 이전 1 다음
