목록알고리즘 문제풀이/백준 (178)

홍시홍의 프로그래밍

[백준 1194] 달이 차오른다, 가자

https://www.acmicpc.net/problem/1194 1194번: 달이 차오른다, 가자. 첫째 줄에 미로의 세로 크기 N과 가로 크기 M이 주어진다. (1 ≤ N, M ≤ 50) 둘째 줄부터 N개의 줄에 미로의 모양이 주어진다. 같은 타입의 열쇠가 여러 개 있을 수 있고, 문도 마찬가지이다. 그리고, 영식이가 열쇠를 숨겨놓는 다면 문에 대응하는 열쇠가 없을 수도 있다. 0은 한 개, 1은 적어도 한 개 있다. 그리고, 열쇠는 여러 번 사용할 수 있다. www.acmicpc.net 요구사항 그래프에서 목적지까지 최소 이동 거리 구하기 bfs 풀이 기본적인 bfs + 비트마스크 문제이다. key를 가지고 있는가 없는가를 비트 마스크를 이용하여 처리한다. visit[r]][c]에 비트마스크 배열을..
알고리즘 문제풀이/백준 2020. 1. 9. 23:35
[백준 1916] 최소비용 구하기

https://www.acmicpc.net/problem/1916 1916번: 최소비용 구하기 첫째 줄에 도시의 개수 N(1 ≤ N ≤ 1,000)이 주어지고 둘째 줄에는 버스의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 M+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 주어진다. 그리고 그 다음에는 도착지의 도시 번호가 주어지고 또 그 버스 비용이 주어진다. 버스 비용은 0보다 크거나 같고, 100,000보다 작은 정수이다. 그리고 M+3째 줄에는 우리가 구하고자 하는 구간 www.acmicpc.net 요구사항 주어진 정점까지 최소거리 풀이 기본 다익스트라 알고리즘 #include #include #include #include ..
알고리즘 문제풀이/백준 2020. 1. 9. 22:43
[백준 1753]최단 경로

https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1≤V≤20,000, 1≤E≤300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1≤K≤V)가 주어진다. 셋째 줄부터 E개의 줄에 걸쳐 각 간선을 나타내는 세 개의 정수 (u, v, w)가 순서대로 주어진다. 이는 u에서 v로 가는 가중치 w인 간선이 존재한다는 뜻이다. u와 v는 서로 다르며 w는 10 이하의 자연수이다. 서로 다른 두 www.acmicpc.net 요구사항 1. 각 정점까지의 최소거리 풀이 1. 다익스트라 기본 문제 #include #include #include using names..
알고리즘 문제풀이/백준 2020. 1. 9. 22:42
[백준 10825] 국영수

https://www.acmicpc.net/problem/10825 10825번: 국영수 첫째 줄에 도현이네 반의 학생의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 한 줄에 하나씩 각 학생의 이름, 국어, 영어, 수학 점수가 공백으로 구분해 주어진다. 점수는 1보다 크거나 같고, 100보다 작거나 같은 자연수이다. 이름은 알파벳 대소문자로 이루어진 문자열이고, 길이는 10자리를 넘지 않는다. www.acmicpc.net 1/8일 풀었던 문제 요구사항 1. 국어, 영어, 수학 순으로 정렬 풀이 머지소트 정렬 #include #include #include #include using namespace std; struct go { int kor; int eng; int math; cha..
알고리즘 문제풀이/백준 2020. 1. 9. 21:55
Prev 1 ··· 32 33 34 35 36 37 38 ··· 45 Next