전체 글 58

5215. 햄버거 다이어트

[URL] https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWT-lPB6dHUDFAVT&categoryId=AWT-lPB6dHUDFAVT&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com [풀이 과정] * 재귀DFS 2진탐색 (깊이 N까지) [소스 코드] 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 ..

Algorithm/SWEA 2019.08.02

5653. [모의 SW 역량테스트] 줄기세포배양

[URL] https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRJ8EKe48DFAUo& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com [풀이 과정] * 시뮬레이션 각 testcase에서 초기화, 입력, 각 시간(K)마다 계산, sum계산 (입력) map[][]입력받는 과정에서 구조체형태로 벡터에 저장 여기서 이후에 방문했는지 확인하기 위해 check[][] = true; (각 시간(K)마다 계산) 벡터의 크기만큼 검사 벡터의 상태 체크: 1) 비활성상태 경우 2)활성상태 경우 3) 죽은 경우 벡터.val..

Algorithm/SWEA 2019.08.01

[BOJ] - 17143. 낚시왕

[URL] https://www.acmicpc.net/problem/17143 17143번: 낚시왕 낚시왕이 상어 낚시를 하는 곳은 크기가 R×C인 격자판으로 나타낼 수 있다. 격자판의 각 칸은 (r, c)로 나타낼 수 있다. r은 행, c는 열이고, (R, C)는 아래 그림에서 가장 오른쪽 아래에 있는 칸이다. 칸에는 상어가 최대 한 마리 들어있을 수 있다. 상어는 크기와 속도를 가지고 있다. 낚시왕은 가장 처음에 1번 열의 한 칸 왼쪽에 있다. 다음은 1초 동안 일어나는 일이며, 아래 적힌 순서대로 일어난다. 낚시왕은 가장 오른쪽 열의 오른쪽 칸에 www.acmicpc.net [풀이 과정] 시뮬레이션 문제 input()을 통하여 입력받고 입력받은 값을 벡터에 저장 이 후 king(낚시왕)은 총 C번 ..

Algorithm/백준 2019.07.31

5644. [모의 SW 역량테스트] 무선 충전

[URL] https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRDL1aeugDFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com [풀이 과정] 시뮬레이션 중복 순열 (user가 2명 뿐이라 2중 for문으로 구현) 1. 초기화 2. 입력 3. 각 BC (Battery Charger)의 범위이면 map[i][j]++; 이유: 각 uesr의 가능한 bc의 개수를 찾기위함 또한, 각 BC영역을 vector bcArea[]에 (x,y)형태로 저장하였다. 이유: 중복 순열 시 최대값을 계산하기 위함 4. 출발..

Algorithm/SWEA 2019.07.30

[개발 방법론] 폭포수(water fall), 애자일(Agile) 방식

sw개발 방법론 1) 폭포수 방법론(water fall) - 구성 방법에 상관없이 계획된 일정대로 진행하고 싶은 경우 - 미리 정해진 몇 개의 단계에 따라 엄격한 순서대로 이루어지는 일직선의 과정 [ 단 계 ] DISCOVER -> DESIGN -> DEVELOP -> TEST [ 장 점 ] 프로젝트를 시작하기 전에 프로젝트의 범위, 비용, 타임라인에 대해 자세하게 알 수 있습니다. 예상하는 것과 비슷하게 만들 수 있습니다. 까다로운 계획 때문에 각각의 개발자들이 다른 부분에서 일을 하기 때문에 더 쉽게 프로젝트 관리를 할 수 있습니다. 단계별 개발은 규율을 시행하고, 중요한 단계들은 확인되고 관찰됩니다. 빠듯한 기한이 없거나 필수 조건들이 적은 작은 프로젝트에 적합합니다. 2) 애자일 방법론(agile..

화이트 박스, 블랙 박스, 그레이박스 시험

[화이트 박스 시험] white box testing 프로그램 내부 구조의 타당성 여부를 시험하는 방식 내부 구조의 해석을 위해 프로그램의 모든 처리 루틴에 대해 시험하는 기본 사항. 가끔 발생하는 조건도 고려해서 처리 루틴을 검증하기 위한 시험데이터를 작성하여 시험을 실시 [블랙 박스 시험] black box testing 시스템이나 시스템 컴포넌트 또는 프로그램 내부구조에 대한 지식 없이 수행하는 시험하는 방식 시스템 요구 사항의 명세에 맞는지를 판단하는 시험으로 시스템 내부 구조를 블랙박스로 보고 입력과 출력을 확인함으로써, 시스템의 오류를 발견하는 방식 기능이 오류 없이 작동하고 명세에 맞게 작동하는 지를 시험하는데 많이 사용되어 기능검사(functional testing) 라고도 함, 또한 명세..

17140. - 이차원 배열과 연산

[URL] https://www.acmicpc.net/problem/17140 17140번: 이차원 배열과 연산 첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100) 둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다. www.acmicpc.net [풀이 과정] * 시뮬레이션 1. 1. input(); a[][]입력받는다. 최초 사이즈 3x3, Rsize = 3, Csize =3; 2. 시간 계산 while문 조건: a[r-1][c-1] ==k인가? 맞으면 시간(time) 리턴, 틀리면 계산 시작 3. 계산 우선Rsize Csize비교 3-1. r연산 각 행 1) calc[] 0으로 초기화 2) 열의 크기만큼 for문..

Algorithm/백준 2019.07.16

5658. [모의 SW 역량테스트] 보물상자 비밀번호

[URL] https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRUN9KfZ8DFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com [풀이 과정] * 시뮬레이션 (예시) (1, B, 3, B, 3, B, 8, 1, F, 7, 5, E) 12개의 숫자가 주어지고 K가 10인 경우 1. input & init 2. 한 변의 자리수 계산, 자릿수만큼 로테이션 3. input[] 배열을 자리수 길이만큼 끊어서 계산 4. 자리수에 해당 하는 temp[] 배열에 값 저장 ex) 3자리씩 1B3, B3B, 81F, ..

Algorithm/SWEA 2019.07.11