목록전체 글 (160)
Odds and Ends
문제 설명 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = 2 + 3 = 5 와 같이 이어집니다. 2 이상의 n이 입력되었을 때, n번째 피보나치 수를 1234567으로 나눈 나머지를 리턴하는 함수, solution을 완성해 주세요. 제한 사항 n은 2 이상 100,000 이하인 자연수입니다. 입출력 예 n return 3 2 5 5 입출력 예 설명 피보나치수는 0번째부터 0, 1, 1, 2, 3, ..
문제 설명 나만의 카카오 성격 유형 검사지를 만들려고 합니다. 성격 유형 검사는 다음과 같은 4개 지표로 성격 유형을 구분합니다. 성격은 각 지표에서 두 유형 중 하나로 결정됩니다. 지표 번호 성격 유형 1번 지표 라이언형(R), 튜브형(T) 2번 지표 콘형(C), 프로도형(F) 3번 지표 제이지형(J), 무지형(M) 4번 지표 어피치형(A), 네오형(N) 4개의 지표가 있으므로 성격 유형은 총 16(=2 x 2 x 2 x 2)가지가 나올 수 있습니다. 예를 들어, "RFMN"이나 "TCMA"와 같은 성격 유형이 있습니다. 검사지에는 총 n개의 질문이 있고, 각 질문에는 아래와 같은 7개의 선택지가 있습니다. 매우 비동의 비동의 약간 비동의 모르겠음 약간 동의 동의 매우 동의 각 질문은 1가지 지표로 성..
Chap.03 요구사항 확인 (중요도:***) 1) 요구공학 : 사용자의 요구가 반영된 시스템을 개발하기 위해 사용자 요구사항에 대한 도출, 분석, 명세, 호가인 및 검증하는 구조화된 활동 2) 요구사항의 분류 (i) 기능적 요구사항 : 시스템이 제공하는 기능, 서비스에 대한 요구사항 특정 입력/상황에 대해 시스템이 어떻게 반응/동작 해야하는 지에 대한 기술 특성 : 기능성, 완전성, 일관성 (ii) 비기능적 요구사항 : 시스템 구축에 대한 제약사항에 관한 요구사항 품질 속성에 관련하여 시스템이 갖춰야할 사항에 관한 기술, 시스템이 준수해야할 제한조건에 관한 기술 특성 : 신뢰성, 사용성, 효율성, 유지보수성, 이식성, 보안성 및 품질 관련 요구사항, 제약사항 3) 요구공학 프로세스 : 도출 > 분석 >..
Chap02. 현행 시스템 분석 (중요도: ***) 1) 현행 시스템 파악 : 현행 시스템의 어떤 기술 요소 사용을 하는 지 파악하는 활동 2) 현행 시스템 파악 절차 : 구성/기능/인터페이스 파악 > 아키텍처 및 소프트웨어 구성 파악 > 하드웨어 및 네트워크 구성 파악 3) 소프트웨어 아키텍처 : 여러 SW 구성요소와 그 요소 특성 중 외부로 보이는 특성, 구성요소 간의 관계를 표현하는 시스템 구조나 구조체 4) 소프트웨어 아키텍처 4+1 뷰 : 고객의 요구사항을 정리해 놓은 시나리오를 4개의 관점에서 바라보는 소트웨어적 접근 방법 유스케이스 뷰 : 유스케이스 또는 아키텍처를 도출하고 설계하며 다른 뷰를 검증하는데 사용되는 뷰 논리 뷰 : 시스템의 기능적인 요구사항이 어떻게 제공되는 지 설명해주는 뷰 ..
Chap.01 소프트웨어 개발 방법론 (중요도 : ***) 1) 소프트웨어 생명주기 (SDLC): 시스템의 요구분석부터 유지보수까지 전 공정을 체계화한 절차 2) 소프트웨어 생명주기 모델 종류 폭포수 모델 : 가장 오래된 모델, 각 단계 마무리 후 다음단계 프로토타이핑 모델 : 주요기능 프로토타입으로 먼저 구현하고, 고객의 피드백 반영해 개발한다는 장점! 나선형 모델 : 위험 최소화! 점진적으로 개발 반복적 모델 : 구축대상 나눠 병렬적으로 개발 후 통합, 반복적으로 개발 3) 소프트웨어 개발방법론 : 소프트웨어 개발 시작부터 시스템 사용하지 않는 과정까지 전 과정을 형상화한 방법론 4) 소프트웨어 개발방법론 종류 구조적 방법론 : 기능따라 나눠 개발 후 통합 ex. 나씨-슈나이더만 차트, 논리기술에 중..
문제 JOI시는 남북방향이 H 킬로미터, 동서방향이 W 킬로미터인 직사각형 모양이다. JOI시는 가로와 세로의 길이가 1킬로미터인 H × W 개의 작은 구역들로 나뉘어 있다. 북쪽으로부터 i 번째, 서쪽으로부터 j 번째에 있는 구역을 (i, j) 로 표시한다. 각 구역의 하늘에는 구름이 있을 수도, 없을 수도 있다. 모든 구름은 1분이 지날 때마다 1킬로미터씩 동쪽으로 이동한다. 오늘은 날씨가 정말 좋기 때문에 JOI시의 외부에서 구름이 이동해 오는 경우는 없다. 지금 각 구역의 하늘에 구름이 있는지 없는지를 알고 있다. 기상청에서 일하고 있는 여러분은 각 구역에 대해서 지금부터 몇 분뒤 처음으로 하늘에 구름이 오는지를 예측하는 일을 맡았다. 각 구역에 대해서 지금부터 몇 분뒤 처음으로 하늘에 구름이 오..
문제 서강대학교 컴퓨터공학과 실습실 R912호에는 현재 N개의 창문이 있고 또 N명의 사람이 있다. 1번째 사람은 1의 배수 번째 창문을 열려 있으면 닫고 닫혀 있으면 연다. 2번째 사람은 2의 배수 번째 창문을 열려 있으면 닫고 닫혀 있으면 연다. 이러한 행동을 N번째 사람까지 진행한 후 열려 있는 창문의 개수를 구하라. 단, 처음에 모든 창문은 닫혀 있다. 예를 들어 현재 3개의 창문이 있고 3명의 사람이 있을 때, 1번째 사람은 1의 배수인 1,2,3번 창문을 연다. (1, 1, 1) 2번째 사람은 2의 배수인 2번 창문을 닫는다. (1, 0, 1) 3번째 사람은 3의 배수인 3번 창문을 닫는다. (1, 0, 0) 결과적으로 마지막에 열려 있는 창문의 개수는 1개 이다. 입력 첫 번째 줄에는 창문의..
Chapter 1 Introduction 📌 What is an Operating System? (운영체제란?) - 컴퓨터 사용자와 컴퓨터 H/W간의 H/W간의 중개자 역할을 하는프로그램 (운영체제 = O.S = SW) - H/W는 "raw computing power"를 제공하며, OS는 이 파워를 사용자가 편리하게 사용할 수 있게함 우리는 Window(OS)를 쓰려고 컴퓨터를 사지 않음! 한글이나 워드 등의 응용 프로그램을 쓰려고 삼! 📌 킬러 애플리케이션(Killer application) : 주로 컴퓨터 프로그래밍 소프트웨어 제품 중에 그 인기나 유용성이 아주 높아서 그 제품을 사용하기 위해서 필요한 하드웨어나 운영체제 등의 플랫폼까지도 구매하게 만들 정도로 인기와 수요가 높은 응용 프로그램 제품..