본문 바로가기

전체 글

(174)
백준 10808 알파벳 개수 C++ 문제 10808번: 알파벳 개수 (acmicpc.net) 10808번: 알파벳 개수 단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다. www.acmicpc.net 코드 #include using namespace std; int main() { string s; cin >> s; int arr[26] = {0,}; for (int i = 0; i < s.size(); i++) { arr[s[i] - 'a']++; } for (int i = 0; i < 26; i++) { cout
백준 2309 일곱 난쟁이 C++ 문제 2309번: 일곱 난쟁이 (acmicpc.net) 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 코드 #include using namespace std; int main() { int a; vector v; for (int i = 0; i > a; v.push_back(a); } sort(v.begin(), v.end()); do{ int sum = 0; for (int i = 0; i < 7; i++) { sum += v[i]; } if (sum == 100) break; } ..
조합 알고리즘 C++ 코드 vector v; int n = 5; int k = 3; void printCombi(vector v) { for (int i = 0; i < v.size(); i++) { cout
프로그래머스 다음 큰 숫자 C++ 문제 풀이 #include #include #include using namespace std; int countOne(int n) { vector v; while(n > 1) { v.push_back(n % 2); n /= 2; } if( n == 1) { v.push_back(1); } return count(v.begin(), v.end(), 1); } int solution(int n) { int cnt = countOne(n); int answer(0); n++; while(1) { if(cnt == countOne(n)) { answer = n; break; } else n++; } return answer; } 결과 걸린시간 30분
프로그래머스 JadenCase 문자열 만들기 C++ 문제 풀이 #include #include #include using namespace std; string solution(string s) { string tmp; for (int i = 0; i = 'a' || s[i] - '0'
프로그래머스 튜플 C++ 문제 첫번째 풀이(20.12.22에 푼 풀이) #include #include #include #include using namespace std; bool cmp(vector s1, vector s2) { return s1.size() < s2.size(); } vector solution(string s) { string tempString; vector ans; vector temp; for(int i = 1; i < s.size() - 1; i++) { if (isdigit(s[i]) != 0) { tempString += s[i]; if (s[i + 1] == '}') { temp.push_back(tempString); ans.push_back(temp); temp.clear(); tempSt..
프로세스(Process)의 이해 *뇌를 자극하는 윈도우즈 시스템 프로그래밍, 제프리 리처의 WINDOWS VIA C/C++을 기반으로 작성한 내용입니다. 프로세스란? 프로그램을 실행시키면 메모리에 할당이 이뤄지고, 이 메모리 공간으로 바이너리 코드가 올라가게 되는데, 이 순간부터 프로그램은 프로세스라 불리게 된다. 즉 프로세스란 수행중인 프로그램의 인스턴스이다. 프로세스 구성 요소 - 전역변수, static 변수의 할당을 위해 존재하는 Data 영역 - 지역변수 할당과 함수 호출 시 전달되는 인자값들의 저장을 위해 존재하는 Stack 영역 - 동적할당을 위해 존재하는 Heap 영역 - 실행파일을 구성하는 명령어들이 올라가는 Code 영역 위 4가지 영역이 모여 프로세스가 되는 것 이다. 프로세스의 스케줄링 프로세스의 CPU 할당 순서 ..
프로그래머스 피보나치 수 C++ 문제 코드 #include #include using namespace std; int memo[100001]; int fibonacci(int n) { if( n 0) return memo[n]; memo[n] = (fibonacci(n-1) + fibonacci(n-2)) % 1234567; return memo[n]; } } int solution(int n) { return fibonacci(n); } 결과 걸린시간 20분