바이러스 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하인 양의 정수이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍 www.acmicpc.net 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 128 MB 158336 73298 49294 45.833% 문제 신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다. 예를 들어 7대의 컴퓨터가 과 같이 네트워크 상에서 연결되어 있다고 하자. 1번 컴퓨터가 웜 바이러스에 걸리면 웜 바이러스는 2번과 5번 컴퓨터를 거쳐 3번과 6번 ..
DFS와 BFS 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 128 MB 261931 100887 60021 37.307% 문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다. 입력 첫째 줄에 정점의 개수..
오타가 있을 수 있습니다... 시험에 자주 나오는 개념들을 정리해 보았습니다!기출경향기출경향은 문제 번호 - 문제 유형으로 표기하였습니다. 또한, 프로그래밍 언어는 따로 유형을 표기 하지 않고, 문제 번호만 작성하였습니다.더보기 목차2020-1개수2020-2개수1. 요구사항 확인16-LOC모형14- 애자일 방법론 10- 디자인 패턴22. 화면 설계 16- UI설계원칙13. 데이터 입출력 구현17- 반정규화118- 데이터모델절차14. 통합구현 13 - SOAP15. 인터페이스 구현4- XML 5- JSON23- AJAX16. 프로그래밍 언어 활용 JAVA13, 14251C121191Python 217. SQL616, 1227-1. SQL개념8- 트랜잭션의 특성17- 트랜잭션 제어18. 서버 프로그램 구현1..
※ 모든 문제는 시험 응시자의 기억으로 복원 된 문제임을 알립니다. 따라서 문제의 지문과 답이 상이한 경우가 발생 할 수 있습니다. (서술형의 경우 정확하게 맞지 않을 수 있습니다.) ※ 또한, 모든 문제의 기본 풀이는 수제비2023 책을 기반으로 작성하였습니다. 오타가 있을 경우, 답이 틀렸을 경우 댓글 부탁드립니다. ※ 수제비 카페 바로가기 - https://cafe.naver.com/soojebi 1. 다음은 C언어 코드의 문제이다. 보기의 조건에 맞도록 괄호 안에 알맞은 코드를 작성하시오 #include int main(void){ int n[5]; int i; for(i = 0; i가 들어가야 한다. 자신보다 더 작은수가 있다면 앞으로 옮겨야 하기 때문 19. 다음 파이썬 코드에서 알맞는 출력값..
※ 모든 문제는 시험 응시자의 기억으로 복원 된 문제임을 알립니다. 따라서 문제의 지문과 답이 상이한 경우가 발생 할 수 있습니다. (서술형의 경우 정확하게 맞지 않을 수 있습니다.) ※ 또한, 모든 문제의 기본 풀이는 수제비2023 책을 기반으로 작성하였습니다. 오타가 있을 경우, 답이 틀렸을 경우 댓글 부탁드립니다. ※ 수제비 카페 바로가기 - https://cafe.naver.com/soojebi 1. 아래 자바 코드에서 출력되는 값을 작성하시오. class Static{ public int a = 20; static int b = 0; } public class Main{ public static void main(String[] args) { int a; a = 10; Static.b = a; ..
※ 모든 문제는 시험 응시자의 기억으로 복원 된 문제임을 알립니다. 따라서 문제의 지문과 답이 상이한 경우가 발생 할 수 있습니다. (서술형의 경우 정확하게 맞지 않을 수 있습니다.) ※ 또한, 모든 문제의 기본 풀이는 수제비2023 책을 기반으로 작성하였습니다. 오타가 있을 경우, 답이 틀렸을 경우 댓글 부탁드립니다. ※ 수제비 카페 바로가기 - https://cafe.naver.com/soojebi 1. 아래는 C언어의 2차원 배열 형태이다. field의 경우 2차원 배열 형태는 예시처럼 출력되므로, 이를 참고하여 mines의 2차원 배열 형태를 작성하시오. #include int calc(int w, int h, int j, int i){ if(i>=0 && i=0 && j
※ 모든 문제는 시험 응시자의 기억으로 복원 된 문제임을 알립니다. 따라서 문제의 지문과 답이 상이한 경우가 발생 할 수 있습니다. (서술형의 경우 정확하게 맞지 않을 수 있습니다.) ※ 또한, 모든 문제의 기본 풀이는 수제비2023 책을 기반으로 작성하였습니다. 오타가 있을 경우, 답이 틀렸을 경우 댓글 부탁드립니다. ※ 수제비 카페 바로가기 - https://cafe.naver.com/soojebi 1. 다음은 관계 데이터 모델에 대한 설명이다. 괄호안에 들어가는 용어를 작성하시오. ( )은 /는 관계 데이터의 연산을 표현하는 방법으로, 원하는 정보를 정의할 때는 계산 수식을 사용한다. 수학의 predicate calculus에 기반을 두고 있으며, 관계 데이터 모델의 제안자인 codd가 수학에 가까..
※ 모든 문제는 시험 응시자의 기억으로 복원 된 문제임을 알립니다. 따라서 문제의 지문과 답이 상이한 경우가 발생 할 수 있습니다. (서술형의 경우 정확하게 맞지 않을 수 있습니다.) ※ 또한, 모든 문제의 기본 풀이는 수제비2023 책을 기반으로 작성하였습니다. 오타가 있을 경우, 답이 틀렸을 경우 댓글 부탁드립니다. ※ 수제비 카페 바로가기 - https://cafe.naver.com/soojebi 1. 아래 설명에 맞는 RAID 단계를 숫자로 작성하시오. Striping(스트라이핑) 구현 방식 I/O 로드의 분산으로 매우 빠른 속도 데이터를 블럭으로 분할 저장하며, 각 블럭은 다른 디스크로 나뉘어 저장 더보기 0 RAID(Redundant Array of Independent Disk)는 하나의 대..
※ 모든 문제는 시험 응시자의 기억으로 복원 된 문제임을 알립니다. 따라서 문제의 지문과 답이 상이한 경우가 발생 할 수 있습니다. (서술형의 경우 정확하게 맞지 않을 수 있습니다.) ※ 또한, 모든 문제의 기본 풀이는 수제비2023 책을 기반으로 작성하였습니다. 오타가 있을 경우, 답이 틀렸을 경우 댓글 부탁드립니다. ※ 수제비 카페 바로가기 - https://cafe.naver.com/soojebi 1. 다음 Java 코드에 대한 알맞는 출력값을 쓰시오. class Connection { private static Connection _inst = null; private int count = 0; static public Connection get() { if(_inst == null) { _ins..
※ 모든 문제는 시험 응시자의 기억으로 복원 된 문제임을 알립니다. 따라서 문제의 지문과 답이 상이한 경우가 발생 할 수 있습니다. (서술형의 경우 정확하게 맞지 않을 수 있습니다.) ※ 또한, 모든 문제의 기본 풀이는 수제비2023 책을 기반으로 작성하였습니다. 오타가 있을 경우, 답이 틀렸을 경우 댓글 부탁드립니다. ※ 수제비 카페 바로가기 - https://cafe.naver.com/soojebi 1. 네트워크 장치를 필요로하지 않고 네트워크 토폴로지가 동적으로 변화되는 특징이 있으며 응용 분야로는 긴급 구조, 긴급 회의, 전쟁터에서의 군사 네트워크에 활용되는 네트워크는? 더보기 애드 훅 네트워크 (Ad - hoc Network) 애드 훅 네트워크는 노드(Node)들에 의해 자율적으로 구성되는 기반..