본문 바로가기

Algorithm Problems

 (212)
[백준/Python] 15970번: 화살표 그리기 문제 https://www.acmicpc.net/problem/15970 15970번: 화살표 그리기 직선 위에 위치를 나타내는 0, 1, 2, ...와 같은 음수가 아닌 정수들이 일정한 간격으로 오른쪽 방향으로 놓여 있다. 이러한 위치들 중 N개의 위치에 하나씩 점들이 주어진다(). 주어진 점들 www.acmicpc.net 문제 요약 수직선 위에 위치를 나타내는 음이 아닌 정수들이 일정한 간격으로 오른쪽 방향으로 놓여 있다. N개의 위치에 하나씩 점들이 주어진다. 각 점들이 가장 가까운 거리의 점에 화살표로 연결된다고 할 때, 각 점들의 화살표 길이의 합을 출력한다. + 가작 가까운 거리가 두 개 이상이라면 아무거나 하나를 선택한다. 코드 N = int(input()) arr = [[] for _ in..
[백준/Python] 26091번: 현대모비스 소프트웨어 아카데미 문제 https://www.acmicpc.net/problem/26091 26091번: 현대모비스 소프트웨어 아카데미 첫째 줄에 견학을 희망하는 학회원의 수 $N$과 견학하는 팀의 최소 능력치를 나타내는 정수 $M$이 공백으로 구분되어 주어진다. ($1 \le N \le 100\,000$, $1 \le M \le 10^9$) 둘째 줄에 학회원 $N$명의 능력치 www.acmicpc.net 문제 요약 현대모비스에서 소프트웨어 아카데미 견학생 팀을 모집한다. 조건 1. 팀원이 두명이다.조건 2. 팀의 능력치가 M이상이다. 팀의 능력치는 모든 팀원의 능력치를 합한 값이다. N명의 학회원들 중 견학을 보낼 수 있는 최대 팀 수를 출력한다. 코드 N, M = map(int, input().split()) arr ..
[백준/Python] 3151번: 합이 0 문제 https://www.acmicpc.net/problem/3151 3151번: 합이 0 Elly는 예상치 못하게 프로그래밍 대회를 준비하는 학생들을 가르칠 위기에 처했다. 대회는 정확히 3명으로 구성된 팀만 참가가 가능하다. 그러나 그녀가 가르칠 학생들에게는 큰 문제가 있었다. www.acmicpc.net 문제 요약 N명의 학생들이 각 -10000 ~ 10000까지의 코딩 실력을 갖고 있다. 세 명의 학생들을 골라 코딩 실력이 0이 되는 3인조를 만들 수 있는 경우의 수를 출력한다. + 코딩 실력이 같은 학생들이 있을 수 있다. 코드 N = int(input()) arr = sorted(list(map(int, input().split()))) cnt = 0 # 한 개의 수 선택 후 투 포인터를 통..
[백준/Python] 1697번: 숨바꼭질 문제 https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 문제 요약 수빈이의 위치가 N이고, 동생의 위치가 K일 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 출력한다. 수빈이는 걷거나 순간이동을 할 수 있다. 수빈의 위치가 X일 때 걷는다면 1초 후에 N-1 또는 N+1로 이동하고, 순간이동을 하는 경우에는 1초 후에 2 × N 위치로 이동하게 된다. 코드 def bfs(): que = deque(..
[백준/Python] 11060번: 점프 점프 문제 https://www.acmicpc.net/problem/11060 11060번: 점프 점프 재환이가 1×N 크기의 미로에 갇혀있다. 미로는 1×1 크기의 칸으로 이루어져 있고, 각 칸에는 정수가 하나 쓰여 있다. i번째 칸에 쓰여 있는 수를 Ai라고 했을 때, 재환이는 Ai이하만큼 오른쪽으로 www.acmicpc.net 문제 요약 재환이는 n개의 칸으로 이루어진 미로의 가장 왼쪽 끝 칸에 존재한다. 칸에 쓰여져 있는 수만큼 오른쪽으로 떨어진 칸으로 이동할 수 있을 때, 가장 오른쪽 끝 칸으로 이동할 수 있는 최소 점프 횟수를 출력한다. 가장 오른쪽 끝 칸으로 이동할 수 없는 경우 -1을 출력한다. 코드 from collections import deque def min_jump(arr): n = ..
[백준/Python] 2606번: 바이러스 문제 https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하인 양의 정수이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍 www.acmicpc.net 문제 요약 n개의 컴퓨터가 m개의 네트워크로 연결되어 있을 때, 1번 컴퓨터가 바이러스에 걸렸을 때, 1번 컴퓨터를 통해 바이러스에 감염되는 컴퓨터 수를 출력한다. 두 컴퓨터가 네트워크로 연결되어 있을 때, 하나의 컴퓨터가 바이러스에 감염되면 다른 컴퓨터도 바이러스에 감염된다. 코드 def dfs(start): global cnt check[start] = 1 for i in tree[start]..

티스토리툴바