C++로 알고리즘 풀기 - 2주차 과외내용 정리
안녕하세요? 이화입니다. 최근 국민대 알고리즘 대회를 준비하고 있어요! 그래서 지인 분께 알고리즘 과외를 받으면서 C++ 공부를 하고 있습니다. 매일은 아니지만, 일주일에 두 번(과외 받은 거 정리 / 숙제 정리)이상은 이렇게 글로 정리해 보려고 해요! 이번엔 다음과 같은 내용을 배웠습니다! 그래프 자료구조에 대해서 배웠습니다. DFS와 BFS에 대해서 배웠습니다. 그럼, 시작해 보겠습니다. 0. 몬스터 에너지 드링크 지금 마시고 있습니다. 제로가 최근 나왔죠? 카페인이 정확히 100mg 들어있네요. 카페인의 LD50은 약 200mg/kg니까 몬스터로 죽으려면 저는 200캔 정도 마셔야겠네요. 이 정도면 다 마시기 전에 배가 터져서 죽을 거에요. 위는 대충 2L 정도의 용량을 가지고 있거든요. 1. 그래..
문제풀이는 거두절미하고 시작합니다? 0. 거두절미 해도 헛소리는 빼놓을 수 없어. ( 다람쥐 사육사 ) 다람쥐 사육사 {3}{B}{G} 생물 — 엘프 드루이드 다람쥐 사육사가 전장에 들어올 때, 1/1 녹색 다람쥐 생물 토큰 두 개를 만든다. {3}{B}, {T}: 당신이 조종하는 다람쥐들은 턴종료까지 +1/+0을 받고 호전적을 얻는다. 2/2 그치만 재미있다고요. 다람쥐 사육사는 매직 더 개더링에 나오는 카드 중 하나입니다. 최근 위와 같은 카드를 나무위키 템플릿에 맞춰 만들어주는 간단한 프로그램을 작성해서 이야기해보고 싶었어요. 왜 저 카드냐고요? 테스트용으로 쓰이고 있거든요. 1. 문제 소개 - Z 한 변이 2^N인 정사각형 모양의 배열을 Z자로 탐색합니다. 재귀적으로요! (이해가 안 가시면 문제에..
안녕하세요? 이화입니다. 최근 국민대 알고리즘 대회를 준비하고 있어요! 그래서 지인 분께 알고리즘 과외를 받으면서 C++ 공부를 하고 있습니다. 매일은 아니지만, 일주일에 두 번(과외 받은 거 정리 / 숙제 정리)이상은 이렇게 글로 정리해 보려고 해요! 과외 시간에 알고리즘 파트와 언어 파트로 나눠서 가르쳐 주시기 때문에, 아마 글 내용도 두 부분으로 나뉘겠네요. 오늘의 내용은 다음과 같습니다. 알고리즘 파트에서는 수학적 귀납법을 배웠습니다. 문법 파트에서는 C++의 입출력, 벡터, 스트링에 대해서 배웠습니다. 여담으로, 42 서울 라 피신은 다리 부상으로...(이렇게 이야기하니까 라 피신이 육상 경기 같아 보이지만, 전혀 아닙니다) 중간에 멈추게 되었습니다. 그래도 재미있는 경험이였어요. 오늘은 수학 ..