일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 나동빈
- 커뮤니티
- 쿠버네티스
- AwsCloudClubs
- DFS
- Whatever
- BFS
- k8s
- 프로그래머스
- GithubActions
- eks비용
- kubecostinstall
- CUK
- 코테
- AWS
- GDSC
- 비용최적화
- 설치
- eks
- ekskubecost
- kubecost설치
- karpenter
- kubecost
- homelab
- Python
- GDGCampusKorea
- GDG
- 파이썬
- ci/cd
- CI
- Today
- Total
목록✍~2022 (148)
촬리의늘솔길
큰 문제를 작은 문제로 쪼개서 해결하는것 1) 큰문제를 작은문제로 분할 2) 문제가 조건을 만족하거나 더이상 나눠지지 않으면 문제해결 3) 작은문제들의 해답을 통합하여 큰 문제를 해결 ex) 2630번 색종이 만들기 1. 같은색으로 칠해져있는지 확인한다 1.1 같은색으로 칠해져있지 않다면 나눈다 #include #include using namespace std; int N; int arr[256][256]; int color[3]; void go(int size, int Y, int X) { if (size == 1) { color[arr[Y][X]]++; return; } int check = arr[Y][X]; for (int i = Y; i < Y + size; i++) { for (int j =..
완전탐색과 재귀함수 1. 완전탐색 영어로 브루투 포스 혹은 전수조사 라고함. 모든 경우의 수를 확인하는 방법 알고리즘은 아님 - 장점 :상대적으로 구현이 쉽고, 모든 문제에 대한 접근이 가능 - 단점: 모든 경우의 수를 확인해야 하므로 시간이 많이 듦 1) 사전식 순열 / 중복을 제거한 사전식 순열 - 주어진 숫자들로만들수 있는 모든 사전식 순열 확인하기/ 중복을 제거한 모든 사전식 순열 확인하기 2) 백 트래킹 -가지치기를 하면서 문제를 해결하는 알고리즘 3) BFS/DFS - 그래프의 모든 정점을 탐색하는 완전 탐색 알고리즘 ex)) 최댓값 9개의 수에 대해 전부 확인하며 최댓값을 갱신해 출력하는 문제 ex))문서검색 문서의 모든 인덱스에 대해 확인하는 문제 ex)) 일곱 난쟁이 9명중에서 2명을 제..
16504 종이접기 : 10818 sort(v.begin(),b.end()) 오름차순이라서 인덱스 처음과 마지막이 최소, 최대임 2750 콘테스트 5576 오름차순 한다음에 (reverse)내림차순 각각해서 인덱스 0,1,2 더하면되겠네.. ATM 11399 17262 난쟁이 11728 배열합치기 콘도선정 1181 11650 배운걸 써먹자.. pair라던가,,ㅎ 1026 5648
오타맨 고창영 2711번 3 4번 하얀칸 1716번 암호 6번 아니 다 보면 .. 답의 언저리에는 가는데 끝이 안나는 편이네 나는 ㅋㅋ 7번 문자메시지 8 Go Latin 어우 이거 노가다네.. 10 팰린 드로미터 엥 이거 인터넷에있는거랑 똑같다..그분이신가
다차원 배열 - 이차원 배열 : 배열의 요소로 1차원 배열을 가지는 배열 행의 길이는 입력하는 만큼 자동으로 설정됨 열의 길이는 반드시 명시해야함 명시된 열의 길이만큼 초기화하지 않을 경우 0으로 자동초기화 ex) 하얀 칸 문제 2차원 벡터 - 벡터의 요소로 또 다른 벡터를 가지는 벡터를 의미한다. -각 행에 일차원 벡터가 삽입이 되는 벡터 행에 추가 벡터이름.push_back(삽입할 일차원 벡터); 열에 추가 벡터이름[row].push_back(지정된 행 벡터에 삽입할 값); empty() 벡터이름.empty() 벡터이름[row].empty() size() 벡터이름.size() 벡터이름[row].size() 2차원배열과 2차원 벡터의 차이점 행마다 열의 크기가 다를 수 있다 : 벡터 행은 크기가 선언안..
10093은 longlong 으로 하는이유가 10^15가 int의 범위를 벗어나서임 45479' 방문배열에 추가 스위치
01 벡터 요소가 추가,삭제될때마다 자동으로 메모리를 재 할당하여 크기를 동적으로 변경할 수 있는 시퀀스 컨테이너 vector 객체이름 (초기크기): -빈칸 만들고싶을때 초기크기 0 - vector 헤더파일 필수 - 자동으로 메모리 할당되는 배열 - 인덱스를 이용한 요소접근가능 vector 객체이름 : 비어있는 벡터생성 vector 객체이름 (크기,값) :명시된 값을 명시된 크기만큼 갖는 벡터 생성 vector 객체이름 (벡터): 명시된 벡터를 복사해서 생성 벡터 멤버함수 객체이름.함수() push_back(값) - 현재 벡터의 마지막 위치에 새로운 원소삽입 - 벡터 크기 1증가 pop_back() -벡터의 마지막 원소 제거 - 벡터 비어있을 경우 오류 size() - empty() - 벡터에 원소가 존..
블로그를 너무 오래쉬어서 세미나 기록! 01 다중 반복문 구구단문제 02 소트인 사이드 1427번 : 방문배열 사용하기 - visited배열을 만들어준다. - 해당하는 인덱스의 값을 추가해주면된다. > 방문배열의 인덱스 방문을 체크할 대상 > 방문배열의 각 칸의 정보 해당 인덱스가 나타나는 대상이 방문된 횟수 03 알고리즘 헤더파일 크기 비교함수 최솟값 반환함수 : min(A,B) 최댓값 반환함수 : max(A,B) - 전달 받은 두 수중 더 큰(작은)수를 반환한다 - 두 수의 자료형이 같아야한다. 두 수 교환함수 swap(A,B) int tmp = A; A= B; B =tmp; 04 cmath 헤더파일 abs(숫자) : 절댓값 pow(A,B): 지수값을 더블형으로 반환 sqrt(숫자): 제곱근을 더블형..
다른 기계에 연결하려면 소켓 연결이 필요합니다. 소켓 접속이란, 2대의 머신이 서로의 네트워크 로케이션(IP 주소)과 TCP 포토에 관한 정보를 가지는 것을 의미합니다. 소켓을 열려면, Socket socket = new Socket(“127.0.0.1”, 5000) 의사소통 소켓 연결을 통해 통신하기 위해 스트림은 데이터를 입력 및 출력하는데 사용됩니다. 접속을 종료 소켓 연결은 서버에 메시지가 전송되면 명시적으로 닫힙니다. 프로그램에서 클라이언트는 사용자의 입력을 계속 읽고 "Over"가 입력될 때까지 서버로 보냅니다. 소켓 접속 확립 서버 애플리케이션을 쓰려면 2개의 소켓이 필요합니다. 클라이언트 요구를 기다리는 Server Socket (클라이언트가 새로운 소켓()을 작성할 때) 클라이언트와의 통..