C++ STL: map과 multimap 심층 분석
map과 multimap 개요
map과 multimap은 C++ Standard Template Library (STL)에서 제공하는 연관 컨테이너로, std::pair 객체를 사용하여 키(key)와 값(value)의 쌍으로 데이터를 저장합니다. 이 두 컨테이너는 내부적으로 레드-블랙 트리(Red-Black Tree) 자료구조를 기반으로 구현되어, 저장된 요소들이 항상 키를 기준으로 정렬된 상태를 유지합니다. 이러한 정렬 특 ...
7월 31일 07:58에 게시됨
CV에 혜택이! YTU 그리디 훈련 2(부분 주석)
경고: J 문제는 40분 동안 오류를 찾지 못해 시간 초과 발생(dp>검색)
간단한 문제 풀이(첫 번째 문제는 쉽게 해결됨)
1743 문제 A
#include<bits/stdc++.h>
using namespace std;
const int MAX_SIZE = 100010;
int n, k, sortedData[MAX_SIZE], accumulatedSum[MAX_SIZE], result, index1, index2, total;
int main() {
cin >> n >> k;
for(int i= ...
7월 28일 23:16에 게시됨
Python 리스트 기본 조작 및 슬라이싱 연습
주어진 리스트를 활용하여 다양한 기본 조작과 슬라이싱 기법을 연습합니다.
리스트 기본 조작
다음 리스트를 사용하여 각 요구사항을 구현합니다.
initial_list = ["alex", "wusir", "eric", "rain", "alex"]
리스트 길이 계산 및 출력
print(f"리스트 길이: {len(initial_list)}")
...
7월 28일 21:47에 게시됨
파이썬 내장 함수 활용 가이드
내장 함수 개요
파이썬 인터프리터에 기본 제공되는 69개의 함수로, 별도 모듈 임포트 없이 사용 가능
공식 문서 참고: https://docs.python.org/3/library/functions.html#staticmethod
타입 변환 함수 (8개)
(1) 정수 변환 - int()
# 숫자 형태 문자열을 정수로 변환
data = '777'
print(int(data)) # 777
(2) 실수 변환 - float()
# 문자열 또는 정수를 실수로 변환 ...
7월 27일 14:20에 게시됨
파이썬 딕셔너리(Dictionary) 심층 분석
파이썬의 딕셔너리(Dictionary)는 가변적이고 순서가 없는(unordered) 데이터 타입으로, 키(key)와 값(value)의 쌍으로 데이터를 저장합니다. 이는 문자열, 리스트, 튜플과 같은 다른 자료형과 비교했을 때 중요한 차이점을 가집니다. 예를 들어, 문자열, 리스트, 튜플은 순서가 있어 인덱스나 슬라이싱을 통해 요소에 접근할 수 있지만, 딕셔너리는 순서가 없으므로 키를 ...
7월 19일 22:00에 게시됨
Codeforces Round 865 (Div. 2) 문제 풀이 분석
Codeforces Round 865 (Div. 2)의 A번부터 D번까지의 문제 풀이를 분석합니다. 각 문제의 핵심 아이디어와 구현 전략을 상세히 다룹니다.
A. Ian Visits Mary
이 문제는 두 양의 정수 $a$와 $b$가 주어졌을 때, $(0,0)$에서 시작하여 $(a,b)$에 도달하는 최소 이동 횟수를 찾는 것입니다. 한 번의 이동으로 $(x,y)$에서 $(x+dx, y+dy)$로 이동할 수 있으며, 이때 ...
7월 16일 02:13에 게시됨
메모리 주소 계산의 원리와 활용
메모리 주소의 기본 개념
메모리 주소는 컴퓨터 시스템에서 각 저장 단위를 식별하는 고유한 값입니다. 현대 컴퓨터 아키텍처에서는 메모리를 선형 주소 공간으로 구성하며, 각 주소는 일반적으로 1바이트 크기의 저장 위치를 나타냅니다. 프로그램 실행 중에는 이러한 주소를 통해 데이터에 접근하고 수정 작업을 수행합니다.
포인터를 통한 주소 조작
C/C++ 언어에서 포 ...
6월 28일 00:09에 게시됨
Python을 사용한 Redis 캐시 데이터베이스 조작
Redis 클라이언트 설치 및 기본 설정
Python에서 Redis와 통신하기 위해선 먼저 전용 클라이언트 라이브러리를 설치해야 한다. 다음 명령어를 통해 redis-py 패키지를 설치할 수 있다.
pip install redis
설치 후, Python 코드 내에서 redis 모듈을 불러와 로컬 또는 원격 Redis 서버에 연결할 수 있다. 아래는 기본적인 연결 예제이다.
import redis
# Redis 서버에 연결 ...
6월 2일 21:01에 게시됨