본문 바로가기

Algorithm/BOJ54

[BOJ] 1065 한수 (python) 백준 1065: 한수 (파이썬) 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net # [BOJ] 1065. 한수 2022-04-19 N = input() L = len(N) if L 2022. 4. 20.
[BOJ] 1978 소수 찾기 (python) 백준 1978: 소수 찾기 (파이썬) 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net # [BOJ] 1978. 소수 찾기 2022-04-18 N = int(input()) L = list(map(int, input().split())) ans = 0 for l in L: cnt = [] for i in range(1, l + 1): # 1부터 약수인지 찾기 시작 if l % i == 0: cnt.append(i) # 약수는 배열에 저장 if len(cnt) == 2: # 소수는 약수의 개수가 2 ans += 1 print(ans) 2022. 4. 18.
[BOJ] 2577 숫자의 개수 (python) 백준 2577: 숫자의 개수 (파이썬) 2577번: 숫자의 개수 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 크거나 같고, 1,000보다 작은 자연수이다. www.acmicpc.net # [BOJ] 2577. 숫자의 개수 2022-04-13 A = int(input()) B = int(input()) C = int(input()) N = str(A * B * C) L = [0] * 10 for n in N: L[int(n)] += 1 for l in L: print(l) 2022. 4. 14.
[BOJ] 1244 스위치 켜고 끄기 (python) 백준 1244: 스위치 켜고 끄기 (파이썬) 1244번: 스위치 켜고 끄기 첫째 줄에는 스위치 개수가 주어진다. 스위치 개수는 100 이하인 양의 정수이다. 둘째 줄에는 각 스위치의 상태가 주어진다. 켜져 있으면 1, 꺼져있으면 0이라고 표시하고 사이에 빈칸이 하나씩 www.acmicpc.net # [BOJ] 1244. 스위치 켜고 끄기 2022-04-13 N = int(input()) # 스위치 개수 switch = [9] + list(map(int, input().split())) # 1:ON, 2: OFF S = int(input()) # 학생 수 for _ in range(S): a, b = map(int, input().split()) # a: 성별, b: 받은 스위치 번호 if a == 1: .. 2022. 4. 13.
[BOJ] 2667 단지번호붙이기 (python) 백준 2667: 단지번호붙이기 (파이썬) 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net # [BOJ] 2667. 단지 번호 붙이기 2022-04-09 def bfs(a, b, n): q = [] q.append([a, b]) visited[a][b] = 1 arr[a][b] = n cnt = 1 # 단지 수 while q: i, j = q.pop(0) for di, dj in [[1, 0], [0, 1], [-1, 0], [0, -1]]: ni, nj = i + di, j + dj if 0 2022. 4. 10.
[BOJ] 2606 바이러스 (python) 백준 2606: 바이러스 (파이썬) 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net # 2022-04-09 from collections import deque def bfs(v): q = deque() q.append(v) visited[v] = 1 while q: i = q.popleft() for j in computers[i]: if visited[j] == 0: q.append(j) visited[j] = 1 return visited N = int(input()) # 컴퓨터의 수 M = int(input.. 2022. 4. 9.
728x90

티스토리툴바