분류 전체보기 (131) 썸네일형 리스트형 [백준][BOJ][C++][17136번] 색종이 붙이기 https://www.acmicpc.net/problem/17136 17136번: 색종이 붙이기 과 같이 정사각형 모양을 한 다섯 종류의 색종이가 있다. 색종이의 크기는 1×1, 2×2, 3×3, 4×4, 5×5로 총 다섯 종류가 있으며, 각 종류의 색종이는 5개씩 가지고 있다. 색종이를 크기가 10×10인 종이 위에 붙이려고 한다. 종이는 1×1 크기의 칸으로 나누어져 있으며, 각각의 칸에는 0 또는 1이 적혀 있다. 1이 적힌 칸은 모두 색종이로 덮여져야 한다. 색종이를 붙일 때는 종이의 경계 밖으로 나가서는 안되고, 겹쳐 www.acmicpc.net dfs를 이용하여 풀었습니다. dfs를 사용할때 가지치기를 똑바로 하지 않으면 시간초과가 발생하여 아래 코드에서 if (out == true) brea.. [소프트웨어 익스퍼트 아카데미][SWEA][모의 SW 역량테스트][ C++][1952번]수영장 DFS를 이용하여 풀 수 있는 문제였습니다. 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 46 47 48 49 50 #include #include #include using namespace std; int price[5]; //하루 한달 3달 1년 int year[13]; int ans; bool visited[13]; void dfs(int start,int temp_ans) { if (start > 12) { if (temp_ans > price[4]) { temp_ans = price[4]; } ans = min(an.. GIT-CLI 버전관리 GIT-CLI 버전관리 1) Repository : 버전이 저장되는 곳 ex).git 2) Working tree : 파일을 만들고 수정할 때 버전으로 만들어지기 전 단계 즉 파일을 수정하는 곳이며 수정한 파일들이 있는 곳 3) Staging Area : 버전을 만들라고 할 때 예를들어 10개의 파일이 있을 때 2개만을 하나의 버전을 만들고 싶을 때 2개의 파일만을 Staging Area에 올려 GIT에게 버전을 만들라고 시키면 Staging Area에 있는 파일만을 버전으로 만들어서 Repository에 버전을 만들어 저장 실습: 1)버전관리의 시작 mkdir로 디렉토리파일을 하나 만들었습니다. git init . 으로 초기화를 시키고 지금 현재 디렉토리의 버전관리를 시작하라고 하였습니다. .git으로.. [백준][BOJ][C++][17144번] 미세먼지 안녕! 이 문제는 아래의 조건을 코드로 잘 짜는 것이 중요했습니다. 처음 코드를 짤때 확산되는 미세먼지를 모두 q에 넣고 구현하였더니 시간초과로 정답을 맞추지 못하여 배열을 하나 더만들어 확산되는 미세먼지를 따로 저장해 놓는 방식으로 구현하였습니다. 1초 동안 아래 적힌 일이 순서대로 일어난다. 미세먼지가 확산된다. 확산은 미세먼지가 있는 모든 칸에서 동시에 일어난다. (r, c)에 있는 미세먼지는 인접한 네 방향으로 확산된다. 인접한 방향에 공기청정기가 있거나, 칸이 없으면 그 방향으로는 확산이 일어나지 않는다. 확산되는 양은 Ar,c/5이고 소수점은 버린다. (r, c)에 남은 미세먼지의 양은 Ar,c - (Ar,c/5)×(확산된 방향의 개수) 이다. 공기청정기가 작동한다. 공기청정기에서는 바람이 나온다. .. [소프트웨어 익스퍼트 아카데미][SWEA][모의 SW 역량테스트][ C++][1949번]등산로 조성 solution 가장 높은 봉우리를 찾아 그 장소를 시작점으로 dfs를 돌려 답을 확인하였습니다. *주의: K를 받아와서 등산로의 높이를 K만큼 줄일 수 있을 때 K만큼만 줄이는 것이 아닌 1부터 K 만큼 줄일 수 있도록 검사를 해주어야 합니다. 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 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90.. GIT에 대한 설명과 GIT의 간단한 실습 하반기를 준비하면서 프로젝트를 하나 똑바로 해보기로 마음먹었고 프로젝트를 준비하기 위해서 앞에서는 프론트엔드와 백엔드를 공부하고 프론트엔드와 백엔드의 프레임워크를 간단하게 공부하여 보았고 백엔드와 프론트엔드 그리고 프레임워크는 계속해서 공부해 나가면서 하나하나 더 알아가도록 하고. 오늘부터는 협업을 하면서 개발할 때 필요한 git에 대해서 공부를 시작할 것입니다. GIT *깃은 엄청나게 많은 양의 데이터와 소스코드 같은 것들을 쉽게 저장 관리하는 것을 도와주는 것입니다. 1. 내용: GIt은 프로그램 등의 소스 코드 관리를 위한 분산 버전 관리 시스템이다. 빠른 수행 속도에 중점을 두고 있는 것이 특징이다. 최초에는 리누스 토르발스가 리눅스 커널 개발에 이용하려고 개발하였으며, 현재는 다른 곳에서도 널리.. [백준][BOJ][C++][17281번] 야구 solution p_order[8]배열에 2번부터 9번선수의 번호를 저장시켜 next_permutation을 이용하여 모든 경우의 수를 고려하여 주었습니다.next_permutation이 실행 될때마다 정답을 갱신시켜 주었습니다. 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 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93.. 백엔드의 프레임워크 framework란: 개요: 프레임워크는 어떠한 목적을 달성하기 위해 복잡하게 얽혀있는 문제를 해결하기 위한 구조며, 소프트웨어 개발에 있어 하나의 뼈대 역할을 한다. 소프트웨어의 구체적인 부분에 해당하는 설계와 구현을 가능하게끔 일련의 협업화된 형태로 클래스들을 제공하는 것이다. 라이브러리와의 차이점: 라이브러리와 프레임워크를 헷갈리는 경우도 있는데, 보통 프레임워크라고 하면 클래스와 라이브러리가 합쳐진 형태라고 볼 수 있다. 메소드 및 클래스화, 즉 모듈화를 하는 이유 중 하나가 재사용성인데, 프레임워크는 이 재사용성을 큰 그룹 단위로 묶어주었다고 보면 된다. 재사용 가능한 수많은 클래스들과 라이브러리들을 융합한 채로 처음부터 제공해 주기 때문에, 여러 개의 표준을 만들지 않아도 돼서 개발자의 피곤함.. 이전 1 ··· 13 14 15 16 17 다음
