lastknight00

문제 링크 : [백준]할로윈 묘지(3860) 3860번: 할로윈 묘지 문제 오늘은 할로윈이다. 상근이와 친구들은 할로윈을 기념하기 위해 묘지를 방문했다. 상근이와 친구들은 한 명씩 묘지로 들어가고, 혼자서 묘지의 출구를 찾아야 한다. 이제, 상근이의 차례가 www.acmicpc.net 문제 설명 W * H 크기의 묘지가 있고, (0,0)에서 출발하여, 위, 아래, 왼쪽, 오른쪽 한 칸씩 이동하여, (W-1,H-1)까지 최단 시간에 이동하려고 합니다. 묘지에는 묘비들이 있는데, 이 묘비가 있는 곳으로는 가지 못합니다. 또 귀신 구멍이 있어, 귀신 구멍 입구로 들어가게 되면 귀신 구멍 출구로 나가게 되는데 이때 걸리는 시간은 임의의 음수 혹은 임의의 양수가 될 수 있습니다. 최소 시간을 출력하며, 계속 과거..

문제 링크 : [백준]도로 네트워크(3176) 3176번: 도로 네트워크 문제 N개의 도시와 그 도시를 연결하는 N-1개의 도로로 이루어진 도로 네트워크가 있다. 모든 도시의 쌍에는 그 도시를 연결하는 유일한 경로가 있고, 각 도로의 길이는 입력으로 주어진다. 총 K www.acmicpc.net 문제 설명 N개의 도시와 N-1개의 도로가 있고, 모든 도로가 서로 이어져 있을 때, 두 도로가 주어지면, 두 도시를 연결하는 도로 중 가장 긴 도로와 가장 짧은 도로를 출력하세요. 입력 N(도로의 갯수, 1

문제 링크 : [백준]줄 세우기(2252) 2252번: 줄 세우기 첫째 줄에 N(1≤N≤32,000), M(1≤M≤100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의미이�� www.acmicpc.net 문제 설명 N명의 학생을 키 순서에 맞추어 줄을 세우려고 합니다. 하지만 주어지는 데이터는 두 학생들간의 대소 비교가 M개만큼만 주어집니다. M개의 두 학생간의 비교 데이터만 가지고 키 순서대로 줄을 세우세요. 입력 N(학생의 수, 1

문제 링크 : [백준]게임 개발(1516) 1516번: 게임 개발 첫째 줄에 건물의 종류 수 N(1 ≤ N ≤ 500)이 주어진다. 다음 N개의 줄에는 각 건물을 짓는데 걸리는 시간과 그 건물을 짓기 위해 먼저 지어져야 하는 건물들의 번호가 주어진다. 건물의 번호는 1부 www.acmicpc.net 문제 설명 게임에서 건설할 수 있는 건물 N개가 존재하고, 그 건물을 짓는데 필요한 시간이 주어집니다. 또한 그 건물을 짓기 위해서는 먼저 지어져야 할 건물들의 관계가 주어집니다. 각각의 건물을 짓는데 필요한 최소한의 시간을 구하세요. 입력 N(건물의 갯수, 1

문제 링크 : [백준]키 순서(2458) 2458번: 키 순서 1번부터 N번까지 번호가 붙여져 있는 학생들에 대하여 두 학생끼리 키를 비교한 결과의 일부가 주어져 있다. 단, N명의 학생들의 키는 모두 다르다고 가정한다. 예를 들어, 6명의 학생들에 대하여 www.acmicpc.net 문제 설명 N명의 학생이 존재하고, N명의 학생들의 키 관계가 주어집니다.(Ex : A학생이 B학생보다 크다) 이 때, 정확하게 몇번째로 큰지 알 수 있는 학생의 수를 구하세요. 입력 N(학생의 수, 2

문제 링크 : [백준]집합의 표현(1717) 1717번: 집합의 표현 첫째 줄에 n(1≤n≤1,000,000), m(1≤m≤100,000)이 주어진다. m은 입력으로 주어지는 연산의 개수이다. 다음 m개의 줄에는 각각의 연산이 주어진다. 합집합은 0 a b의 형태로 입력이 주어진다. 이는 a가 �� www.acmicpc.net 문제 설명 0부터 N개까지 각각의 수를 원소로 하는 N+1개의 집합({0},{1},...,{N})이 존재합니다. 이 때, M개의 연산이 주어지는데, 다음과 같습니다. 0 A B : 숫자 A가 속한 집합과 숫자 B가 속한 집합을 합합니다.(합집합) 1 A B : 숫자 A가 속한 집합과 숫자 B가 속한 집합이 같은 집합인지를 출력합니다. 입력 N(원소의 갯수, 1

문제 링크 : [백준]성대나라의 물탱크(18227) 문제 설명 N개의 노드로 이루어진 트리가 존재합니다. 특정 노드에 물을 공급하려 하는데, 물을 공급하려면 루트 노드부터 해당 노드까지 각 깊이에 해당하는 만큼의 물을 넣어야 합니다. 물을 넣으면서 중간중간 특정 노드에 물이 얼마나 공급되었는지를 확인하세요. 입력 N(노드의 수, 1 >a>>b; if(a&1)u(1,1,n,w[b]); else cout

문제 링크 : [백준]미로에 갇힌 건우(18224) 문제 설명 N * N 지도가 주어집니다. 0은 빈 칸, 1은 벽입니다. (1,1)에서 출발하여, (N,N)까지 이동하는데, 벽은 밤에만 넘어갈 수 있고, 진행 방향으로 이어진 벽을 한번에 넘어가야 합니다. 벽을 타고 나면서 지도를 벗어나는 경우는 이동할 수 없습니다. 밤/낮에 몇칸을 이동 할 수 있는지가 주어졌을 때, 목적지로 가장 빠르게 이동하였을 때, 몇번째 날의 낮/밤 여부를 구하세요. 입력 N(지도의 크기, 1 m;m--; for(i=0;id[i][j]; q.push(N(1,m,0,0,1)); v[0][0][1][m]=1; while(!q.empty()){ N c=q.front();q.pop(); if(c.x==n-1&&c.y==n-1){ cout