전체 글77 백준 1260번 - DFS 와 BFS C++ https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지는 간선은 양방향이다. www.acmicpc.net 탐색알고리즘의 종류인 DFS와 BFS를 구현하는 문제이다. 깊이우선탐색인 DFS(Depth First Search) 와 너비우선탐색인 BFS(Breadth First Search) 는 정점의 시작부터 끝까지 연결되어 있는 모든 노드들을 탐색하는 방법은 똑같으나 순서의 차이가 있다. 첫번.. 2019. 8. 4. 백준 10798번 - 세로읽기 C++ https://www.acmicpc.net/problem/10798 10798번: 세로읽기 총 다섯줄의 입력이 주어진다. 각 줄에는 최소 1개, 최대 15개의 글자들이 빈칸 없이 연속으로 주어진다. 주어지는 글자는 영어 대문자 ‘A’부터 ‘Z’, 영어 소문자 ‘a’부터 ‘z’, 숫자 ‘0’부터 ‘9’ 중 하나이다. 각 줄의 시작과 마지막에 빈칸은 없다. www.acmicpc.net 문제는 총 다섯줄의 단어를 입력받고 이 입력받은 단어를 세로로 읽는 문제이다. 단어당 최대 15자리 단어를 입력받을수 있는 15x5 배열을 하나 선언한다. 문자열 을 입력받고 문자열길이만큼 배열에 저장을 한다. 출력은 입력받을때와 반대로 하면 되는데 이때 주의사항이 있다. 필자는 이것때문에 많은 고생을 했는데 알고보니 간단한 .. 2019. 8. 4. 백준 2455번 - 지능형 기차 C++ https://www.acmicpc.net/problem/2455 2455번: 지능형 기차 최근에 개발된 지능형 기차가 1번역(출발역)부터 4번역(종착역)까지 4개의 정차역이 있는 노선에서 운행되고 있다. 이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가 있다. 이 장치를 이용하여 출발역에서 종착역까지 가는 도중 기차 안에 사람이 가장 많을 때의 사람 수를 계산하려고 한다. 단, 이 기차를 이용하는 사람들은 질서 의식이 투철하여, 역에서 기차에 탈 때, 내릴 사람이 모두 내린 후에 기차에 탄다고 가정한다. 내린 사람 수 www.acmicpc.net 4개의 역이 있고 이때 1번역은 내린사람이 당연히 0 이고, 마지막 4번째 역은 종착역으로 당연히 타는사람이 없다고 가정한다. 일단 4개의.. 2019. 8. 3. 백준 15953번 - 상금 헌터 C++ 15953번: 상금 헌터 첫 번째 줄에 제이지가 상상력을 발휘하여 가정한 횟수 T(1 ≤ T ≤ 1,000)가 주어진다. 다음 T개 줄에는 한 줄에 하나씩 제이지가 해본 가정에 대한 정보가 주어진다. 각 줄에는 두 개의 음이 아닌 정수 a(0 ≤ a ≤ 100)와 b(0 ≤ b ≤ 64)가 공백 하나를 사이로 두고 주어진다. www.acmicpc.net https://www.acmicpc.net/problem/15953 아주 간단한 문제이다. 카카오 코드페스티벌에 참여하여 상금을 얼마나 얻을수 있냐는 문제이다. 코드페스티벌은 1회와 2회 총 2개의 대회가 열리며 각각 상금과 순위에 따른 인원수가 다르다. 예를들어 1회대회때 3등을 하면 상금 2순위인 300만원을 받게되고, 2회대회때 5등을하면 상금 3순.. 2019. 8. 2. 이전 1 ··· 3 4 5 6 7 8 9 ··· 20 다음
