전체 글(33)
-
백준 10804 [카드 역배치]
https://www.acmicpc.net/problem/10804쉬운 문제지만 제대로 삽질해서 가져왔다. 처음 생각은 구간을 받아서 구간에 해당하는 값들을 새로 배열을 만들어서 저장한뒤원래 배열에 역순으로 순회하며 다시 값을 덮으려 했는데그렇게 하려면 입력받은 구간 사이즈에 맞는 배열을 동적으로 할당해야 한다. 10번이나.일단 해봤지만 아무리 생각해도 이난이도 문제에 그렇게 접근하는 건 아닌 것 같아서 다시 풀었다. #include using namespace std;void Reverse(int arr[], int start, int end) { // 역순으로 만들기 int count = (end - start +1) / 2; //swap 진행 횟수, 홀수의 경우에도 형변환 int tmp = 0; f..
2025.03.14 -
백준 17413 [단어 뒤집기 2]
https://www.acmicpc.net/problem/17413 단어보다 머리가 먼저 뒤집어질 뻔한 문제였다.문자열에 대한 처리고 태그와 공백에 대해서 문자열을 다르게 처리하는 문제였다.학교에서 데이터마이닝, 바이오 컴퓨팅 매주 과제 하던게 떠올랐다.. 힘들었는데 그때 실력이 많이 늘었던 것 같다.https://github.com/plus-ul-tra/Data_Mining GitHub - plus-ul-tra/Data_Mining: Data handling algorithm with pythonData handling algorithm with python. Contribute to plus-ul-tra/Data_Mining development by creating an account on GitH..
2025.03.13 -
백준 11328 [Strfry]
https://www.acmicpc.net/problem/11328 처음에 문제를 제대로 안읽어서 알파벳만 입력받는 걸 못보고, 숫자 포함 모든 문자로 알고 조금 헤맸다.알파벳만 입력받고 문자비교하는 문제는 거의 알파벳 인덱스 배열을 사용하는 것 같다.구조체는 안써도 좋지만 족쇄가 추가되어 구조체를 사용하는 것이 풀이 조건이였다. 문제를 많이 풀어보지 않으면 알파벳 인덱스 배열의 +=1 . -=1을 떠올리기 힘들었다.파이썬을 좀 썼었는데 파이썬은 for문 구성 시 컨테이너에서 구성요소들로 바로꺼내 쓰는게 정말 편했는데오늘 찾아보니 C++도 되더라 (나이스ㅋ) 다 풀고 다른 사람 풀이를 보면 처음보는 문법 사용법들이 많은데잘 익혀두자 입력과 동시에 처리를 해보려고 했는데 (왜 그랬지?) 역시 전체 데이터를..
2025.03.13 -
2. Storage 구조와 I/O구조
1. Storage 구조 CPU는 연산하는 장치이다. CPU에도 기억장치가 존재하지만 이는 연산에 사용되는 데이터들이고 필요가 없어지면 즉시 빼버린다. 또한 용량에도 한계가 있기 때문에 많은 양의 데이터를 저장해 두지 못한다.그래서 CPU외부의 저장장치에 접근하여 데이터들을 가져온다. 컴퓨터를 이루는 저장장치의 구조에 대해서 살펴보자 주기억장치(Main Memory)보조 저장장치(Secondary storage)주기억장치는 우리가 RAM이라고 부르는 녀석이다. CPU는 주기억장치만 memory address를 사용하여 직접 접근한다.엄밀히 말하면 '리얼 직접'은 아니지만 CPU에서 필요한 데이터들을 적재하고 CPU는 다른 하부 저장장치가 아닌 RAM에서만 가져온다는 의미에서는 직접이라는 표현이 맞는 것 ..
2025.03.12 -
2. CPU의 구조와 기능(1)
Central Processing Unit이 녀석이 없으면 컴퓨터는 그냥 깡통이나 다름이 없다.다른 하드웨어에 대해서도 다룰때 결국 중요한건 CPU가 어떻게 다른 녀석들을 효율적으로 접근하고 관리할까에 대한 이야기이다. CPU가 대장인데 굳이 CPU의 체계와 동떨어지게 만들지는 않았을 것이니 말이다. 1. CPU의 기능명령어 인출 (Instruction Fetch) : 기억장치로 부터 명령어를 읽어온다. 명령어 해독 (Instruction Decode) : 동작을 결정하기 위해 명령어를 해독한다.이 두 기능은 모든 명령어에 대해서 공통적으로 수행된다.데이터 인출 (Data Fetch)데이터 처리 (Data Process)데이터 저장 (Data Store) 명령어와 데이터를 따로 정리 했지만 사실 같다...
2025.03.12 -
백준 1475 [방 번호]
https://www.acmicpc.net/problem/1475 어떤 네임드 알고리즘이 있는 문제는 아니지만예외처리에 관한 코드 작성가능 여부에 대해서 묻는 문제라서 가져왔다.어렵게 보이지만 결국 6,9를 제외한 숫자는 세트당 1번만 사용가능 하기 때문에최대 빈도수가 곧 필요한 세트 수 이다.하지만 거기에 더해 6,9에 대해서도 고려를 해줘야 한다.#include using namespace std;int main(){ //6,9를 제외한 가장 많은것 세트 int num = 0; int count[10] = { 0, }; int set = 0; int six_nine_set = 0; cin >> num; while (num != 0) { count[nu..
2025.03.11