개발하는 시나몬

> 탐색 & 시뮬레이션 (1차원 리스트 탐색 편) 📖 문제 : 수들의 합 N개의 수로 된 수열 A[1], A[2], ..., A[N] 이 있다. 이 수열의 i번째 수부터 j번째 수까지의 합 A[i]+A[i+1]+...+A[j-1]+A[j]가 M이 되는 경우의 수를 구하는 프로그램을 작성하시오. 입력설명 첫째 줄에 N(1≤N≤10,000), M(1≤M≤300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], ..., A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. 출력설명 첫째 줄에 경우의 수를 출력한다. 입력예제 1 8 3 1 2 1 3 1 1 1 2 출력예제 1 5 코드 import sys # sys.stdin = open("input.txt"..

> 탐색 & 시뮬레이션 (string 편) 📖 문제 : 두 리스트 합치기 오름차순으로 정렬이 된 두 리스트가 주어지면 두 리스트를 오름차순으로 합쳐 출력하는 프로그램을 작성하세요. 입력설명 첫 번째 줄에 첫 번째 리스트의 크기 N(1

> 탐색 & 시뮬레이션 (string 편) 📖 문제 : 카드 역배치 1부터 20까지 숫자가 하나씩 쓰인 20장의 카드가 아래 그림과 같이 오름차순으로 한 줄로 놓 여있다. 각 카드의 위치는 카드 위에 적힌 숫자와 같이 1부터 20까지로 나타낸다. 이제 여러분은 다음과 같은 규칙으로 카드의 위치를 바꾼다: 구간 [a, b] (단, 1 ≤ a ≤ b ≤ 20)가 주어지면 위치 a부터 위치 b까지의 카드를 현재의 역순으로 놓는다. 예를 들어, 현재 카드가 놓인 순서가 위의 그림과 같고 구간이 [5, 10]으로 주어진다면, 위치 5부터 위치 10까지의 카드 5, 6, 7, 8, 9, 10을 역순으로 하여 10, 9, 8, 7, 6, 5로 놓는다. 이제 전체 카드가 놓인 순서는 아래 그림과 같다. 이 상태에서 구..

> 탐색 & 시뮬레이션 (string 편) 📖 문제 : 약수 구하기 문자와 숫자가 섞여있는 문자열이 주어지면 그 중 숫자만 추출하여 그 순서대로 자연수를 만듭니다. 만들어진 자연수와 그 자연수의 약수 개수를 출력합니다. 만약 “t0e0a1c2h0er”에서 숫자만 추출하면 0, 0, 1, 2, 0이고 이것을 자연수를 만들면 120이 됩니다. 즉 첫자리 0은 자연수화할 때 무시합니다. 출력은 120 를 출력하고, 다음 줄에 120의 약수의 개수를 출력하면 됩니다. 추출하여 만들어지는 자연수는 100,000,000을 넘지 않습니다. 입력설명 첫 줄에 숫자가 적힌 문자열이 주어집니다. 문자열의 길이는 50을 넘지않습니다. 출력설명 첫 줄에 자연수를 출력하고, 두 번째 줄에 약수의 개수를 출력합니다. 입력예제 1..

> 탐색 & 시뮬레이션 (string 편) 📖 문제 : 회문 문자열 검사 N개의 문자열 데이터를 입력받아 앞에서 읽을 때나 뒤에서 읽을 때나 같은 경우(회문 문자열)이면 YES를 출력하고 회문 문자열이 아니면 NO를 출력하는 프로그램을 작성한다. 단 회문을 검사할 때 대소문자를 구분하지 않습니다. 입력설명 첫 줄에 정수 N(1

VCS (Version Control System) : 프로젝트 개발(협업)할 때 소스코드, 문서 등 버전을 관리하는 시스템 VCS 종류 CVCS (Centralized VCS) : 중앙집중식 / Client-Server 방식 : 서버에 소스파일과 버전 히스토리 저장 : 단점 - 서버가 고장나면 협업이 어려움 ex) CVS(Concurrent Version System), SVS(SubVersion) 등 DVCS (Distributed VCS) : 분산 관리 시스템 : 소스와 히스토리를 여러 PC에 분산 저장 : 서버 장애시 로컬저장소를 이용해 중앙 저장소 복원 가능 ex) Git, Mercurial, Bazaar 등 Git 2005년, 리눅스 커널 개발자인 리누스 토르발스에 의해 개발됨 DVCS (분산..