주니어 엔지니어 성장기

Solved.ac Class 완전정복 프로젝트 Class : 3 ~ 3 ++ 링크 https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 문제 다음 소스는 N번째 피보나치 수를 구하는 C++ 함수이다. int fibonacci(int n) { if (n == 0) { printf("0"); return 0; } else if (n == 1) { printf("1"); return 1; } else { return fibonacci(n‐1) + fibonacci(n‐2); } } fibonacci(3)을 호출하면 다음과 같은 일이 일어난다. fibo..

Solved.ac Class 완전정복 프로젝트 Class : 2 ~ 2 ++ 링크 https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 문제 수를 처리하는 것은 통계학에서 상당히 중요한 일이다. 통계학에서 N개의 수를 대표하는 기본 통계 값에는 다음과 같은 것들이 있다. 단, N은 홀수라고 가정하자. 산술평균 : N개의 수들의 합을 N으로 나눈 값 중앙값 : N개의 수들을 증가하는 순서로 나열했을 경우 그 중앙에 위치하는 값 최빈값 : N개의 수들 중 가장 많이 ..

Solved.ac Class 완전정복 프로젝트 Class : 2 ~ 2 ++ 링크 https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 문제 스택 (stack)은 기본적인 자료구조 중 하나로, 컴퓨터 프로그램을 작성할 때 자주 이용되는 개념이다. 스택은 자료를 넣는 (push) 입구와 자료를 뽑는 (pop) 입구가 같아 제일 나중에 들어간 자료가 제일 먼저 나오는 (L..

이 콘텐츠는 아래와 같은 사전 지식이 필요합니다. 상속 오버 라이딩 이 콘텐츠는 아래와 같은 내용을 담고 있습니다. 업 캐스팅 다운 캐스팅 실전 예제 이 콘텐츠는 다음과 같은 포스팅과 연관이 있습니다. 참조하십시오. 상속에 대한 포스팅 https://j-sik.tistory.com/27?category=958167 오버 라이딩과 오버 로딩 https://j-sik.tistory.com/52 지난 콘텐츠인 오버 라이딩과 오버 로딩에 이은 추가 포스이다. 이해가 필요하다면 위의 url 참고 바란다. Up-Casting 지난 포스팅에 이어 고양이 이야기를 먼저 해보자. 우선 두 고양이의 상속관계는 다음과 같다. ChildCat(이하, 아기 고양이)이 사춘기가 왔다고 가정하자. 아기 고양이는 본인이 아기 고양이..

Solved.ac Class 완전정복 프로젝트 Class : 2 ~ 2 ++ 링크 https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 문제 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 쌓여서 FIFO - First In First Out - 에 따라 인쇄가 되게 된다. 하지만 상근이는 새로운 프린터기 내부 ..

디자인 패턴 : Singletone 오늘은 싱글톤 디자인 패턴에 대해 알아보겠다. 싱글톤 디자인은 단 하나의 인스턴스만, 만들어내는 디자인 패턴을 말한다. 인스턴스화 하는 타 객체들과 달리 고정된 영역을 사용하므로 메모리 효율에 그 이점이 있다. 단 하나의 인스턴스만 존재하기 때문에 여러 곳에서 전역적으로 쓸 수 있다.(전역 인스턴스이기 때문이기도 하다.) 자, 그럼 싱글톤은 어떻게 만들까? 단 하나의 인스턴스만을 가지고 있어야 한다는 말은 생성자에 제약을 걸어 두겠다는 의미이다. 가장 간단한 싱글톤의 방법은 다음과 같다. public class MySingleTone { private static MySingleTone uniqueInstance = null; private MySingleTone() ..