도각도각 필기노트

www.acmicpc.net/problem/17087 17087번: 숨바꼭질 6 수빈이는 동생 N명과 숨바꼭질을 하고 있다. 수빈이는 현재 점 S에 있고, 동생은 A1, A2, ..., AN에 있다. 수빈이는 걸어서 이동을 할 수 있다. 수빈이의 위치가 X일때 걷는다면 1초 후에 X+D나 X-D로 이 www.acmicpc.net 여러 개의 숫자들 간의 최대공약수를 구하는 문제이다. 100, 360, 25, 10 간의 최대공약수를 구한다고 하면, gcd(100, 360) = 20 gcd(20, 25) = 5 gcd(5, 10) = 5 이런 식으로 앞에 두 수의 gcd를 구하고, 결과로 나온 그 gcd값과 다음 수와의 gcd를 구하고, 이런 방식으로 반복하여 여러 수들 간의 gcd를 구한다. def gcd(..

www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net n,m = map(int, input().split()) check = [False]*(m+1) for i in range(2, m+1): if check[i] == False: for j in range(i*2, len(check), i): check[j] = True # True: 소수가 아닌 수 if n==1: for i in range(2,m+1): if check[i] == False: print(i) else: for i in ra..

1. 나머지 연산 답이 너무 커서(정답이 int나 longlong과 같은 자료형의 범위를 넘어갈 때) 나머지 값을 요구하는 문제에서는, 답을 다 구한 다음에 나머지를 구하는 것이 아니라, 연산할 때마다 나머지를 구해야 한다. (A+B)%C = (A%C + B%C) (A*B)%C = (A%C * B%C) ▶뺄셈의 경우 주의해야 할 것! (6-5)%3 = 1 % 3 = 1 (6%3 - 5%3)%3 = (0 - 2) % 3 = -2 % 3 = -2? 1? 이것은 언어마다 답이 다르다. C11, C++14 : -2 Java : -2 Python3 : 1 마이너스가 나오는 언어의 경우, A%C - B%C 에 C를 더해준 뒤 C로 나누도록 한다. 즉, (A%C - B%C +C ) %C ■ BOJ 10430번 - 나..

www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 덱을 이용하는 문제 잊고 있던 덱 기본 문법을 익히기 좋은 문제였다. import collections people, n = map(int, input().split()) deq = collections.deque([]) answer = [] for p in range(people): deq.append(p+1) while len(deq) != 0: for _ in range(n): x = deq.popleft() deq.append(x) answer.append(deq.pop()) print('') ..

www.acmicpc.net/problem/1406 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net 커서를 기준으로 left, right 스택을 두고 풀어야 한다. 코드 플러스 알고리즘 기초 강의를 수강하면서 문제를 풀고 있는데, 강의에서 스택문제라는 걸 알고 풀어서 나름 쉽게 풀렸는데 스택을 이용해야하는 문제라는 것을 아는 것이 중요한 것 같다. import sys sen = list(input()) # 입력 문자열 n = int(input()) # 명령어의 개수 cmds = [] for _ in range(..

백준 문제풀이를 시작했다. 평소 프로그래머스 문제들만 풀다가 처음 백준을 풀기 시작했는데 변수 입력받는 것부터 헤매서 정리를 하려고 한다. www.acmicpc.net/problem/1000 1000번: A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net split() a.split()처럼 괄호 안에 아무 값도 넣어 주지 않으면 공백(스페이스, 탭, 엔터 등)을 기준으로 문자열을 나누어 준다. 만약 b.split(':')처럼 괄호 안에 특정 값이 있을 경우에는 괄호 안의 값을 구분자로 해서 문자열을 나누어 준다. input().split() 여러개 입력받을 때. 리스트 형태로 반환 map map(데이터 타입, 리스트) : 리스트 원소들을 해당 ..

개발자, 고객 모두 requirement 정의하기 어려움. 정의한다해도 말로 requirement 에 대해 개발자와 고객이 서로 다른 걸 생각하고 있을 수도 있음. Requirements Engineering requirements - system이 반드시 제공해야하는 services에 대한 description = functional req - system operations에 대한 제약(constraints) = non-functional req - 시스템에 대한 고객의 need를 반영하는 것 Requirements engineering(RE) - services, constraints에 대해 추출, 문서화, 검증하는 프로세스 requirements engineering processes 1. req..

Introduction to agile methods Rapid Software Development - Agile이 탄생하게 된 배경 (참고만) 빠른 development와 delivery는 software system에서 매우 중요한 요구사항이 되었다. 그러나 속도와 질은 trade off 되는 것. 실질적으로 안정적인 software requirements를 이끌어내기란 거의 불가능하다. 왜냐하면 써봐야 req를 알수 있기 때문에. -> '빨리 뭐라도 만들어서 시험해보자' 는 발상 plan-driven process는 rapid software development에는 맞지 않는 방식이다. 왜냐면 req가 change되면, rework, retest해야하기 때문에. requirements chain..