Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
Tags
- 최소신장트리
- 크루스칼
- 시뮬레이션
- golang
- mongodb
- 구간합
- 21921
- 세그먼트 트리
- mst
- redis
- c++
- dfs
- 점수 따먹기
- SWEA
- DP
- 백준
- 17503
- 16985
- NCP
- 민준이와 마산 그리고 건우
- 구현
- 다익스트라
- 누적합
- 이분 탐색
- 정렬
- 11659
- gorilla/mux
- 맥주 축제
- BOJ
- Naver Cloud
Archives
- Today
- Total
목록생태학 (1)
Gi-Log
백준(BOJ) 4358 생태학 C++ 풀이
문제 링크: https://www.acmicpc.net/problem/4358 4358번: 생태학 프로그램은 여러 줄로 이루어져 있으며, 한 줄에 하나의 나무 종 이름이 주어진다. 어떤 종 이름도 30글자를 넘지 않으며, 입력에는 최대 10,000개의 종이 주어지고 최대 1,000,000그루의 나무가 주어 www.acmicpc.net 문제 풀이에 이용된 자료구조: 맵 이 문제에서 중요한 부분은 세 가지로 생각된다. 1. 입력받는 나무의 수가 제시되어 있지 않은데 어느 시점에서 어떻게 입력 받는 것을 중단할 지.... string 자료형 wood 값을 입력 받기 위해서 getline(cin, wood) 함수를 이용하는데 백준에서는 입력이 파일로 들어오므로, 해당 함수가 EOF를 읽게 되면 입력이 종료된다.
카테고리 없음
2021. 7. 2. 20:50