본문 바로가기

Coding Tests

 (78)
(Python)boj_2606 https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net #BFS from collections import deque def bfs(graph,v,visited): queue = deque([v]) visited[v] = True while queue: v = queue.popleft() for i in graph[v]: if not visited[i]: queue.append(i) visited[i] = True n = int(input()) m = in..
(Python) boj_1260 https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net from collections import deque def bfs(graph,v,visited1): queue = deque([v]) visited1[v] = True while queue: v = queue.popleft() print(v, end = ' ') for i in graph[v]: if not visited1[i]: queue.append(i)..
( C ) Code_UP 1098번 https://codeup.kr/problem.php?id=1098 [기초-2차원배열] 설탕과자 뽑기 C언어기초100제v1.2 : @컴퓨터과학사랑, 전국 정보(컴퓨터)교사 커뮤니티/연구회 - 학교 정보(컴퓨터)선생님들과 함께 수업/방과후학습/동아리활동 등을 통해 재미있게 배워보세요. - 모든 내용 codeup.kr 간단하면서도, 간단하지 않은 그런 문제였습니다. 풀던 중 저의 코드에서 예외가 발생하였는데요. 왜 그런가 살펴보겠습니다. 예외 발생(0x00007FF605141A50, Project1.exe): 0xC0000005: 0x00007FF60515B000 위치를 기록하는 동안 액세스 위반이 발생했습니다.. #include int arr[100][100]; int main() { int w, h, n..
(Python) boj_14916 보호되어 있는 글입니다.
(Python) boj_7568번 https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net N = int(input()) arr = [] for i in range(N): a,b = map(int,input().split()) arr.append(tuple(a,b)) for j in range(N): k = 1 for k in range(N): if arr[j] == arr[k]: continue if arr[j][0] < arr[k][0]: if arr[j][1] < ar..
(Python) 백준 25495번 https://www.acmicpc.net/problem/25495 25495번: 에어팟 다섯 번째 핸드폰까지 연결하면 누적 배터리 소모량은 62퍼센트가 된다. 그리고 여섯 번째 핸드폰에 연결하면 배터리 소모량이 100퍼센트 이상인 126퍼센트가 되므로 현재 에어팟은 충전시켜야 www.acmicpc.net N = int(input()) phone = list(map(int,input().split())) battery = 2 n = 2 for i in range(1,N): if phone[i-1]==phone[i]: n*=2 battery +=n if battery >= 100: battery = 0 n = 1 else: battery +=2 print(battery) 위 코드에는 반례가 존재하게 됩니다..
(Python) 백준 1193번 https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 1/1 1/2 2/1 3/1 2/2 1/3 1/4 2/3 3/2 4/1 5/1 4/2 3/3 2/4 1/5 1/6 2/5 3/4 4/3 5/2 6/1 7/1 6/2 5/3 4/4 3/5 2/6 1/7 짝수(짝수번째 줄)는 분모가 큰 것으로 첫 분수를 시작합니다. 반대로, n = 홀수는 분자가 분모보다 큰 수로 시작을 합니다. 분모 혹은 분자가 큰 수로 시작을 한다면 마지막에는 1이 되고, 작은 값으로 시작을 한다면 마지막에는 n의 값이 되는 규칙을 볼 수 있습니다. 첫 시작에 point를 둬야 하는데, 첫 시작의 분모나 분자가 ..
(PYTHON) 백준 25494 https://www.acmicpc.net/problem/25494 25494번: 단순한 문제 (Small) 세 양의 정수 $a$, $b$, $c$가 주어질 때, 다음 조건을 만족하는 정수 쌍 $(x, y, z)$의 개수를 구하시오. $1 \le x \le a$ $1 \le y \le b$ $1 \le z \le c$ $(x\,\bmod\,y) = (y\,\bmod\,z) = (z\,\bmod\,x)$ $(A\,\bmod\,B)$는 $A$를 $B$ www.acmicpc.net 처음에는 나머지의 쌍을 찾는 문제인줄 알고 0,0,0 일 수 있는 경우는 왜 문제에 없지.. 라는 생각을 했었습니다. 그렇지만 문제를 자세히 읽어보니 나머지의 쌍이아니라 나머지가 같은 경우를 포함한 x,y,z의 쌍을 구하는 문제였습..

티스토리툴바