본문 바로가기

전체 글

 (84)
[C++] BOJ 13023 ABCDE 문제 백준 13023번 ABCDE https://www.acmicpc.net/problem/13023 13023번: ABCDE 문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다. www.acmicpc.net 코드 #include #include using namespace std; int n, m; vector v[2001]; bool visited[2001]; bool res=false; void init(){ for(int i=0; i> n >> m; while (m--){ int a, b; cin >> a >> b; v[a].push_back(b); v[b].push_back(a); } for(int i=0;i
[C++] BOJ 1715 카드 정렬하기 문제 백준 1715번 카드 정렬하기 https://www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net 코드 #include #include #include using namespace std; int n, ans = 0; int main() { priority_queue pq; cin >> n; for (int i = 0; i > num; pq.push(num); } while (pq.size()>1)..
[Python] Pandas import pandas as pd Series: 열 하나 DataFrame: 시리즈 여러개로 만들어진 다차원 테이블 DataFrame DataFrame 만들기 dictionary 이용 -> 각 key가 열에 해당 data = { 'ages': [19, 22, 21, 25] 'heights': [173, 156, 162, 167] } df = pd.DataFrame(data) DataFrame은 자동으로 숫자 인덱스를 만든다. 인덱스를 마음대로 만들 수도 있음. loc[]함수 이용해서 인덱스에 접근 가능 df = pd.DataFrame(data, index=['JW', 'MK', 'MS', 'SY']) print(df.loc["MK"]) Indexing & Slicing []을 이용해서 열 하나 또는 여..
NumPy 개요 import numpy as np NumPy Array 일반 리스트보다 빠르고 compact하다 리스트를 인자로 받아서 만들 수 있다. x = np.array([1,2,3,4,5]) 0 부터 인덱싱 aka ndarrays or N-dimensional array (다차원 배열 가능) Properties array.ndim : 몇차원 배열인가 array.size : 요소의 개수 array.shape : 각 차원에 저장된 요소의 수를 나타내는 정수들이 담긴 tuple 반환 요소 이용 x = np.array([8,4,7]) #요소 추가 x = np.append(x,5) #인덱스 제거 x = np.delete(x,4) #정렬 x = np.sort(x) 배열 만들기 x = np.arange(startNum, en..
[C++] BOJ 1862 미터계 문제 백준 1862번 미터계 https://www.acmicpc.net/problem/1862 1862번: 미터계 첫째 줄에 미터계에 표시된 거리가 주어진다. 단, 이 거리는 정수이고, 1 이상 999,999,999 이하이다. www.acmicpc.net 코드 #include #define ll long long using namespace std; string n; ll ans; int toD(int num) { if (num > n; int base; for (int i = 0; i < n.length(); i++) { ans = ans * 9 + toD(n[i] - '0'); } cout
[C++] BOJ 1863 스카이라인 쉬운거 문제 백준 1863번 https://www.acmicpc.net/problem/1863 1863번: 스카이라인 쉬운거 첫째 줄에 n이 주어진다. (1≤n≤50,000) 다음 n개의 줄에는 왼쪽부터 스카이라인을 보아 갈 때 스카이라인의 고도가 바뀌는 지점의 좌표 x와 y가 주어진다. (1≤x≤1,000,000. 0≤y≤500,000) 첫 번째 지점 www.acmicpc.net 코드 #include #include using namespace std; int n; stack s; int main() { cin >> n; int cnt = 0; s.push(0); for(int i=0; i> a>>b; if (s.top() b) {..
[C] 함수 포인터 Function Pointers 포인터는 메모리상의 어떠한 위치를 가리킬 수 있다. 즉, 실행가능한 코드의 시작점도 가리킬 수 있다. 함수를 가리키는 포인터인 함수포인터는 실행가능한 코드의 시작점을 가리킨다. 함수포인터는 배열에 저장되거나 다른 함수의 인자로 쓰일 수도 있다. 함수 포인터 선언 return_type (*func_name)(parameters) e.g. #include int sum(int a, int b){ return a+b; } int main(){ int (*funptr)(int, int); //포인터 선언 funptr = sum; //포인터 할당 int res = funptr(5, 8); } 함수 포인터 배열 이용 - 조건문 대신 사용 다음과 같이 주어진 입력에 따라 조건문처럼 함..
[C] 문자열 사용법 char str_name[str_len] = "This is a string"; 끝애 자동으로 '\0' 추가됨 문자열 입력받기 scanf() : 형식지정자 이용 scanf("%s", my_string); //& 안쓴다. 문자열 이름 자체가 포인터와 같은 역할 gets() : 엔터 키가 눌릴 때까지 입력받음 gets(my_string); fgets() : 특정 길이의 문자열 읽어옴 buffer overflow 방지 newline character도 저장(gets()와의 차이점) fgets(my_string, 50, stdin); stdin : standard input(키보드) 문자열 출력 printf() puts() : 줄바꿈 puts(str); fputs() fputs(str, stdout); ..

티스토리툴바