note

https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 리스트 돌면서 해당 데이터가 1이면 상하좌우 살피면서 그래프를 탐색한다. 코드가 매우 너저분한 느낌,,, # dfs n = int(input()) list = [[] for _ in range(n)] for i in range(n): data = input() for j in range(n): list[i].append(int(data[j])) def dfs(x, y): if x ..

https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net bfs 먼저 풀고 dfs 풀었다 # bfs from collections import deque n = int(input()) m = int(input()) com = [[] for _ in range(n+1)] for i in range(m): data = input().split() com[int(data[0])].append(int(data[1])) com[int(data[1])].append(i..

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 n, m, v = map(int, input().split()) graph = [[] for _ in range(n+1)] for i in range(m): data = input().split() graph[int(data[0])].append(int(data[1])) graph[int(data[1])]...

https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 백준 오랜만 알고리즘 기말고사 때 나왔던 문제라서 반가웠다. 하지만 기억 안 남. 시험 때도 시간이 없기도 해서 걍 대충 휘갈겨 썼던 기억. 좀더 미리 풀어볼걸 조금 억울했음,,, 처음에 꽤 복잡하게 생각했다. 근데 풀면서는 문제가 간단하다고 생각했음. n = int(input()) length = list(map(int, input().split())) price = list(ma..

https://www.acmicpc.net/problem/1789 1789번: 수들의 합 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. www.acmicpc.net import sys s = int(sys.stdin.readline()) res = 0 for i in range(s+1): if s == 1: res = 1 break if i * (i + 1) // 2 > s: res = i - 1 break print(res) 뭔가.. 중구난방함 import sys s = int(sys.stdin.readline()) n = 1 while n * (n + 1) // 2

https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 처음 푼 코드 - 시간 초과 import sys t = int(sys.stdin.readline()) for i in range(t): n = int(sys.stdin.readline()) list1 = [0 for i in range(n)] list2 = [0 for i in range(n)] for j in range(n): r1, r2 = map(int, sys.stdi..

import sys t = int(sys.stdin.readline()) time = [300, 60, 10] cnt = [] for i in time: cnt.append(t // i) t %= i if t == 0: print(cnt[0], cnt[1], cnt[2]) else: print(-1) 거스름돈 문제랑 거의 똑같다 다른게 있다면 시간이 딱 안 맞으면 -1 출력한다는 것과 총 횟수가 아닌 각각의 횟수를 출력해야 한다는 것! 그래서 cnt도 리스트 만들어주고 각각 for문 돌 때마다 횟수를 cnt에 추가했다 이건 그냥 신기해서...ㅎ 서브태스크 문제 처음 풀어봤는데 맞았습니다!!가 아닌 점수가 나온다

https://www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net 처음엔 무조건 n개의 로프를 써야 한다고 생각해서 로프의 최솟값 * 로프의 개수를 출력했다 - 틀림 n = int(input()) m = 10000 for i in range(n): rope = int(input()) if rope < m: m = rope print(m * n) 다시 푼 코드 import sys n = int(sys.stdin.readline()) rope = [] re..

https://www.acmicpc.net/problem/5585 5585번: 거스름돈 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사 www.acmicpc.net n = int(input()) cash = [500, 100, 50, 10, 5, 1] k = 1000 - n cnt = 0 for i in cash: cnt += k // i k %= i print(cnt) 그리디 알고리즘을 거스름돈 문제를 예시로 들어서 공부했기 때문에 쉽게 풀 수 있었다!

https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net n = int(input()) a = list(map(int, input().split())) b = list(map(int, input().split())) a.sort() b.sort(reverse=True) res = 0 for i in range(n): res += a[i] * b[i] print(res)