[백준][Python] 2010번 플러그 - 코팩
·
백준/구현
https://www.acmicpc.net/problem/2010 2010번: 플러그 첫째 줄에 멀티탭의 개수 N이 주어진다. (1 ≤ N ≤ 500,000) 이어서 둘째 줄부터 N개의 줄에 걸쳐 각 멀티탭이 몇 개의 플러그를 꽂을 수 있도록 되어 있는지를 나타내는 자연수가 주어진다. 이 자연 www.acmicpc.net 풀이 간단한 구현 문제입니다. # 2010번 플러그 import sys input = sys.stdin.readline p = int(input()) total = 0 for _ in range(p): total += int(sys.stdin.readline()) print(total - (p-1)) 출력결과
[백준][Python] 13424번 비밀모임 - 코팩
·
백준/최단거리
https://www.acmicpc.net/problem/13424 13424번: 비밀 모임 입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에 테스트 케이스의 개수를 나타내는 자연수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 방 www.acmicpc.net 풀이 다익스트라 알고리즘을 이용해서 친구들이 이동할 수 있는 방의 최소 거리들을 더해주면 됩니다. # 13424번 비밀 모임 import heapq import sys input = sys.stdin.readline INF = 10**9 def dijkstra(start, graph, distant): dis = distant q = [] heapq.heappush(q, (0, start)) di..
[백준][Python] 24444번 알고리즘 수업 - 너비 우선 탐색 1 - 코팩
·
백준/DFS&BFS
https://www.acmicpc.net/problem/24444 24444번: 알고리즘 수업 - 너비 우선 탐색 1 첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ≤ R ≤ N)이 주어진다. 다음 M개 줄에 간선 정보 u v가 주어지며 정점 u와 정점 v의 가중치 1인 양방 www.acmicpc.net 풀이 평범한 BFS문제이며 딕셔너리를 통해서 출력을 해주었습니다. 시간초과 방지를 위해서 sys.stdin.readline()으로 입력을 받아주세요 # 24444번 알고리즘 수업 - 너비 우선 탐색 1 import sys from collections import deque n, m, r = map(int, input()...
[백준][Python] 3184번 양 - 코팩
·
백준/DFS&BFS
https://www.acmicpc.net/problem/3184 3184번: 양 첫 줄에는 두 정수 R과 C가 주어지며(3 ≤ R, C ≤ 250), 각 수는 마당의 행과 열의 수를 의미한다. 다음 R개의 줄은 C개의 글자를 가진다. 이들은 마당의 구조(울타리, 양, 늑대의 위치)를 의미한다. www.acmicpc.net 풀이 # 3184번 양 # r 행 c 열 .빈 필드 # 울타리 o 양 v 늑대 from collections import deque r, c = map(int, input().split()) grid = [ list(input()) for _ in range(r)] visited = [[False]*c for _ in range(r)] dxs = [0, 0, 1, -1] dys = [..
[백준][Python] 2530번 인공지능 시계 - 코팩
·
백준/구현
https://www.acmicpc.net/problem/2530 2530번: 인공지능 시계 첫째 줄에 종료되는 시각의 시, 분, 초을 공백을 사이에 두고 출력한다. (단, 시는 0부터 23까지의 정수이며, 분, 초는 0부터 59까지의 정수이다. 디지털 시계는 23시 59분 59초에서 1초가 지나면 0시 0 www.acmicpc.net 풀이 # 2530번 인공지능 시계 h, m, s = map(int, input().split()) time = int(input()) total = (h*3600) + (m*60) + (s) total += time ans_h = total // 3600 total %= 3600 ans_m = total // 60 total %= 60 print(ans_h%24, ans_..
[백준][Python] 10039번 평균 점수 - 코팩
·
백준/구현
https://www.acmicpc.net/problem/10039 10039번: 평균 점수 입력은 총 5줄로 이루어져 있고, 원섭이의 점수, 세희의 점수, 상근이의 점수, 숭이의 점수, 강수의 점수가 순서대로 주어진다. 점수는 모두 0점 이상, 100점 이하인 5의 배수이다. 따라서, 평균 점 www.acmicpc.net 풀이 # 10039번 평균 점수 total = 0 for _ in range(5): score = int(input()) if score < 40: total += 40 else: total += score print(total//5) 출력결과
[백준][Python] 1373번 2진수 8진수 - 코팩
·
백준/구현
https://www.acmicpc.net/problem/1373 1373번: 2진수 8진수 첫째 줄에 2진수가 주어진다. 주어지는 수의 길이는 1,000,000을 넘지 않는다. www.acmicpc.net 풀이 oct() => 10진수를 8진수로 바꿔주는 메서드입니다. int(str, n) => n진수(str)를 십진수로 바꿔줍니다. # 1373번 2진수 8진수 n = input() print(oct(int(n, 2))[2:]) 출력결과
[백준][Python] 2038번 럭비 클럽 - 코팩
·
백준/구현
https://www.acmicpc.net/problem/2083 2083번: 럭비 클럽 입력 받은 각 회원에 대해 이름과 분류를 출력한다. 성인부 회원이면 'Senior', 청소년부 회원이면 'Junior'를 출력한다. www.acmicpc.net 풀이 # 2038번 럭비 클럽 while True: person = input().split() if person[0] =='#': break name = person[0] age = int(person[1]) weight = int(person[2]) if age > 17 or weight >= 80: print(name, "Senior") else: print(name, "Junior") 출력결과
개발자 성현
개발새발 블로그