본문 바로가기

알고리즘 기초시절44

백준 1159번 농구경기 (C++) 문제정답 코드#include #include using namespace std; char alpha[26]; int main() { ios :: sync_with_stdio(false); cin.tie(0); cout.tie(0); string s; int n; intflag= 0; cin >> n; for (int i=0; i >s; alpha[(s[0] - 'a')]++; } for (int i=0; i = 5) { cout 2022. 12. 30.
백준 10988번 팰린드롬인지 확인하기(C++) 문제정답 코드#include #include using namespace std; int check_pel(string &s) { int first= 0; int last = s.size(); last--; while (first > s; cout 2022. 12. 29.
백준 2979번 트럭주차 (C++) 문제 정답 코드 #include #include using namespace std; int main() { int A,B,C; cin >> A >> B>> C; int come[3]; int out[3]; for (int i = 0; i > come[i] >> out[i];} sort (come, come+3); sort(out, out+3); int level = 0; int cost = 0; for (int i=0; i < out[2];i++) { for (int j = 0; j < 3; j++) { if (come[j] == i) level++; if (out[j] == i) level--; } if (level == 1) cost +=(level *A); else .. 2022. 12. 29.
백준10808번 알파벳 개수(C++) 문제정답 코드#include #include using namespace std; char ar[26]; int main() { string s; cin >> s; for (auto it : s) { ar[(it -'a')]++; } for (int i=0 ;i < 26; i++) { cout 2022. 12. 29.
백준 2309번 일곱 난쟁이(C++) 정답 코드#include #include #include using namespace std; vector arr1(9,0); vector arr2(9,0); voidresult(int a1,int a2) { for (int i=0; i 2022. 12. 29.
read 함수 read 함수원형#include ssize_t read(int fd, void *buf, size_t count);인자fd : 읽을 파일의 파일 디스크립터 buf : 읽어 드릴 데이터를 저장할 버퍼count : 읽어 들일 데이터의 최대 길이(buf)의 길이보다 길어서는 안됨)리턴값 : 실제로 읽은 데이터의 byte 수 일반적으로 count와 같은 값을 리턴 하지만 endof에 도달하거나, socket통신에서 수신할 데이터가 아직 도달하지 않았을때, socket이 close했을때0 : 더 이상 읽을 파일이 없을 경우-1 : 오류가 발생했을 경우. 상세한 에러내용은 errno에 기록된다.errno종류 EAGAIN : file을 open할 때에 O_NONBLOCK flag이 설정되었으며, 현재 읽을 데이터가 .. 2022. 12. 22.
파일디스크립터에 대하여(간단한 설명) 안녕하세요 조신입니다 오늘은 파일 디스크립터에 대해 이야기해보고 다음으로는 42서울 과제에서 get_next_line의 openmax값을 이용해 디펜스 하는 방법을 알려드리고자 합니다. 파일 디스크립터란 무엇인가 간단히 말해서 파일을 표현하는 번호입니다. 조금 더 자세히 말하자면 파일의 위치를 가리키는 곳을 가리키는 번호라고 생각하시면 되겠습니다. 파일 디스크립터 생성 open, creat, socket, accept 등의 함수로 open하면 fd라는 숫자값이 생깁니다. 이 값은 각 프로세스마다 독립적이며 프로세스마다 다른 파일 디스크립터 태이블을 가지고 있습니다. 배경 리눅스와 유닉스에서는 시스템을 전부 파일로 처리하여 관리합니다. (하드웨어 등 모든 장치도 포함합니다.) 사용 이유 시스템에서 프로세서.. 2022. 12. 19.
컴파일에 대하여(간략설명) 안녕하세요 조신입니다. 7기 1차인 신입 카댓이라 많이 부족하겠지만 공부했던 것들을 공유하는 글로 정리한 글을 공유해보고자 합니다. 컴파일이란? 일단 많은 분들이 컴파일이란 무엇인가 궁금해 하십니다. 컴파일을 한마디로 말해서 소스코드를 컴퓨터가 이해할 수 있는 어셈블리어로 변환하는 과정입니다. 많은 분들이 그냥 gcc를 사용하시지만 실제로 저희가 사용하는 gcc는 컴파일만 해주는 것이 아니라 전처리, 컴파일, 어셈블리, 링킹까지 한번에 해서 실행파일을 만들어주는 엄청난 드라이버입니다. (c++에서는 g++입니다.) 전처리과정이 뭘까요? #include 로 선언된 헤더파일이나 #define 으로 정의된 매크로 등을 실제 코드로 바뀌게 됩니다. 이때 전처리과정은 텍스트들이 치환만 됩니다!(연산은 일어나지 않.. 2022. 12. 19.