방학동안 플레 3찍고 가기 목표!
https://www.acmicpc.net/problem/15675
15675번: 괴도 강산
첫째 줄에 박물관의 행의 수 N, 열의 수 M이 주어진다. (1 ≤ N, M ≤ 103) 이어 N줄에 걸쳐 M개의 문자로 박물관의 각 행의 모습이 주어진다. 각 문자는 항상 ‘.’ , ‘*’, ‘#’ 중 하나이며, ‘.’은 아무것도 놓여 있지 않은 빈 칸을, ‘*’은 보석의 위치를, ‘#’은 위치추적기의 위치를 의미한다. 박물관에는 보석이 적어도 하나 이상 있음이 보장된다.
www.acmicpc.net
아주 재밌는문제 앞과정을 알고리즘 트레이닝 12장 앞부분을 잘 이해했으면 금방 풀 수 있음!
https://www.acmicpc.net/problem/15791
15791번: 세진이의 미팅
모태 솔로인 세진이는 이번에는 꼭 여자친구를 사귀어야겠다는 마음으로 형진이가 주최한 미팅에 참석하게 된다. 하지만 안타깝게도 컴퓨터공학과는 남초학과이기 때문에 항상 남자의 수가 여자의 수보다 많거나 같다. 마음이 급해진 세진이는 항상 모든 여자들이 남자들과 짝을 이루어진다고 가정하였을 때 남자들이 미팅에서 여자들에게 선택되는 모든 경우를 시뮬레이션 해보려고 한다. 예를들어 남자 3명 여자 2명이 있을 때, 남자 1 남자2 가 선택되는 경우, 남자 2 남자
www.acmicpc.net
https://www.acmicpc.net/problem/6543
6543번: 그래프의 싱크
각 테스트 케이스마다 한 줄에 걸쳐 bottom(G)의 모든 노드를 출력한다. 노드는 공백으로 구분해야 하며, 오름차순이어야 한다. 만약, bottom(G)가 공집합이면 빈 줄을 출력한다.
www.acmicpc.net
SCC를 만들고 위상정렬 했을때 더 내려갈수 없는 SCC의 NODE들을 모두 출력하는 문제!
https://www.acmicpc.net/problem/1849
1849번: 순열
문제 1부터 N까지의 수들이 한 번씩 쓰인 수열이 있다. 그 수열에서 i 앞에 있는 수 들 중, i보다 큰 수들의 개수를 A[i]라고 정의하자. A[i]가 주어져 있을 때, 원래 수열을 구하는 프로그램을 작성하여라. 입력 첫째 줄에 수열 원소의 개수 (1 ≤ N ≤100,000)이 주어진다. 그리고 두 번째 줄부터 N+1 번째 줄까지 차례로 A[i]가 주어진다. 출력 N개의 줄에 걸쳐서 수열을 출력한다. (i번째 줄에는 i번째 원소를 의미한다) 예제 입
www.acmicpc.net
세그 초기화를 안함... ㅎ
https://www.acmicpc.net/problem/8012
8012번: 한동이는 영업사원!
문제 한동이는 경상도내를 돌아다니면서 열심히 일하는 영업사원이다. 예전에는 자기가 원하는 도시만 골라서 다닐 수 있었지만 시대가 바뀌어서 이제 그렇게는 하지 못하게 되었다. 시대가 바뀜에 따라, 한동이는 회사에서 돌아야 할 도시의 목록을 받고, 그 목록대로 도시를 여행한다. 회사에서 주는 여행지 목록은 정말 안타깝게도 최적화되어 있지가 않다. 여행을 떠나기 전에 한동이는 모든 도시를 방문하는데 걸리는 최소의 시간을 알고싶어하는데, 한동이는 경영학과라 컴퓨
www.acmicpc.net
한동이 이마 딱대!!