마음만은 새내기

항상 초심을 잃지 않고 생활하겠습니다~!

전체 184

BOJ 1003번(피보나치 함수) 문제 풀이

★ 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번째 수를 출력하시면 됩니..

BOJ 1002번(터렛) 문제 풀이

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

블로그 운영 및 백준 풀이로 후원금을 받으려고 해요...

제가 이번에 '자료 구조'를 배우게 되는데요, 내용이 만만치 않은 것 같아요 ㅠ.ㅠ 혹시나 해서 백준 문제를 같이 풀어보면 도움이 되겠지... 라고 생각을 했는데요, 너~무 어려운 문제가 많았어요 ㅠ.ㅠ (그래도 쉬운 문제 일부는 푼 것도 있지만요...) 그래서!! 제가 백준 사이트의 문제를 풀고 나서, 문제에 대한 후기 및 풀이를 올려보고자 해요!! 백준 사이트의 풀이는 유료지만, 여기에서는 무료로 공개하려고 생각중이에요!! 그리고, 제가 올려드린 풀이를 보고 나서, 새롭게 알게된 것이 있거나, 혹시나 틀린 내용이 있다면, 지적도 해주시면 감사하겠습니다... 마지막으로... 백준 문제의 풀이를 보고 배우고 가시는 점이 있으시거나, 감동(?)을 받으셨다면, 혹은 저에게 힘을 드리고 싶으시다면... 저에게..

비주얼 스튜디오 2015, 2010 설치 파일 내려받기!!

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

C언어 문자 검사 함수 반환 값 분석 (ASCII 코드 표 포함)

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