본문 바로가기

전체 글

 (90)
컴퓨터 네트워크 C1 정리 Network edge: host, access network Network core: packet/circuit switching, internet structure Performance: loss, delay, throughput ISP: Internet Service Provider Network edge: host: clients and servers servers often in data center Access networks, physicial media: wired, wireless communication linnks Network core: interconnected routers network of networks end systems과 edge router간의 연결? resident..
[백준/c++] BOJ 16208 - 귀찮음 https://www.acmicpc.net/problem/16208 16208번: 귀찮음 현우는 무슨 이유에선지 길이 a1, ..., an의, 총 n개의 쇠막대가 필요해졌다. 하지만 그가 가진 것은 길이 a1+...+an의 하나의 쇠막대뿐이었다. 현우는 이 막대를 직접 잘라서 원래 필요하던 n개의 쇠 www.acmicpc.net 문제 설명 길이 a1, a2, ..., an의 총 n개의 쇠막대가 필요하다. 현재는 a1 + a2 + ... + an 길이의 하나의 쇠막대만 가지고 있다. 이 막대를 직접 잘라 원래 필요하던 n개의 쇠막대를 만들 것이다. 길이 x + y인 막대를 길이 x, y인 두 개의 막대로 자를 떄는 만들려고 하는 두 막대의 길이의 곱인 x*y의 비용이 든다. 최소한의 비용으로 쇠막대를 잘라..
[백준/c++] BOJ 14248 - 점프 점프 https://www.acmicpc.net/problem/14248 14248번: 점프 점프 첫 번째 줄에는 돌다리의 돌 개수 n이 주어진다.(1≤n≤100,000) 돌의 번호는 왼쪽부터 1번에서 n번이다. 다음 줄에는 그 위치에서 점프할 수 있는 거리 Ai가 주어진다.(1≤Ai≤100,000) 다음 줄에는 출 www.acmicpc.net 문제 설명 영우는 n개의 돌이 놓여 있는 돌다리 위에 있다. 돌다리의 돌에는 숫자 Ai가 하나씩 적혀 있는데, 이 적혀 있는 숫자만큼 왼쪽이나 오른쪽으로 점프할 수 있다. 이때, 돌다리 밖으로 나갈 수는다. 출발점 s에서 출발할 때, 방문 가능한 돌들의 개수를 구한다. n (1 > m; bfs(); cout
[백준/c++] BOJ 25214 - 크림 파스타 https://www.acmicpc.net/problem/25214 25214번: 크림 파스타 각 \(A_i\)가 추가된 직후의 문제의 답 \(N\)개를 공백으로 구분하여 출력한다. www.acmicpc.net 문제 설명 빈 배열 A 뒤에 정수를 N번 추가하려고 한다. 수를 추가할 때마다 1
[백준/c++] BOJ 5558 - チーズ (Cheese) https://www.acmicpc.net/problem/5558 5558번: チーズ (Cheese) 入力は H+1 行ある．1 行目には 3 つの整数 H，W，N (1 ≦ H ≦ 1000，1 ≦ W ≦ 1000，1 ≦ N ≦ 9) がこの順に空白で区切られて書かれている．2 行目から H+1 行目までの各行には，'S'，'1', '2', ..., '9'， www.acmicpc.net 문제 설명 1부터 N까지의 경도를 가진 치즈를 생산하는 치즈공장이 각각 하나 있다. 쥐가 치즈공장을 돌면서 치즈를 먹으려고 한다. 쥐의 첫 번째 체력은 1이고 치즈 한 개를 먹을 때마다 체력이 1배 증가하지만 쥐는 자신의 체력보다 단단한 치즈를 먹을 수는 없다. 쥐가 인접한 칸으로 이동하는 데에는 1분이 걸리지만, 먹는 시간은 무시한다. ..
[백준/c++] BOJ 14496 - 그대, 그머가 되어 https://www.acmicpc.net/problem/14496 14496번: 그대, 그머가 되어 첫째 줄에 머호가 바꾸려 하는 문자 a와 b가 주어진다. 둘째 줄에 전체 문자의 수 N과 치환 가능한 문자쌍의 수 M이 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ M ≤ 10,000) 이후 M개의 줄에 걸쳐 치환 가능한 문 www.acmicpc.net 문제 설명 머호는 문자 a를 문자 b로 바꾸려고 한다. N개의 문자와 치환 가능한 M개의 문자쌍이 있을 때, a를 b로 바꾸기 위한 치환의 최소 횟수를 구한다. 치환이 불가능한 경우는 -1를 출력한다. N (1 b; cin >> n >> m; for (int i = 0; i > c >> d; v[c].push_back(d)..
[백준/c++] BOJ 13913 - 숨바꼭질 4 https://www.acmicpc.net/problem/13913 13913번: 숨바꼭질 4 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 문제 설명 수빈이는 현재 점 N에 있고, 동생은 점 M에 있다. 수빈이의 위치가 X일 때, X + 1, X - 1, X * 2의 위치로 이동할 수 있다. 이동할 때에는 1초가 걸리며, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 구한다. 또한, 어떻게 이동해야 하는지 경로를 출력한다. N, M (1 > n >> m; if (n == m) { cout
[백준/c++] BOJ 14226 - 이모티콘 https://www.acmicpc.net/problem/14226 14226번: 이모티콘 영선이는 매우 기쁘기 때문에, 효빈이에게 스마일 이모티콘을 S개 보내려고 한다. 영선이는 이미 화면에 이모티콘 1개를 입력했다. 이제, 다음과 같은 3가지 연산만 사용해서 이모티콘을 S개 만 www.acmicpc.net 문제 설명 1개의 스마일 이모티콘을 가지고 3가지 연산만 사용하여 S개를 만드려고 한다. 1. 화면의 이모티콘을 복사하여 클립보드에 저장 (클립보드 > n; cout

티스토리툴바