분류 전체보기
[CS] Sub-process returned an error code
sudo apt-get update를 하는데 이런 오류가 떴다. E: Problem executing scripts APT::Update::Post-Invoke-Success 'if /usr/bin/test -w /var/cache/app-info -a -e /usr/bin/appstreamcli; then appstreamcli refresh > /dev/null; fi' E: Sub-process returned an error code 아래 명령어를 쓰면 해결 sudo apt-get remove libappstream3 다시 sudo apt-get update 를 하면 잘된다.
[BaekJoon] 백준 1919번 애너그램
백준 1919번 애너그램 문제: https://www.acmicpc.net/problem/1919 내코드 -계속 배열을 0으로 초기화 안해줘서 틀림. 배열 쓸때 처음에 초기화 필수! #include #include using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(0); int arrA[26]; int arrB[26]; string A, B; cin >> A >> B; for (int i = 0; i < 26; i++) { arrA[i] = 0; arrB[i] = 0; } for (int i = 0; i < A.length(); i++) { arrA[A[i] - 'a']++; } for (int i = 0; i < B.l..
[BaekJoon] 백준 5397번 키로거
백준 5397번 키로거 문제: https://www.acmicpc.net/problem/5397 코드 -처음에 vector로 풀려고 했더니 계속 시간초과남. -vector의 가장 큰 특징 중 하나는 원소가 하나의 메모리 블록에 연속하게 저장된다는 것. 따라서 원소가 연속하게 저장되므로 [] 연산자 또는 at 으로 읽기에는 빠르지만 insert(), erase(), push_back() 등은 비효율적으로 동작 -원소의 삽입, 삭제가 자유롭고 효과적인 list로 짜야함(stack으로 짠 경우도 있음 https://deliorange.tistory.com/66) #include #include #include using namespace std; int main() { ios::sync_with_stdio(f..
[BaekJoon] 백준 1475번 방번호
백준 1475번 방번호 문제: https://www.acmicpc.net/problem/1475 내코드 #include #include using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(0); int arr[10], max = 0; string num; cin >> num; for (int i = 0; i < 10; i++) { arr[i] = 0; } for (int i = 0; i < num.length(); i++) { if (num[i] == '9' || num[i] == '6') { arr[6]++; } else arr[num[i] - 48]++; } arr[9] = arr[6] / 2; if (arr[6] % ..
[BaekJoon] 백준 1158번 요세푸스 문제
백준 1158번 요세푸스 문제 문제: https://www.acmicpc.net/problem/1158 내 코드 #include #include using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(0); vector arr; int n, k; cin >> n >> k; for (int i = 0; i < n; i++) { arr.push_back(i + 1); } int idx = k - 1; cout 1) { cout
[BaekJoon] 백준 11328번 Strfry
백준 11328 Strfry 문제 https://www.acmicpc.net/problem/11328 내 코드 -memset을 잘못써서 계속 오류.. 초기화 할때는 memset사용 자제하기 #include #include "string" using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(0); int n = 0; cin >> n; int length = 'z' - 'a' + 1;//알파벳 개수 int *cntA = new int[length]; int *cntB = new int[length]; while (n--) { string a, b; cin >> a >> b; //cntA, cntB를 0으로 초기화 for (in..
[C++] 이러한 피연산자와 일치하는 ">>" 연산자가 없습니다.
이러한 피연산자와 일치하는 ">>" 연산자가 없습니다. 피연산자 형식이 std::istream >> std::string 입니다. -> 해결: #include "string" 추가
[Algorithm] 연결리스트(Linked List)
연결리스트(Linked List) -정의: 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료 구조이다. 이름에서 말하듯이 데이터를 담고 있는 노드들이 연결되어 있는데, 노드의 포인터가 다음이나 이전의 노드와의 연결을 담당한다. -특징 (1) 원소들은 메모리 상에 불연속적으로 위치하고 있어도 무방 -종류 (1) 단일 연결리스트(Singly Linked List) -정의: 각 노드에 자료 공간과 한 개의 포인터 공간이 있고, 각 노드의 포인터는 다음 노드를 가리킴 (2) 이중 연결리스트(Doubly LInked List) -정의: 구조는 단일 연결 리스트와 비슷하지만, 포인터 공간이 두 개가 있고 각각의 포인터는 앞의 노드와 뒤의 노드를 가리킨다. (3) 단순 원형 ..