본문 바로가기

SW

(13)
[C++/BOJ] 17836 : 공주님을 구해라! (시뮬레이션) / 삽질 기록 https://www.acmicpc.net/problem/17836 문제 용사는 마왕이 숨겨놓은 공주님을 구하기 위해 (N, M) 크기의 성 입구 (1,1)으로 들어왔다. 마왕은 용사가 공주를 찾지 못하도록 성의 여러 군데 마법 벽을 세워놓았다. 용사는 현재의 가지고 있는 무기로는 마법 벽을 통과할 수 없으며, 마법 벽을 피해 (N, M) 위치에 있는 공주님을 구출해야만 한다. 마왕은 용사를 괴롭히기 위해 공주에게 저주를 걸었다. 저주에 걸린 공주는 T시간 이내로 용사를 만나지 못한다면 영원히 돌로 변하게 된다. 공주님을 구출하고 프러포즈 하고 싶은 용사는 반드시 T시간 내에 공주님이 있는 곳에 도달해야 한다. 용사는 한 칸을 이동하는 데 한 시간이 걸린다. 공주님이 있는 곳에 정확히 T시간만에 도달한 ..
[소프트웨어공학] 4장. 프로젝트 관리 개념 4장. 프로젝트 관리 개념 4P : People, Product, Process, Project (사람, 산출물, 프로세스, 프로젝트) MOI 모델 : Motivation, Organization, Ideas/Innovation (동기, 조직, 혁신) 팀 조직 패러다임 Closed 폐쇄적 Random 임의적 Open 개방적 Synchronous 동기적 현대 소프트웨어의 특성 : 대규모, 불확실성, 상호 운용성 정형적 대화(공적 대화-문서,회의 등) vs 비정형적 대화(대화,도움요청 등) 소프트웨어 범위(Scope) : 배경, 목적, 기능 문제 분할 : 구획화/정교화, 분할 및 정복, 기능 및 프로세스 💡 [ 프로젝트 기본 요령 ] Start on the right foot : 첫걸음부터 제대로, unde..
[소프트웨어공학] 3장. 소프트웨어 프로세스 3장. 소프트웨어 프로세스 [ 프로세스 모델의 흐름 유형 ] [ 프로세스 모델 방법론 ] 📝중요!! 폭포수 모델(Waterfall / Linear sequential model) : 고전적 생명주기 (classic life cycle), systematic, sequential, oldest 점증적 모델(Incremental) 프로토타입 모델(=시제품 모델) - quick design : 요구사항을 밝혀내는데에 이상적임. 나선형 모델(Spiral) - risk analysis : realistic, prototyping+waterfall 동시성 모델(Concurrent) - activity network 컴포넌트 기반 모델 - reusability 재사용성!! 정형 방법론 모델(Formal) - clea..
[소프트웨어공학] 2장. 소프트웨어공학 개요 2장. 소프트웨어공학 개요 “소프트웨어” 정의 프로그램, 문서, 데이터를 중심으로 구성되는 집합이나 객체를 말한다. [ 고장율 곡선 ] 소프트웨어 고장율 : 계속 수정해나가면서 오류가 감소한다. 변화가 일어나면 오류가 증가했다가 수정이 진행되면서 다시 감소함. [ SW 응용 분야 ] system sw - ex: compiler application sw engineering/scientific sw - ex: system simulation embedded sw product-line sw artificial intelligence(AI) sw ubiquitous computing web-application sw open source new economy 신기술 분야 - 자율주행, 인공지능, IoT, ..
[소프트웨어공학] 1장. Software Engineering 소개 드디어 중간고사가 끝났다! 공부한다고 정리, 요약해놓은 것들을 공유하려 한다. 잘 정리된 참고 자료가 은근히 없어서 공부하는 데 시간이 좀 걸렸다고 해야하나.. 그래서 나중에 나도 보려고 블로그에 올립니다! 1장. 소프트웨어공학 과목 소개 문명 발전의 역사 제1의 물결 : 농업 혁명 제2의 물결 : 산업 혁명 제3의 물결 : 정보 혁명 제4의 물결 : 지식 혁명/2차 정보 혁명 제5의 물결 : 지혜 혁명 공학이란? Creative application of scientific principles to design and develop somethings → 어떤 것을 설계하고 개발하기 위한 과학적 원리의 창의적인 적용 공학적 과정 - 어떻게 효율적으로 만들 것인가? Keywords : 4차산업혁명, 인공..

728x90