728x90 [백준/C++] 17136번: 색종이 붙이기(G2) 문제 https://www.acmicpc.net/problem/17136 17136번: 색종이 붙이기 과 같이 정사각형 모양을 한 다섯 종류의 색종이가 있다. 색종이의 크기는 1×1, 2×2, 3×3, 4×4, 5×5로 총 다섯 종류가 있으며, 각 종류의 색종이는 5개씩 가지고 있다. 색종이를 크 www.acmicpc.net 사용한 알고리즘 2022.01.29 - [PS/Algorithm] - [알고리즘 개념정리] 6. 완전탐색/백트래킹 -> 백트래킹. 모든 경우를 따지지 않고 가지치기하는 문제 풀이 5x5색종이부터 1x1색종이까지 차례대로 붙어본다. 붙일 수 있다면(범위가 10x10이내, 사용횟수 use값이 5 이내) 색종이를 붙인 후 재귀함수로 들어간다. 색종이를 붙일때는 matrix 값을 0으로 바.. 2022. 1. 31. [백준/C++] 2661번: 좋은수열(G4) 문제 https://www.acmicpc.net/problem/2661 2661번: 좋은수열 첫 번째 줄에 1, 2, 3으로만 이루어져 있는 길이가 N인 좋은 수열들 중에서 가장 작은 수를 나타내는 수열만 출력한다. 수열을 이루는 1, 2, 3들 사이에는 빈칸을 두지 않는다. www.acmicpc.net 사용한 알고리즘 2022.01.29 - [PS/Algorithm] - [알고리즘 개념정리] 6. 완전탐색/백트래킹 -> 백트래킹. 모든 경우에 대해 따져주지 않아도 되는 가지치기 문제 풀이 나쁜 수열에는 마지막에 어떤 숫자를 추가하더라도 나쁜 수열이다. 따라서 우리는 좋은 수열들에 대해서만 추가적으로 숫자를 붙여가며 좋은 수열인지 테스트하면 된다. *solve함수 지금까지 만든 수열이 좋은 수열일 때만 .. 2022. 1. 31. [백준/C++] 1182번: 부분수열의 합(S2) 문제 https://www.acmicpc.net/problem/1182 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net 사용한 알고리즘 2022.01.29 - [PS/Algorithm] - [알고리즘 개념정리] 6. 완전탐색/백트래킹 -> 백트래킹. 모든 상태에 대해 어떤 조건을 따져주는 문제 풀이 현재 보고있는 원소를 '포함시킨다/포함시키지 않는다' 라는 두가지 경우로 나누어 생각해보면 된다. 소스코드 #include typedef long long ll; using na.. 2022. 1. 30. [백준/C++] 15650번: N과 M (2)(S3) 문제 https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 사용한 알고리즘 2022.01.29 - [PS/Algorithm] - [알고리즘 개념정리] 6. 완전탐색/백트래킹 -> 백트래킹. 가능한 모든 경우를 단순히 생성하는 문제이다. 재귀로 상태를 전이시켜가며 문제를 풀어보자. 풀이 처음에는 숫자를 넣을 인덱스만 인자로 전달했었다. 그렇게 하면 현재 넣을 숫자가 무엇인지 반복문을 돌면서 알아내야 한다. 따라서 필요한 상태는 현재 넣을 숫자와 현재.. 2022. 1. 30. [노드/리액트 기초] #7~8. BodyParser & PostMan & 회원 가입 기능, Node Mon **본 포스팅은 유튜브&인프런 John Ahn님의 노드 리액트 기초 강의를 참고하여 작성하였습니다.** Client ex) Chrome 브라우저 클라이언트에서 정보들을 입력하여 서버로 보내준다 Server 그 정보들(이름, 이메일, 비번 등)을 받을 때 Body-parser Dependency가 필요하다 Postman 지금은 클라이언트를 만들어준게 없어서 로그인을 하거나 회원가입을 할 때 데이터를 클라이언트에 보낼수없으니 그걸 대처하기위해 포스트맨을 사용한다. Node mon 소스를 변경할 때 그걸 감지해서 자동으로 서버를 재시작 해주는 툴. 소스를 변경할 때마다 서버를 껐다켜야하는 번거로움을 해결해준다 2022. 1. 30. [노드/리액트 기초] #5~6. GIT & GITHUB, SSH **본 포스팅은 유튜브&인프런 John Ahn님의 노드 리액트 기초 강의를 참고하여 작성하였습니다.** GIT == tool 깃은 분산 버전 관리 시스템이다. 여러 사람이 각자 코드를 짠 후 깃을 통해 합칠 수도, 관리할 수 도 있고, 다른 사람들에게 보여줄 수 도 있다. 즉, 깃은 소스코드를 관리할 수 있는 도구이다. GITHUB == service (깃을 사용하는 서비스) 깃헙은 깃으로 관리하고 있는 코드들을 깃헙에 올린 다음 깃헙에서 많은 사람들과 공유도하고 수정도 할 수 있게 해주는 클라우드 서비스이다. git init : 깃 저장소를 sub directory에 만들어 준다. git status : 폴더와 파일들의 상태를 알 수 있다. 어떤 상태가 있는지는 바로 아래 표를 살펴보자. gitigno.. 2022. 1. 30. 이전 1 ··· 33 34 35 36 37 38 39 ··· 46 다음 728x90
