[백준 1939] 중량제한 (C++)
A. 문제설명 www.acmicpc.net/problem/1939 1939번: 중량제한 첫째 줄에 N, M(1≤M≤100,000)이 주어진다. 다음 M개의 줄에는 다리에 대한 정보를 나타내는 세 정수 A, B(1≤A, B≤N), C(1≤C≤1,000,000,000)가 주어진다. 이는 A번 섬과 B번 섬 사이에 중량제한이 C인 다리 www.acmicpc.net 문제에 대한 자세한 설명은 링크 참조 1. N(2≤N≤10,000)개의 섬으로 이루어진 나라가 있음 2. 이들 사이에는 M(1≤M≤100,000)개의 다리가 설치되어 차들이 다닐 수 있음 3. 그러나 다리에는 각각 중량제한이 있어 이를 넘는 차량은 다닐 수 없음 4. 섬들과 다리의 중량제한 정보가 주어졌을 때, 출발지에서 목적지로 한 번의 이동에서 ..
2021. 4. 18.
[백준 20056] 마법사 상어와 파이어볼 (C++)
A. 문제설명 www.acmicpc.net/problem/20056 20056번: 마법사 상어와 파이어볼 첫째 줄에 N, M, K가 주어진다. 둘째 줄부터 M개의 줄에 파이어볼의 정보가 한 줄에 하나씩 주어진다. 파이어볼의 정보는 다섯 정수 ri, ci, mi, si, di로 이루어져 있다. 서로 다른 두 파이어볼의 위치 www.acmicpc.net 문제에 대한 자세한 설명은 링크 참조 1. N*N 크기의 배열에서 마법사 상어가 파이어볼을 발사 2. 각 파이어볼은 위치(r,c), 질량 m, 방향 d, 속력 s가 주어짐 3. 격자의 행과 열은 1번부터 N번까지 번호가 매겨져 있고, 1번 행은 N번과 연결되어 있고, 1번 열은 N번 열과 연결되어 있음 4. 파이어볼의 방향은 인접 8방향으로 이루어짐 5. 마..
2021. 3. 11.
[프로그래머스 64065] 튜플 (C++)
A. 문제설명 문제에 대한 자세한 설명은 링크 참조 programmers.co.kr/learn/courses/30/lessons/64065 코딩테스트 연습 - 튜플 "{{2},{2,1},{2,1,3},{2,1,3,4}}" [2, 1, 3, 4] "{{1,2,3},{2,1},{1,2,4,3},{2}}" [2, 1, 3, 4] "{{4,2,3},{3},{2,3,4,1},{2,3}}" [3, 2, 4, 1] programmers.co.kr 1. 열거형의 특정 순서를 따르는 요소들의 모음을 튜플이라고 한다. 2. n개의 요소들을 가진 튜플을 n-튜플이라고 할 때, 아래와 같은 성질을 가진다. 중복된 원소가 있을 수 있습니다. ex : (2, 3, 1, 2) 원소에 정해진 순서가 있으며, 원소의 순서가 다르면 서..
2021. 2. 21.
