[C, C++] 포인터

서늘한 이 감각, 이걸 또 보게 되다니 ㅠㅠ포인터의 개념변수의 메모리 주소 값을 말한다. 이 포인터를 담는 변수를 포인터 변수라고 한다.포인터 변수가 어떤 변수의 주소를 저장하고 있다는 것은, 포인터 변수가 그 변수를 가리키고 있다를 의미한다.포인터 변수를 이용하여, 연결된 주소의 변수 영역을 액세스 할 수 있다.포인터 변수를 간단하게 포인터라고 부른다.포인터의 사용 예제int i;int *ptr = &i;자료형 *포인터이름;자료형 : 포인터 자체의 자료형이 아니라 포인터에 저장 할 주소에 있는 일반 변수의 자료형을 적는다.*포인터이름 : 일반 변수 이름과 구별되도록 앞에 *를 붙여 포인터임을 나타낸다.포인터 연산자주소 연산자 : &변수의 주소를 얻기 위해 사용한다주소 연산자의 사용 형식은 이와 같다.p..

• format_list_bulleted 컴퓨터 이론
• · 2025. 4. 4.

Greedy

번역할 때는 탐욕법이라고 번역을 하기도 하고, 그냥 그리디 알고리즘이라고도 부른다.여기서 그리디는 뒷일 생각하지 않고 가장 좋아보이는 것부터 하나씩 순서대로 처리하는 것이다.부분 가방 문제 등이 해당한다.명확한 기준 하나를 정하고 그 기준에 따라 미리 정렬을 한 다음에 하나씩 처리해나가는 방식이 있다.하나씩 순서대로 처리하기 때문에 :문제 크기가 순차적으로 줄어드는 구조이다.전체의 시간 복잡도가 정렬의 시간 복잡도에 의해 결정된다.최적화 문제를 다룬다는 점에서 비슷한 점이 있는 Dynamic Programming과 비교해보자.DP는 결정 트리에서 분기하는 경우들을 다 따져본다. 근본적으로는 여러가지 가능성을 전부 고려한다고 볼 수 있다.그리디는 분기를 고려하지 않는다. 분기를 고려 할 필요가 없는 상황에..

• format_list_bulleted 컴퓨터 이론
• · 2025. 4. 4.

[PY] LCS [9251 : LCS 포함]

가장 긴 공통 문자열 찾기 문제Longest Common Subsequences 문제에 대해 알아보자. 두 개의 문자열에서 공통적으로 존재하는 가장 긴 문자열을 찾는 문제이다.생물학에서는 두 생명체의 DNA가 얼마나 유사한지를 판단 할 때 사용한다. 더 와닿는 LCS 사용 예제는, 두 문서의 공통점과 차이점을 찾을 때 사용 할 수 있다. (git diff)ABCBDABBDCABA두 문자열의 LCS는 BCBA이다.뭐 BCAB나 BDAB 같이 길이 4인 LCS가 더 있다는 것을 찾을 수도 있다. 대부분의 문제는 길이를 기준으로 하니 실제로 어떤 것이 내용이냐? 에 관한건 깊이 논하지 않겠다. 길이는 항상 4로 같은 결과가 나와야겠지?문제를 이해하기 위해 두 가지를 주의깊게 보도록 하자.공통 문자열이 모두 연..

• format_list_bulleted 별 잡다
• · 2025. 4. 4.

[PY] 글로 벌

try-except는 현업에서만 쓴다라고 할 수 있을 정도로 논하듯 global [var name]도 코딩 테스트에서나 쓰이는 코드 중 하나이다.갑자기 떠올라서 조금 뒤져본건데, 어쨌든 전역변수에 대한 함수 내 처리 방식이 직관적 이해가 안되는 경우가 정말 간혹 안되는경우가 많아 정리하려고 한다.계기탑 다운 방식 피보나치 함수는 이렇게 생겼다.def fib(n, memo={}): if n not in memo: if n 멋있다. 근데 memo를 꼭 여기다 때려야하나? 라는 생각을 했다. 그래서 이런 질문을 했다.memo를 반드시 매개변수로 지정해야합니까? global로 memo를 정의하는 것과 다릅니까?파일럿 코 : 예 global 괜찮은데, 그걸론 앱 만들지 마세요total = 0de..

• format_list_bulleted 컴퓨터 이론
• · 2025. 4. 4.

Week 03 : <!> Time out

DFShttps://www.acmicpc.net/problem/2573BFS로는 해봤던 것 같은데, DFS로는 마땅히 떠오르는게 없다. 타임 아웃상태니 제발제발 다루고 가길 미래의 나에게 걸어보자.https://www.acmicpc.net/problem/2617그냥 보면 위상 정렬 같은데, DFS로 된다니까 당황스럽다. 디테일 하게 보지는 못했다. 위상 정렬https://www.acmicpc.net/problem/2637장난감 조립. 설명도 들었는데 직접 하려니 뭔가 감이 잘 안잡힌다.https://www.acmicpc.net/problem/1948이것도 정말 디테일하게 다 들었는데, 그 공기를 마시는걸 그만둔 순간 다 까먹었다.

• format_list_bulleted 카테고리 없음
• · 2025. 4. 3.

플로이드 워셜

2025.04.03 - [분류 전체보기] - 다익스트라 다익스트라다익스트라 알고리즘은 방향 그래프 혹은 무방향 그래프에서 하나의 시작점으로부터 다른 모든 정점까지의 최단 거리를 구한다.플로이드 알고리즘 (은 이후 글에서 다루겠다)은 모든 정점 쌍hyeonistic.tistory.com한 지점에서 다른 특정 지점까지의 최단 경로를 구하는 알고리즘이었던 다익스트라 알고리즘이 있지만,더 무식하게 모든 경우를 구해야하는 상황도 있다. 그런 상황에 있어 적합한 해결책으로 제시 되는 것은 플로이드 워셜 알고리즘이다.모든 지점에서 다른 모든 지점까지의 최단 경로를 모두 구해야 하는 경우 사용최단 경로라는 개념을 언급하는 시점에서 알 수 있는 것은 이번에도 가중치가 있는 방향 그래프에서 사용 된다고 암시된다.이 알고리..

• format_list_bulleted 컴퓨터 이론
• · 2025. 4. 3.