분류 전체보기 108

백준 2805번 C++

https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net #include #include using namespace std; int main(){ long long N, M, Height; cin >> N >> M; long long arr[N]; for(int i=0 ; i> arr[i]; sort(arr, arr+N); long long start = 0, end = arr[N-1], mid, sum; whi..

백준 2023.11.15

데이터 통신과 네트워크 목차 정리

지속적으로 추가 예정 데통네 목차 Overview 1) 네트워크 이해 네트워크 통신의 종류 - LAN / WAN 네트워크 통신 방식 - 유니캐스트 / 브로드캐스트 / 멀티캐스트 2) 프로토콜 프로토콜의 3가지 요소 프로토콜의 기능 3) 네트워크 계층 구조 OSI 7계층 vs TCP/IP 4계층 4) 네트워크 장비 물리 - 리피터 / 허브 데이터링크 - MAC 주소 / 이더넷 / 브리지 / 스위치 네트워크 - ARP / IP / ICMP / IGMP / 라우터 (정적 라우팅 / 동적 라우팅) 전송 - 포트 주소 / TCP / UDP 응용 - FTP / Telnet / POP3 & IMAP / SMTP / DNS / TFTP / HTTP Computer Networks and the Internet - 01..

cmd와 powershell의 차이점

명령 프롬프트(cmd), 파워쉘 -> 모두 핵심은 모두 오류 문제 해결, 배치 명령 실행, 시스템 유지 관리 작업 관리를 위해 설계된 명령줄 셸 및 스크립팅 언어 - PowerShell은 위의 cmd와 다르게 .NET FrameWork라는 객체들을 사용함 - batch 및 shell 명령을 모두 실행하고 해석할 수 있음 - 객체지향언어로서 모든 결과들이 객체로 표현됨 - 미리 구현한 내용을 가지고 올 수도 있으며 모든 클래스들을 사용할 수 있음 - 하지만 Cmd는 객체형식이 아닌 절차적으로 하는 것이므로 쉽게 말해 C언어와 Java의 차이라고도 볼 수 있음

공부 기록 2023.09.12

백준 2644번 c++

https://www.acmicpc.net/problem/2644 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어 www.acmicpc.net #include #include #include using namespace std; int N,M,a,b; int arr[102][102]; int visit[102]; queue q; void BFS(int n) { q.push(n); visit[n]=1; while(!q.empty()){ n=q.front(); q.pop(); for(int i=1 ; i>N>>a>>b>>..

백준 2023.08.09

백준 2178번 C++

https://www.acmicpc.net/problem/2178 #include #include #include using namespace std; int N,M; int arr[101][101]; //미로 int visit[101][101]; //방문 int dy[] = {-1,0,1,0}; // 좌표 이동 값 (상, 우, 하, 좌) int dx[] = {0,1,0,-1}; void BFS(int n, int m) { visit[n][m]=1; // 방문 표시 queue q; // 큐를 생성 q.push(make_pair(n,m)); // 시작 점 큐에 추가 while (!q.empty()) // 큐가 비어있을 때 까지 { int x = q.front().first; int y = q.front()..

백준 2023.07.18

백준 1260번 C++ 배열 사용

https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net #include #include #include using namespace std; int N,M,V; int arr[1001][1001]; int visit[1001] = {0}; void DFS(int v) { visit[v] = 1; cout

백준 2023.07.06

백준 4949번 c++

https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 각 문자열은 마지막 글자를 제외하고 영문 알파벳, 공백, 소괄호("( )"), 대괄호("[ ]")로 이루어져 있으며, 온점(".")으로 끝나고, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마지막에 www.acmicpc.net 9012 문제에서 대괄호만 추가 된 버전인 듯 하다 9012번 문제 풀이 링크 첨부 https://5ffthewall.tistory.com/13 답 #include #include using namespace std; int main() { string a; while(1) { stack s; getline(cin, a); if (a == ".") break; for(int ..

백준 2023.07.06
728x90