동동매니저의 생활

★ solved.ac 난이도 : S2 (2021년 12월 29일 기준) [문제 링크] 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net [문제 분석] DFS(깊이 우선 탐색)을 구현하는 기초적인 문제 [풀이] 여기에서는 재귀를 이용한 DFS(깊이 우선 탐색)를 사용했습니다. 깊이 우선 탐색은 한 경로로 계속 탐색하다가 최대한 깊숙히 들어가서 확인한 후, 다시 돌아와서 다른 경로로 탐색하는 방법입니다. 배추가 있는 자리에는 true로 표시했고, 이 중에서 지렁이가 지나간 곳에는 false로 돌려놓았습니다. [소스 코드] 공유..

★ solved.ac 난이도 : S3 (2021년 12월 29일 기준) [문제 링크] 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net [문제 분석] 피보나치 수를 찾는 또 다른 방법을 생각해보는 문제 [풀이] 이 문제의 함정은, 본문에 나와있는 그대로 하면 되겠지... 라고 생각하신다면 큰 코 다칩니다. 시간 초과가 뜨기 때문이죠... 여기에서는, 반복문을 통해서 풀어보려고 합니다. n번째 피보나치 수를 fib(n)이라고 하면, fib(0) = 0 fib(1) = 1 fib(n) = fib(n-2)+fib(n-1) (단, n>1) 이 성립합니다. 여기에서는, (n-1)번째 수와 n번째 수를 출력하시면 됩니..

★ solved.ac 난이도 : S4 (2021년 12월 29일 기준) [문제 링크] 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net [문제 분석]​ 기초적인 원의 정보(두 원의 교점의 개수)를 분석하는 문제 [풀이] 이 문제는 두 원의 중심 좌표와 반지름이 주어졌을 때, 교점의 개수를 구하는 문제입니다. 원이 만나는 경우도 여러 가지가 있습니다. (여기에서 D = (두 원의 중심 사이의 거리), r = (작은 원의 반지름), R = (큰 원의 반지름)으로 두겠습니다.) 경우 1. 두 원이 일치하는 경우 : 교점의 개수는 무한대 (출력 = -1) 경우 2. 두 ..

안녕하세요~!제가 C언어를 공부하기 위해서 비주얼 스튜디오 2015를 다운받으려고 하는데요,공식 사이트에 2017이 링크되어있었어요......그래서!! 마이크로소프트 계정을 연동 후, 2015 설치 파일을 구해왔죠 ^^2017 대신 2015 사용을 원하시는 분께서는 설치 파일을 다운 후 설치해주세요~! ※ 주의.기본 설치로 하시지 말고, C언어와 관련된 것만 설치해주세요.용량과 설치 시간이 차이가 납니다. 설치 완료 후, 꼭! 마이크로소프트 계정을 연결 해주세요~! === 2019.01.05. 추가 === 저희 학교 실습 환경이 VS2010인데요,혹시나 필요하신 분이 계실 것 같아서 VS2010 설치 파일도 올려드려요~!(C, C++만 작동됩니다.) 참고로 2010의 경우, 별도의 등록 과정이 필요한데요..

제가 지난 C언어 수업 시간에, 교수님께서 궁금증이 생기셨던 것 같았어요......'C에서 제공되는 문자 검사 함수는 조건이 맞으면 0이 아닌 값을 반환한다'여기에서 왜 16이 나왔을까? 라는 의문을 가지셨죠...... (그 이유를 잠시 후에 알려드릴게요~!)그래서!! 제가 교수님의 궁금증을 해소해 드리고자 분석을 해 보았어요 ^^ 저는, C언어로 ASCII 코드 값(0~127)을 모든 문자 검사 함수에 반복문으로 대입을 하였고,그 결과를 보고서 형식으로 만들어서 교수님께 메일을 보내드렸죠......교수님께서 수고 많이 하셨다고 하시면서, 자기 주도적 학습 태도를 유지하라고도 부탁 하셨어요 ^^그리고 중간고사 시험 당일, 교수님께서 이에 대한 발표 자료를 만들 수 있는지를 여쭤보셨어요......그래서!!..