PS
BOJ 1152 - 단어의 갯수
https://www.acmicpc.net/problem/1152 1152번: 단어의 개수 첫 줄에 영어 대소문자와 띄어쓰기로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 띄어쓰기 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 � www.acmicpc.net 굳이 딱히 설명이 필요한 문제는 아닌것 같다 정답률 26% 라길래 고난이도 문제일줄 알았다... 백준은 정답률이 크게 의미가 없는 것 같기도.. - c++ #include #include using namespace std; string inStr; int cnt = 1; void countWord(string str) { int length = str.size(); if (str[0] =..
BOJ 1753 - 최단 경로
https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1≤V≤20,000, 1≤E≤300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1≤K≤V)가 주어진다. www.acmicpc.net 다익스트라 알고리즘을 이용해서 푸는 문제로, 다익스트라 알고리즘은 아래와 같다 * 다익스트라 다익스트라 알고리즘은 한 개의 정점을 시작 정점으로 하여 다른 모든 정점 간의 최단 거리를 구하는 알고리즘 이다. 문제에 제시된 "예제입력1"을 근거로 그래프를 그려서 예로 들면.. 대략 이런 모양이고, 1번 노드를 시작점으로 하여 다른 노드간 최단 거리를 탐색하려면 아래 과정을..