__ 벼락치기 암기 정리 __1.시스템 성능평가 기준처리능력, 반환시간, 사용 가능도, 신뢰도플랫폼 성능측정기준가용성(즉시사용가능정도), 응답시간, 정확성, 사용률모듈기능별로 분할하여 재사용이 가능하게 부품화한 것라이브러리툴킷, 모듈을 모든 것프레임워크디자인패턴 + 모듈 : 개발의 틀을 제공하며 기능을 구체화하는 제여의 역흐름소프트웨어 아키텍쳐프레임워크들을 체계적으로 구성하고 설명하는 구조체컴포넌트모듈의 형태로 재사용 가능한 소프트웨어 블럭소프트웨어 재사용 방법합성중심 : 모듈을 조립하여 완성시키는 블록 구성형식생성 중심 : 추상적인 명세를 구체화하여 소프트웨어를 완성시키는 패턴폭포수 모델계획 - 분석 - 설계 - 구현 - 테스트 - 유지보수한번씩만 단계를 진행하며 돌아갈 수 없음프로토타입 모델사용자와 ..
CS & 알고리즘
__ 벼락치기 모의문제 정리 __💡 정보 시스템에 손상의원인을 제공하는 보안상의 약점은?더보기취약점 💡 블랙박스 기반 테스트 중 유효한값과 무효한 값을 균등하게 테스트 하는 기법은?더보기Equivalence Partitioning Test (동등 분할 기법) 💡 악성 프로그램 중 파괴기능 없이 확산의 목적을 갖고 끊임없는 자기 복제를 통해 시스템에 과부하를 주는 형태의 공격은?더보기웜 💡 데이터 흐름을 순차적으로 암호화 하는 방식으로, 평문과 키 스트림을 XOR 연산해 암호문을 생성하고 실시간 음성 및 영상 스트리밍에 활용하는 암호는?더보기스트림 암호 💡 스와핑 기법은 프로그램 전체를 할당하여 사용하다가 필요에 따라 다른 프로그램으로 교체하는 기법으로 사용자 프로그램이 완료될 때까지 교체 과..
[S4] 수 찾기 __💡이분탐색 (Binary Search) __이분탐색을 이용한 배열에서 수 찾기 문제 __https://www.acmicpc.net/problem/1920 문제보기더보기 🙄어떻게 풀까?이분탐색 방식으로 풀이 진행이분탐색을 위해 배열을 정리하고정렬된 배열에서 이분탐색을 통해 값이 있는지 확인하는 과정을 거치면 된다.1. input 값 배열에 담고 정렬해두기이분탐색 진행을 위해서는배열의 정렬은 반드시 선행되어야 함static int[] arr; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(Syste..
__💡브루트포스 (BruteForce)__체스판을 만들기 위한 최솟값 구하기__https://www.acmicpc.net/problem/1018 문제보기더보기문제지민이는 자신의 저택에서 MN개의 단위 정사각형으로 나누어져 있는 M×N 크기의 보드를 찾았다. 어떤 정사각형은 검은색으로 칠해져 있고, 나머지는 흰색으로 칠해져 있다. 지민이는 이 보드를 잘라서 8×8 크기의 체스판으로 만들려고 한다.체스판은 검은색과 흰색이 번갈아서 칠해져 있어야 한다. 구체적으로, 각 칸이 검은색과 흰색 중 하나로 색칠되어 있고, 변을 공유하는 두 개의 사각형은 다른 색으로 칠해져 있어야 한다. 따라서 이 정의를 따르면 체스판을 색칠하는 경우는 두 가지뿐이다. 하나는 맨 왼쪽 위 칸이 흰색인 경우, 하나는 검은색인 경우이다..
[1157] 단어 공부__💡구현 (Implements)__ 반복을 이용한 구현 (시간복잡도 고려필요)__ https://www.acmicpc.net/problem/1018Question문제알파벳 대소문자로 된 단어가 주어지면,이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오.단, 대문자와 소문자를 구분하지 않는다.입력첫째 줄에 알파벳 대소문자로 이루어진 단어가 주어진다.주어지는 단어의 길이는 1,000,000을 넘지 않는다.출력첫째 줄에 이 단어에서 가장 많이 사용된 알파벳을 대문자로 출력한다.단, 가장 많이 사용된 알파벳이 여러 개 존재하는 경우에는 ?를 출력한다. Tag구현, 문자열Answer1 (./Main.java)Map 객체의 반복문 활용 가능lamda 에서는 외부..
__💡구간합 (PrefixSum)__ 구간 합 응용 구현 문제 __ https://www.acmicpc.net/problem/10986 Question문제수 N개 A1, A2, ..., AN이 주어진다. 이때, 연속된 부분 구간의 합이 M으로 나누어 떨어지는 구간의 개수를 구하는 프로그램을 작성하시오. 즉, Ai + ... + Aj (i ≤ j) 의 합이 M으로 나누어 떨어지는 (i, j) 쌍의 개수를 구해야 한다.입력첫째 줄에 N과 M이 주어진다. (1 ≤ N ≤ 106, 2 ≤ M ≤ 103) 둘째 줄에 N개의 수 A1, A2, ..., AN이 주어진다. (0 ≤ Ai ≤ 109)출력첫째 줄에 연속된 부분 구간의 합이 M으로 나누어 떨어지는 구간의 개수를 출력한다.Tag수학, 구간합 (누적합)..
