본문 바로가기

분류 전체보기15

[알고리즘-이항계수] 백준 11401번: 이항계수3 자바 이항계수가 먼데 십덕앙... 이항계수란? N개의 원소에서 K개의 원소를 뽑아내는 경우의 수! (=조합) nCk = n-1Ck + n-1Ck-1 위의 식을 일반화 하면 이렇게 되는데 내가 n중에서 k개를 뽑고 싶다는 것은 하나를 일단 뽑고 나머지에서 남은 것을 뽑을거다랑 그 원소를 선택하지 않고 뽑는 경우의수를 더한 것임 예를 들면 1-10까지 자연수 중 총 4개를 뽑는다고 가정할 때 공식으로는 10C4 이때 내가 1을 뽑고 나머지 9개에서 3개를 뽑는 것과 1을 뽑지 않고 나머지 9에서 4를 뽑는 것은 절대 겹치지 않는 경우의 수임 그리고 결국 두개를 더해야 10개중에서 4개를 뽑았을 때 전체 경우의 수가 나옴 ! 그래서 이걸 저장해놓고 사용하는 memorization을 중심으로 푸는 문제인줄 알았는데 .. 2023. 4. 26.
2023 정보처리기사 실기 1회 후기.. (공부시간, 공부방법, 책추천, 1회 시험문제 ⸜( ⌓̈ )⸝) 3월말쯤인가 억까를 견디고 정처기 실기 접수하고 한동안 까먹고 있다가 4월 셋째주에 십센치가 무료 버스킹 한다고 해서 아싸 꼭 보러 강 양 징 ! 하고 신나있었는데 이때 생각났다,, 내 정처기 실기가,, 급하게 벼락치기 시작하면서 부랴부랴 블로그에다가 정리하고 어째저째 실기를 보고 왔는데,, 정리 하다가 내용이 너무 많아 포기했기에 정처기 시리즈 마무리라도 지어야 할 거 같아 글을 남겨 봅니다,, 홀홀,, 후기 쓰기 전에 일단 저는 관련 전공자이고 졸업한 백수입니다 ^.^ 1. 공부 시간과 공부 방법, 책 추천, 기출 공부방법 : 손으로 적든 타이핑을 하든 무조건 공부한 걸 정리해야 내 머리에 들어오는 느낌이라 1회독 할 때 읽으면서 머리로 이해하고 정리함 그리고 나중에 정리한 거 보면서 다회독! 이번에.. 2023. 4. 25.
정보처리기사 실기 1. 요구사항 확인 - 소프트웨어 개발 모형 나선형 모형 점진적으로 개발, 여러번의 소프트웨어 개발 과정을 거쳐 점진적으로 개발 계획수립 -> 위험 분석 -> 개발 및 검증 -> 고객 평가 -> 계획수립 -> 반복 폭포수 모형 각 단계를 확실히 딱 끝내고 다음으로 넘어가는거, 젤 오래되고 고전적 프로토타입 모형 실제 개발될 소프트웨어에 대한 견본품을 만들어 최종 결과물을 예측 애자일 모형 요구사항 변화에 유연하게 대응할 수 있도록 일정한 주기를 반복하며 개발 ex) 스크럼, XP, 칸반, Lean, 기능중심개발(FDD) 핵심가치 : 1. 프로세스와 도구 < 개인+상호작용 2. 방대한 문서 < 실행되는 SW 3. 계약 협상 < 고객과 협업 4. 계획 < 변화에 반응 사람이 먼저 의사소통 먼저 변화에 빠르게 반응 요런 넊김 -.. 2023. 4. 23.
정보처리기사 실기 정리 7. 애플리케이션 테스트 관리 - 애플리케이션 테스트의 기본 원리 파레토 법칙: 애플리케이션의 20%에 해당하는 코드에서 전체 결함의 80%가 발견된다는 법칙 살충제 패러독스 : 동일한 테스트 케이스로 동일한 테스트를 반복하면 더이상 결함 발견X 오류-부재의 궤변 : 결함을 모두 제거해도 사용자의 요구사항을 만족시키지 못하면 품질 높다고 말 못함 ㅜ 프로그램 실행 여부에 따른 테스트 정적 테스트 프로그램 실행 ㄴㄴ 명세서나 소스코드 대상으로 분석 소스 코드에 대한 코딩 표준, 코딩스타일, 코드 복잡도, 남은 결함 등을 발견하기 위해 함 ex) 워크스루, 인스팩션, 코드검사 동적 테스트 프로그램 실행해 오류 찾는 테스트 ex) 블랙박스, 화이트박스 테스트 기반에 따른 테스트 명세 기반 테스트 요구사항에 대한 명세를 빠짐없이 구현했는지 .. 2023. 4. 22.