새싹교실/2021/시작이반/2회차 - Revision history

imported>do901328 at 04:25, 3 April 2021

2021-04-03T04:25:17Z

@@ Line 67: / Line 67: @@
   string으로 전환 : to_string()
   string에서 전환 : stoi(), stoll(), stod()
 == 한윤호 ==
   그래프 - 정점(vertex)과 간선(edge)으로 구성된 자료구조, 방향 / 무방향 그래프

192.168.160.6 at 15:18, 31 March 2021

2021-03-31T15:18:42Z

← Older revision		Revision as of 15:18, 31 March 2021
Line 139:		Line 139:
	* 김도엽: set, map, vector 등 STL 자료구조들이 많이, 다양하게 있다. 이들을 공부하다보면 배열만 쓰던 것보다 훨씬 간편하게 알고리즘 문제들을 해결할 수 있었을 것이라는 생각이 들었다. 배열만 사용해서 풀어온 경험이 나쁘다고 할 순 없겠지만 그래도 인생 손해본 느낌이었다. 실제로 자료구조를 알면 알수록 문제를 어떻게 풀어야 할지가 더 선명하게 보였다. 하지만 아직 자료구조를 다루는 것이 미숙해서 다른 사람들의 코드를 더 많이 읽어보고 내 것으로 만드는 공부를 계속해 나갈 것이다. 사담으로 데이터 추가를 했던 1152번 문제가 연습문제로 나와서 굉장히 반가웠다.		* 김도엽: set, map, vector 등 STL 자료구조들이 많이, 다양하게 있다. 이들을 공부하다보면 배열만 쓰던 것보다 훨씬 간편하게 알고리즘 문제들을 해결할 수 있었을 것이라는 생각이 들었다. 배열만 사용해서 풀어온 경험이 나쁘다고 할 순 없겠지만 그래도 인생 손해본 느낌이었다. 실제로 자료구조를 알면 알수록 문제를 어떻게 풀어야 할지가 더 선명하게 보였다. 하지만 아직 자료구조를 다루는 것이 미숙해서 다른 사람들의 코드를 더 많이 읽어보고 내 것으로 만드는 공부를 계속해 나갈 것이다. 사담으로 데이터 추가를 했던 1152번 문제가 연습문제로 나와서 굉장히 반가웠다.

	* 한윤호: 그래프, 트리, 우선순위 큐 등의 자료구조와 탐색, 그리고 c++에서 문자열을 다루는 방법과 함께 수학문제 풀이방법을 배웠다. 에라토스테네스의 체를 for문으로 구현한 코드가 기억에 남는다. 코드를 보면 이해할 수 있지만 문제만 보고 혼자 c++로 코드를 짤 수 있을까 생각할만큼 ~~c++코드가~~ 아직 낯설지만 코드를 많이 접하고 문제를 풀면서 익숙해져야겠다는 생각을 했다.		* 한윤호: 그래프, 트리, 우선순위 큐 등의 자료구조와 탐색, 그리고 c++에서 문자열을 다루는 방법과 함께 수학문제 풀이방법을 배웠다. 에라토스테네스의 체를 for문으로 구현한 코드가 기억에 남는다. 코드를 보면 이해할 수 있지만 문제만 보고 혼자 c++로 코드를 짤 수 있을까 생각할만큼 아직 낯설지만 코드를 많이 접하고 문제를 풀면서 익숙해져야겠다는 생각을 했다.

	* 한예준: 그래프, 인접행렬, 인접 리스트, 트리, 탐색 방법 중 DFS와 BFS, 이진 탐색 트리, 우선순위 큐에 대해 배웠고, 이를 이용한 예제들과 몇 가지 수학문제도 알아보았다. 특히 수학문제에서 유클리드 호제법을 사용한다든지 에라토스테네스의 체를 사용하는 방법도 있다는 것을 알게 되었다. 아직 수월하게 사용하기에는 조금 어렵게 느껴졌지만 여러 예제를 풀면서 익혀야겠다고 생각했다.		* 한예준: 그래프, 인접행렬, 인접 리스트, 트리, 탐색 방법 중 DFS와 BFS, 이진 탐색 트리, 우선순위 큐에 대해 배웠고, 이를 이용한 예제들과 몇 가지 수학문제도 알아보았다. 특히 수학문제에서 유클리드 호제법을 사용한다든지 에라토스테네스의 체를 사용하는 방법도 있다는 것을 알게 되었다. 아직 수월하게 사용하기에는 조금 어렵게 느껴졌지만 여러 예제를 풀면서 익혀야겠다고 생각했다.

192.168.160.6 at 11:49, 30 March 2021

2021-03-30T11:49:02Z

← Older revision		Revision as of 11:49, 30 March 2021
Line 135:		Line 135:
	* Facts, Feelings, Findings, Future Action Plan. 즉, 사실, 느낀 점, 깨달은 점, 앞으로의 계획.		* Facts, Feelings, Findings, Future Action Plan. 즉, 사실, 느낀 점, 깨달은 점, 앞으로의 계획.

	박인서: 오늘은 그래프, 트리, 문자열과 관련 있는 자료구조들과, 최대/최소, 수학과 관련된 알고리즘들을 배웠다. 비대면 상황에서 다들 힘들겠지만 생각보다 잘 이해하고 따라오려고 노력하는 것이 보인다. 앞으로 많은 준비를 하도록 스스로 노력해야겠다고 생각했다.		* 박인서: 오늘은 그래프, 트리, 문자열과 관련 있는 자료구조들과, 최대/최소, 수학과 관련된 알고리즘들을 배웠다. 비대면 상황에서 다들 힘들겠지만 생각보다 잘 이해하고 따라오려고 노력하는 것이 보인다. 앞으로 많은 준비를 하도록 스스로 노력해야겠다고 생각했다.
	김도엽: set, map, vector 등 STL 자료구조들이 많이, 다양하게 있다. 이들을 공부하다보면 배열만 쓰던 것보다 훨씬 간편하게 알고리즘 문제들을 해결할 수 있었을 것이라는 생각이 들었다. 배열만 사용해서 풀어온 경험이 나쁘다고 할 순 없겠지만 그래도 인생 손해본 느낌이었다. 실제로 자료구조를 알면 알수록 문제를 어떻게 풀어야 할지가 더 선명하게 보였다. 하지만 아직 자료구조를 다루는 것이 미숙해서 다른 사람들의 코드를 더 많이 읽어보고 내 것으로 만드는 공부를 계속해 나갈 것이다. 사담으로 데이터 추가를 했던 1152번 문제가 연습문제로 나와서 굉장히 반가웠다.
	한윤호: 그래프, 트리, 우선순위 큐 등의 자료구조와 탐색, 그리고 c++에서 문자열을 다루는 방법과 함께 수학문제 풀이방법을 배웠다. 에라토스테네스의 체를 for문으로 구현한 코드가 기억에 남는다. 코드를 보면 이해할 수 있지만 문제만 보고 혼자 c++로 코드를 짤 수 있을까 생각할만큼 c++코드가 아직 낯설지만 코드를 많이 접하고 문제를 풀면서 익숙해져야겠다는 생각을 했다.		* 김도엽: set, map, vector 등 STL 자료구조들이 많이, 다양하게 있다. 이들을 공부하다보면 배열만 쓰던 것보다 훨씬 간편하게 알고리즘 문제들을 해결할 수 있었을 것이라는 생각이 들었다. 배열만 사용해서 풀어온 경험이 나쁘다고 할 순 없겠지만 그래도 인생 손해본 느낌이었다. 실제로 자료구조를 알면 알수록 문제를 어떻게 풀어야 할지가 더 선명하게 보였다. 하지만 아직 자료구조를 다루는 것이 미숙해서 다른 사람들의 코드를 더 많이 읽어보고 내 것으로 만드는 공부를 계속해 나갈 것이다. 사담으로 데이터 추가를 했던 1152번 문제가 연습문제로 나와서 굉장히 반가웠다.
	한예준: 그래프, 인접행렬, 인접 리스트, 트리, 탐색 방법 중 DFS와 BFS, 이진 탐색 트리, 우선순위 큐에 대해 배웠고, 이를 이용한 예제들과 몇 가지 수학문제도 알아보았다. 특히 수학문제에서 유클리드 호제법을 사용한다든지 에라토스테네스의 체를 사용하는 방법도 있다는 것을 알게 되었다. 아직 수월하게 사용하기에는 조금 어렵게 느껴졌지만 여러 예제를 풀면서 익혀야겠다고 생각했다.
			* 한윤호: 그래프, 트리, 우선순위 큐 등의 자료구조와 탐색, 그리고 c++에서 문자열을 다루는 방법과 함께 수학문제 풀이방법을 배웠다. 에라토스테네스의 체를 for문으로 구현한 코드가 기억에 남는다. 코드를 보면 이해할 수 있지만 문제만 보고 혼자 c++로 코드를 짤 수 있을까 생각할만큼 c++코드가 아직 낯설지만 코드를 많이 접하고 문제를 풀면서 익숙해져야겠다는 생각을 했다.

			* 한예준: 그래프, 인접행렬, 인접 리스트, 트리, 탐색 방법 중 DFS와 BFS, 이진 탐색 트리, 우선순위 큐에 대해 배웠고, 이를 이용한 예제들과 몇 가지 수학문제도 알아보았다. 특히 수학문제에서 유클리드 호제법을 사용한다든지 에라토스테네스의 체를 사용하는 방법도 있다는 것을 알게 되었다. 아직 수월하게 사용하기에는 조금 어렵게 느껴졌지만 여러 예제를 풀면서 익혀야겠다고 생각했다.

	----		----

192.168.160.6 at 11:48, 30 March 2021

2021-03-30T11:48:44Z

← Older revision		Revision as of 11:48, 30 March 2021
Line 135:		Line 135:
	* Facts, Feelings, Findings, Future Action Plan. 즉, 사실, 느낀 점, 깨달은 점, 앞으로의 계획.		* Facts, Feelings, Findings, Future Action Plan. 즉, 사실, 느낀 점, 깨달은 점, 앞으로의 계획.

	박인서: 오늘은 그래프, 트리, 문자열과 관련 있는 자료구조들과, 최대/최소, 수학과 관련된 알고리즘들을 배웠다. 다들 생각보다 잘 이해하고 따라오려고 노력하는 ~~것 같았다~~. 앞으로 많은 준비를 하도록 스스로 노력해야겠다고 생각했다.		박인서: 오늘은 그래프, 트리, 문자열과 관련 있는 자료구조들과, 최대/최소, 수학과 관련된 알고리즘들을 배웠다. 비대면 상황에서 다들 힘들겠지만 생각보다 잘 이해하고 따라오려고 노력하는 것이 보인다. 앞으로 많은 준비를 하도록 스스로 노력해야겠다고 생각했다.
	김도엽: set, map, vector 등 STL 자료구조들이 많이, 다양하게 있다. 이들을 공부하다보면 배열만 쓰던 것보다 훨씬 간편하게 알고리즘 문제들을 해결할 수 있었을 것이라는 생각이 들었다. 배열만 사용해서 풀어온 경험이 나쁘다고 할 순 없겠지만 그래도 인생 손해본 느낌이었다. 실제로 자료구조를 알면 알수록 문제를 어떻게 풀어야 할지가 더 선명하게 보였다. 하지만 아직 자료구조를 다루는 것이 미숙해서 다른 사람들의 코드를 더 많이 읽어보고 내 것으로 만드는 공부를 계속해 나갈 것이다. 사담으로 데이터 추가를 했던 1152번 문제가 연습문제로 나와서 굉장히 반가웠다.		김도엽: set, map, vector 등 STL 자료구조들이 많이, 다양하게 있다. 이들을 공부하다보면 배열만 쓰던 것보다 훨씬 간편하게 알고리즘 문제들을 해결할 수 있었을 것이라는 생각이 들었다. 배열만 사용해서 풀어온 경험이 나쁘다고 할 순 없겠지만 그래도 인생 손해본 느낌이었다. 실제로 자료구조를 알면 알수록 문제를 어떻게 풀어야 할지가 더 선명하게 보였다. 하지만 아직 자료구조를 다루는 것이 미숙해서 다른 사람들의 코드를 더 많이 읽어보고 내 것으로 만드는 공부를 계속해 나갈 것이다. 사담으로 데이터 추가를 했던 1152번 문제가 연습문제로 나와서 굉장히 반가웠다.
	한윤호: 그래프, 트리, 우선순위 큐 등의 자료구조와 탐색, 그리고 c++에서 문자열을 다루는 방법과 함께 수학문제 풀이방법을 배웠다. 에라토스테네스의 체를 for문으로 구현한 코드가 기억에 남는다. 코드를 보면 이해할 수 있지만 문제만 보고 혼자 c++로 코드를 짤 수 있을까 생각할만큼 c++코드가 아직 낯설지만 코드를 많이 접하고 문제를 풀면서 익숙해져야겠다는 생각을 했다.		한윤호: 그래프, 트리, 우선순위 큐 등의 자료구조와 탐색, 그리고 c++에서 문자열을 다루는 방법과 함께 수학문제 풀이방법을 배웠다. 에라토스테네스의 체를 for문으로 구현한 코드가 기억에 남는다. 코드를 보면 이해할 수 있지만 문제만 보고 혼자 c++로 코드를 짤 수 있을까 생각할만큼 c++코드가 아직 낯설지만 코드를 많이 접하고 문제를 풀면서 익숙해져야겠다는 생각을 했다.

192.168.160.6 at 11:46, 30 March 2021

2021-03-30T11:46:54Z

← Older revision		Revision as of 11:46, 30 March 2021
Line 135:		Line 135:
	* Facts, Feelings, Findings, Future Action Plan. 즉, 사실, 느낀 점, 깨달은 점, 앞으로의 계획.		* Facts, Feelings, Findings, Future Action Plan. 즉, 사실, 느낀 점, 깨달은 점, 앞으로의 계획.

	박인서:		박인서: 오늘은 그래프, 트리, 문자열과 관련 있는 자료구조들과, 최대/최소, 수학과 관련된 알고리즘들을 배웠다. 다들 생각보다 잘 이해하고 따라오려고 노력하는 것 같았다. 앞으로 많은 준비를 하도록 스스로 노력해야겠다고 생각했다.
	김도엽: set, map, vector 등 STL 자료구조들이 많이, 다양하게 있다. 이들을 공부하다보면 배열만 쓰던 것보다 훨씬 간편하게 알고리즘 문제들을 해결할 수 있었을 것이라는 생각이 들었다. 배열만 사용해서 풀어온 경험이 나쁘다고 할 순 없겠지만 그래도 인생 손해본 느낌이었다. 실제로 자료구조를 알면 알수록 문제를 어떻게 풀어야 할지가 더 선명하게 보였다. 하지만 아직 자료구조를 다루는 것이 미숙해서 다른 사람들의 코드를 더 많이 읽어보고 내 것으로 만드는 공부를 계속해 나갈 것이다. 사담으로 데이터 추가를 했던 1152번 문제가 연습문제로 나와서 굉장히 반가웠다.		김도엽: set, map, vector 등 STL 자료구조들이 많이, 다양하게 있다. 이들을 공부하다보면 배열만 쓰던 것보다 훨씬 간편하게 알고리즘 문제들을 해결할 수 있었을 것이라는 생각이 들었다. 배열만 사용해서 풀어온 경험이 나쁘다고 할 순 없겠지만 그래도 인생 손해본 느낌이었다. 실제로 자료구조를 알면 알수록 문제를 어떻게 풀어야 할지가 더 선명하게 보였다. 하지만 아직 자료구조를 다루는 것이 미숙해서 다른 사람들의 코드를 더 많이 읽어보고 내 것으로 만드는 공부를 계속해 나갈 것이다. 사담으로 데이터 추가를 했던 1152번 문제가 연습문제로 나와서 굉장히 반가웠다.
	한윤호: 그래프, 트리, 우선순위 큐 등의 자료구조와 탐색, 그리고 c++에서 문자열을 다루는 방법과 함께 수학문제 풀이방법을 배웠다. 에라토스테네스의 체를 for문으로 구현한 코드가 기억에 남는다. 코드를 보면 이해할 수 있지만 문제만 보고 혼자 c++로 코드를 짤 수 있을까 생각할만큼 c++코드가 아직 낯설지만 코드를 많이 접하고 문제를 풀면서 익숙해져야겠다는 생각을 했다.		한윤호: 그래프, 트리, 우선순위 큐 등의 자료구조와 탐색, 그리고 c++에서 문자열을 다루는 방법과 함께 수학문제 풀이방법을 배웠다. 에라토스테네스의 체를 for문으로 구현한 코드가 기억에 남는다. 코드를 보면 이해할 수 있지만 문제만 보고 혼자 c++로 코드를 짤 수 있을까 생각할만큼 c++코드가 아직 낯설지만 코드를 많이 접하고 문제를 풀면서 익숙해져야겠다는 생각을 했다.

192.168.160.6 at 11:43, 30 March 2021

2021-03-30T11:43:58Z

← Older revision		Revision as of 11:43, 30 March 2021
Line 6:		Line 6:

	== 내용 ==		== 내용 ==
			* 그래프(인접행렬, 인접리스트), 트리, 탐색(DFS, BFS)
			* set, map, 우선순위 큐
			* 최대/최소, 문자열, 수학
	* [https://docs.google.com/presentation/d/1NddloGyeQDUZzB1Tz36b6nY1l71hHu2gsfJF5XeRiqI/edit?usp=sharing 수업 진행]		* [https://docs.google.com/presentation/d/1NddloGyeQDUZzB1Tz36b6nY1l71hHu2gsfJF5XeRiqI/edit?usp=sharing 수업 진행]

imported>do901328 at 08:01, 30 March 2021

2021-03-30T08:01:01Z

← Older revision		Revision as of 08:01, 30 March 2021
Line 133:		Line 133:

	박인서:		박인서:
	김도엽: set, map, vector 등 STL 자료구조들이 많이, 다양하게 있다. 이들을 공부하다보면 배열만 쓰던 것보다 훨씬 간편하게 알고리즘 문제들을 해결할 수 있었을 것이라는 생각이 들었다. 배열만 사용해서 풀어온 경험이 나쁘다고 할 순 없겠지만 그래도 인생 손해본 느낌이었다. 실제로 자료구조를 알면 알수록 문제를 어떻게 풀어야 할지가 더 선명하게 보였다. 하지만 아직 자료구조를 다루는 것이 미숙해서 다른 사람들의 코드를 더 많이 읽어보고 내 것으로 만드는 공부를 계속해 나갈 것이다.		김도엽: set, map, vector 등 STL 자료구조들이 많이, 다양하게 있다. 이들을 공부하다보면 배열만 쓰던 것보다 훨씬 간편하게 알고리즘 문제들을 해결할 수 있었을 것이라는 생각이 들었다. 배열만 사용해서 풀어온 경험이 나쁘다고 할 순 없겠지만 그래도 인생 손해본 느낌이었다. 실제로 자료구조를 알면 알수록 문제를 어떻게 풀어야 할지가 더 선명하게 보였다. 하지만 아직 자료구조를 다루는 것이 미숙해서 다른 사람들의 코드를 더 많이 읽어보고 내 것으로 만드는 공부를 계속해 나갈 것이다. 사담으로 데이터 추가를 했던 1152번 문제가 연습문제로 나와서 굉장히 반가웠다.
	한윤호: 그래프, 트리, 우선순위 큐 등의 자료구조와 탐색, 그리고 c++에서 문자열을 다루는 방법과 함께 수학문제 풀이방법을 배웠다. 에라토스테네스의 체를 for문으로 구현한 코드가 기억에 남는다. 코드를 보면 이해할 수 있지만 문제만 보고 혼자 c++로 코드를 짤 수 있을까 생각할만큼 c++코드가 아직 낯설지만 코드를 많이 접하고 문제를 풀면서 익숙해져야겠다는 생각을 했다.		한윤호: 그래프, 트리, 우선순위 큐 등의 자료구조와 탐색, 그리고 c++에서 문자열을 다루는 방법과 함께 수학문제 풀이방법을 배웠다. 에라토스테네스의 체를 for문으로 구현한 코드가 기억에 남는다. 코드를 보면 이해할 수 있지만 문제만 보고 혼자 c++로 코드를 짤 수 있을까 생각할만큼 c++코드가 아직 낯설지만 코드를 많이 접하고 문제를 풀면서 익숙해져야겠다는 생각을 했다.
	한예준: 그래프, 인접행렬, 인접 리스트, 트리, 탐색 방법 중 DFS와 BFS, 이진 탐색 트리, 우선순위 큐에 대해 배웠고, 이를 이용한 예제들과 몇 가지 수학문제도 알아보았다. 특히 수학문제에서 유클리드 호제법을 사용한다든지 에라토스테네스의 체를 사용하는 방법도 있다는 것을 알게 되었다. 아직 수월하게 사용하기에는 조금 어렵게 느껴졌지만 여러 예제를 풀면서 익혀야겠다고 생각했다.		한예준: 그래프, 인접행렬, 인접 리스트, 트리, 탐색 방법 중 DFS와 BFS, 이진 탐색 트리, 우선순위 큐에 대해 배웠고, 이를 이용한 예제들과 몇 가지 수학문제도 알아보았다. 특히 수학문제에서 유클리드 호제법을 사용한다든지 에라토스테네스의 체를 사용하는 방법도 있다는 것을 알게 되었다. 아직 수월하게 사용하기에는 조금 어렵게 느껴졌지만 여러 예제를 풀면서 익혀야겠다고 생각했다.

imported>do901328 at 07:54, 30 March 2021

2021-03-30T07:54:11Z

← Older revision		Revision as of 07:54, 30 March 2021
Line 133:		Line 133:

	박인서:		박인서:
	김도엽: set, map, vector 등 ~~stl 자료구조들을 쓰면~~ 배열만 쓰던 것보다 ~~수월하게~~ 알고리즘 ~~문제를~~ 해결할 수 있다.		김도엽: set, map, vector 등 STL 자료구조들이 많이, 다양하게 있다. 이들을 공부하다보면 배열만 쓰던 것보다 훨씬 간편하게 알고리즘 문제들을 해결할 수 있었을 것이라는 생각이 들었다. 배열만 사용해서 풀어온 경험이 나쁘다고 할 순 없겠지만 그래도 인생 손해본 느낌이었다. 실제로 자료구조를 알면 알수록 문제를 어떻게 풀어야 할지가 더 선명하게 보였다. 하지만 아직 자료구조를 다루는 것이 미숙해서 다른 사람들의 코드를 더 많이 읽어보고 내 것으로 만드는 공부를 계속해 나갈 것이다.
	한윤호: 그래프, 트리, 우선순위 큐 등의 자료구조와 탐색, 그리고 c++에서 문자열을 다루는 방법과 함께 수학문제 풀이방법을 배웠다. 에라토스테네스의 체를 for문으로 구현한 코드가 기억에 남는다. 코드를 보면 이해할 수 있지만 문제만 보고 혼자 c++로 코드를 짤 수 있을까 생각할만큼 c++코드가 아직 낯설지만 코드를 많이 접하고 문제를 풀면서 익숙해져야겠다는 생각을 했다.		한윤호: 그래프, 트리, 우선순위 큐 등의 자료구조와 탐색, 그리고 c++에서 문자열을 다루는 방법과 함께 수학문제 풀이방법을 배웠다. 에라토스테네스의 체를 for문으로 구현한 코드가 기억에 남는다. 코드를 보면 이해할 수 있지만 문제만 보고 혼자 c++로 코드를 짤 수 있을까 생각할만큼 c++코드가 아직 낯설지만 코드를 많이 접하고 문제를 풀면서 익숙해져야겠다는 생각을 했다.
	한예준: 그래프, 인접행렬, 인접 리스트, 트리, 탐색 방법 중 DFS와 BFS, 이진 탐색 트리, 우선순위 큐에 대해 배웠고, 이를 이용한 예제들과 몇 가지 수학문제도 알아보았다. 특히 수학문제에서 유클리드 호제법을 사용한다든지 에라토스테네스의 체를 사용하는 방법도 있다는 것을 알게 되었다. 아직 수월하게 사용하기에는 조금 어렵게 느껴졌지만 여러 예제를 풀면서 익혀야겠다고 생각했다.		한예준: 그래프, 인접행렬, 인접 리스트, 트리, 탐색 방법 중 DFS와 BFS, 이진 탐색 트리, 우선순위 큐에 대해 배웠고, 이를 이용한 예제들과 몇 가지 수학문제도 알아보았다. 특히 수학문제에서 유클리드 호제법을 사용한다든지 에라토스테네스의 체를 사용하는 방법도 있다는 것을 알게 되었다. 아직 수월하게 사용하기에는 조금 어렵게 느껴졌지만 여러 예제를 풀면서 익혀야겠다고 생각했다.

imported>do901328 at 07:50, 30 March 2021

2021-03-30T07:50:54Z

← Older revision		Revision as of 07:50, 30 March 2021
Line 53:		Line 53:
	1927번 최소 힙 문제 힌트 : priority_queue는 최대힙을 기준으로 만들어 졌다. 따라서 -1을 곱하면 가장 작은 원소부터 pop할 수 있다.		1927번 최소 힙 문제 힌트 : priority_queue는 최대힙을 기준으로 만들어 졌다. 따라서 -1을 곱하면 가장 작은 원소부터 pop할 수 있다.

	7. ~~std~~ min/max		7. STL min/max
	initialize lists를 이용한 배열을 넣으면 세 개 이상의 값 비교가 가능하다. (since C++11)		initialize lists를 이용한 배열을 넣으면 세 개 이상의 값 비교가 가능하다. (since C++11)

Line 59:		Line 59:
	배열에서 최소/최대 값을 가진 iterator를 return		배열에서 최소/최대 값을 가진 iterator를 return

	9. ~~std~~ string		9. STL string
	C++에서 문자열을 다루기 쉬워짐. #include <string>		C++에서 문자열을 다루기 쉬워짐. #include <string>
	C 문자열(char*)로 바꾸려면 c_str()을 사용. ( string alpha="abc"; printf("%s\n", alpha.c_str()); )		C 문자열(char*)로 바꾸려면 c_str()을 사용. ( string alpha="abc"; printf("%s\n", alpha.c_str()); )

imported>do901328 at 07:50, 30 March 2021

2021-03-30T07:50:29Z

← Older revision		Revision as of 07:50, 30 March 2021
Line 133:		Line 133:

	박인서:		박인서:
	김도엽:		김도엽: set, map, vector 등 stl 자료구조들을 쓰면 배열만 쓰던 것보다 수월하게 알고리즘 문제를 해결할 수 있다.
	한윤호: 그래프, 트리, 우선순위 큐 등의 자료구조와 탐색, 그리고 c++에서 문자열을 다루는 방법과 함께 수학문제 풀이방법을 배웠다. 에라토스테네스의 체를 for문으로 구현한 코드가 기억에 남는다. 코드를 보면 이해할 수 있지만 문제만 보고 혼자 c++로 코드를 짤 수 있을까 생각할만큼 c++코드가 아직 낯설지만 코드를 많이 접하고 문제를 풀면서 익숙해져야겠다는 생각을 했다.		한윤호: 그래프, 트리, 우선순위 큐 등의 자료구조와 탐색, 그리고 c++에서 문자열을 다루는 방법과 함께 수학문제 풀이방법을 배웠다. 에라토스테네스의 체를 for문으로 구현한 코드가 기억에 남는다. 코드를 보면 이해할 수 있지만 문제만 보고 혼자 c++로 코드를 짤 수 있을까 생각할만큼 c++코드가 아직 낯설지만 코드를 많이 접하고 문제를 풀면서 익숙해져야겠다는 생각을 했다.
	한예준: 그래프, 인접행렬, 인접 리스트, 트리, 탐색 방법 중 DFS와 BFS, 이진 탐색 트리, 우선순위 큐에 대해 배웠고, 이를 이용한 예제들과 몇 가지 수학문제도 알아보았다. 특히 수학문제에서 유클리드 호제법을 사용한다든지 에라토스테네스의 체를 사용하는 방법도 있다는 것을 알게 되었다. 아직 수월하게 사용하기에는 조금 어렵게 느껴졌지만 여러 예제를 풀면서 익혀야겠다고 생각했다.		한예준: 그래프, 인접행렬, 인접 리스트, 트리, 탐색 방법 중 DFS와 BFS, 이진 탐색 트리, 우선순위 큐에 대해 배웠고, 이를 이용한 예제들과 몇 가지 수학문제도 알아보았다. 특히 수학문제에서 유클리드 호제법을 사용한다든지 에라토스테네스의 체를 사용하는 방법도 있다는 것을 알게 되었다. 아직 수월하게 사용하기에는 조금 어렵게 느껴졌지만 여러 예제를 풀면서 익혀야겠다고 생각했다.